编制国际象棋棋子移动程序

Question

我正在尝试创建一个棋盘游戏，所有的棋子都能像国际象棋中的车一样移动。(即水平或垂直移动的空间，只要他们愿意)

我的棋盘是一个简单的二维整数组，数值为0,1,2，取决于空间是空的，有红棋还是黑棋。

到目前为止，我的移动代码如下所示，它创建了一个真或假的值，如果移动是允许的或不允许的。

int[][] board;

public boolean validMove(int fromRow, int fromCol, int toRow, int toCol) {
    if (pieceAt(toRow, toCol) != EMPTY) {
        return false;
    } else if (fromRow - toRow == 0 && fromCol - toCol != 0) {
        return true;
    } else if (fromCol - toCol == 0 && fromRow - toRow != 0) {
        // Trying to add piece collision code
        for (int i = fromRow; i < toRow; i++) {
            if (pieceAt(toCol, i) != EMPTY)
                return false;
        }
        return true;
    } else {
        return false;
    }
}

我的问题是试图创建碰撞检测， 如果另一个棋子是在路上， 它应该不能移动过去， 但目前我的代码，它可以。谁能帮我解决这个问题？

Answer 1

试试下面的代码。这是相当幼稚的（也没有经过测试），但我认为它应该像现在这样工作。而且我也认为它很好地说明了这个想法（见注释）。它是用C语言写的，但我相信你可以很容易地把它转换为Java（或任何你使用的语言）。

bool validMove(int fromRow, int fromCol, int toRow, int toCol)
{
    int i;

    // Attempt to move to the same cell
    if (fromRow == toRow && fromCol == toCol)
        return false;

    // Collision detection
    if (fromRow == toRow) {
        // Horizontal move
        if (fromCol < toCol) {
            // Move right
            for (i = fromCol + 1; i <= toCol; ++i)
                if (pieceAt(fromRow, i) != EMPTY)
                    return false;
        } else {
            // Move left
            for (i = fromCol - 1; i >= toCol; --i)
                if (pieceAt(fromRow, i) != EMPTY)
                    return false;
        }
    } else if (fromCol == toCol) {
        // Vertical move
        if (fromRow < toRow) {
            // Move down
            for (i = fromRow + 1; i <= toRow; ++i)
                if (pieceAt(i, fromCol) != EMPTY)
                    return false;
        } else {
            // Move up
            for (i = fromRow - 1; i >= toRow; --i)
                if (pieceAt(i, fromCol) != EMPTY)
                    return false;
        }
    } else {
        // Not a valid rook move (neither horizontal nor vertical)
        return false;
    }

    return true;
}

编辑

你也可以通过减少 条件陈述 的方法，对其进行计数。Toon Krijthe. 主要的想法是使用 "delta "值(dxdy)来递增或递减单元格索引。在这种情况下，应该明确地检查目标单元格。

代码：你可以有一个二维字符数组，每个单元格代表在板上的位置。

bool validMove(int fromRow, int fromCol, int toRow, int toCol)
{
    int i;

    // Attempt to move to the same cell
    if (fromRow == toRow && fromCol == toCol)
        return false;

    // Collision detection
    if (fromRow == toRow) { // Horizontal move
        int dx = (fromCol < toCol) ? 1 : -1;

        for (i = fromCol + dx; i != toCol; i += dx)
            if (pieceAt(fromRow, i) != EMPTY)
                return false;
    } else if (fromCol == toCol) { // Vertical move
        int dy = (fromRow < toRow) ? 1 : -1;

        for (i = fromRow + dy; i != toRow; i += dy)
            if (pieceAt(i, fromCol) != EMPTY)
                return false;
    } else { // Not a valid rook move
        return false;
    }

    // Return true if destination cell is free
    return pieceAt(toRow, toCell) == EMPTY;
}

Answer 2

你可以用一个二维字符数组，每个单元格代表棋盘上的位置。 你可以用一个字符代表该位置的三种状态(whiteeredempty)。

我能想到的另一种方法是在每次移动之前检查从开始位置到结束位置的状态，但就性能而言，我认为某种数组会更好。

Answer 3

您可以简单地 "走动 "每个字段，以检查它是否为空.例如。

int[][] board;

public boolean validMove(int fromRow, int fromCol, int toRow, int toCol) 
{
  if (pieceAt(toRow, toCol) != EMPTY) return false;
  else if (fromRow == toRow) 
  {
    // horizontal move
    if (fromCol == toCol) return false; // same position
    int dx, x;
    if (fromCol < toCol) 
      dx = 1;
    else 
      dx = -1; 

    for (x = fromCol + dx; x != toCol; x += dx) 
    {
      if (pieceAt(toRow, x) != EMPTY) return false; // occupied
    }
  }
  else if (fromCol == toCol) 
  {
    // vertical move
    int dy, y;
    if (fromRow < toRow) 
      dy = 1;
    else 
      dy = -1; 

    for (y = fromRow + dy; y != toRow; y += dy) 
    {
      if (pieceAt(y, toCol) != EMPTY) return false; // occupied

      return true; // free path
    }
  }
  else return false; // no horizontal or vertical move

}