java - 我必须设计一个国际象棋游戏，这样除了马之外，其他棋子都不应该跳其他棋子我需要一个算法来做到这一点

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 12 年前。

我已经阅读了这里的教程 a link !这给了我一个基本的棋子布局，但现在我的棋子跳过了其他棋子，我可以知道如何检查源方和目标方之间是否有一些中间硬币。

Answer 1

举一个简单的例子，假设你有一个代表棋盘的 8x8 矩阵。虽然您可以存储对象(并获得一个很好的面向对象设计模式，让您的所有棋子都扩展 ChessPiece，但我暂时假设它们都是 int )。

public class Board
  // this is the actual representation of the board
  private int[][] board = new int[8][8];

  // define some useful constants
  public static final int EMPTY = 0;
  public static final int PAWN = 1;
  public static final int HORSEY = 2;
  // ...

  public Board() {
    initializeBoard();
  }

  public int getPiece(int row, int column) {
    return board[row][column];
  }

  private void initializeBoard() {
    for (int row = 0; row < 8; row++) {
      for (int col = 0; col < 8; col++) {
        board[row][col] = EMPTY;
      }
    }
  }
}

现在我们已经有了棋盘和棋子的基本表示(由您来设置棋子的实际初始配置)，我们如何确定可以移动的位置？好吧，现在，坚持简单的暴力方法。您知道如何遍历整个棋盘来查找棋子的行/列，因此假设您发现一个骑士位于 row=3、column=5 处，其中我将写为(3,5)。然后，由于骑士可以水平移动 1 个方格，垂直移动 2 个方格，或者水平移动 2 个方格，垂直移动 1 个方格，我们看到它可能会移动到以下位置:

• (1,6)
• (1,4)
• (5,6)
• (5,4)
• (2,7)
• (2,3)
• (4,7)
• (4,3)
• 一般:(行±1，列±2)，(行±2，列±1)

现在您已经拥有了用于设置棋盘、查找特定棋子所在位置以及确定它们可以移动的位置以及这些空间中的内容的所有组件。

还需要一些东西，然后你就拥有了一切:

• 确定障碍物:假设我尝试将皇后从 (1,1) 移动到 (8,8)。您需要确定它所采取的路径是通过 (2,2), (3,3), ... 并检查每个方 block 。每件作品都会有所不同，但遵循相同的一般方法:

  1. 是允许在该路径上移动的棋子
  2. 该路径经过哪些方格？
  3. 这些方格中有棋子吗？

• 实际移动棋子:在这里，您需要更新内部棋盘表示，将之前的方 block 更改为空，将新的方 block 更改为包含棋子。

• 捕获棋子:实现捕获棋子的规则(基本上与移动棋子相同)，并跟踪哪些棋子已被捕获。

• 游戏玩法:如果您想让它可以玩，您需要代表玩家，轮到谁，并生成一个简单的 UI。

• 边缘情况:确保算法中不要超出棋盘边缘。 (ArrayIndexOutOfBoundsException)

由于从头开始生成游戏非常困难，因此我建议您慢慢开始。实现板表示，并查看 JUnit 等测试库，以便您可以使用测试作为接口(interface)，直到您拥有一个。例如，编写测试以确保在给定特定板配置的情况下，一 block 可以从一个方 block 移动到另一个方 block ，然后实现该功能，并在测试通过时高度确信您的代码执行您认为应该执行的操作。