我有一个包含所有 Piece 对象的二维数组，每个对象都是 Rook、Bishop、King 等的实例...
我如何知道从 srcX,srcY 到 dstX,dstY 的路径是否被另一块挡住了？
我能想到的唯一事情就是涉及大量繁琐的代码 =/
【问题讨论】：
您对“大量繁琐代码”的评论过于夸张。棋盘上的路径不超过八个方格，所有这些方格都可以遵循一个简单的算法 - 递增或递减行和/或列计数器。 （除了马，它只能移动到八个方格，不能被阻挡。）我怀疑任何一块的代码都需要超过二十行。
例如这里是主教的代码：
// check move legality not taking into account blocking
boolean canMoveBishopTo(int srcx,int srcY,int destX,int destY) {
if (srcX<0 || srcX>7 ||srcY<0 || srcY>7 || destX<0 || destX>7 ||destY<0 || destY>7) {
throw new IllegalArgumentException();
}
if ((srcX==destX || srcY==destY) {
return false;
}
if (Math.abs(destX-srcX) == Math.abs(srcY-destY) {
return true;
}
return false;
}
boolean isBishopMoveBlocked(int srcX,int srcY,int destX,int destY) {
// assume we have already done the tests above
int dirX = destX > srcX ? 1 : -1;
int dirY = destY > srcY ? 1 : -1;
for (int i=1; i < Math.abs(destX - srcX) - 1; ++i) {
if (pieceOnSquare(srcX + i*dirX, srcY + i*dirY) {
return false;
}
}
return true;
}
【讨论】：
我们有起点和终点，并且知道，我们只需要查看水平线、垂直线或对角线。
首先，计算一个方向向量。这是一个 2D 点，其值类似于
Point north = new Point(0,1);
Point northEast = new Point(1,1);
Point east = new Point(1,1);
// ...
Point northWest = new Point(-1,1);
这很简单：
Point start = getStart();
Point dest = getDest();
Point direction = new Point(Math.signum(dest.x-start.x),
Math.signum(dest.y-start.y));
（例如：开始 = (2,2), 目的地 = (7,7) -> (signum(7-2), signum(7-2)) = (1,1))
现在只需将棋盘位置增加方向点，直到您到达目的地并检查每个 2D 点，如果该位置包含一块。
这是一个快速草稿（如果无法编译，则将其视为伪代码；））
Point start = getStart();
Point dest = getDest();
if (start.equals(dest)) return false; // nothing in between by definition
Point direction = new Point(Math.signum(dest.x-start.x),
Math.signum(dest.y-start.y));
Point current = new Point(start.x+direction.x, start.y+direction.y);
while(!current.equals(dest)) {
if (isOccupied(board[current.x][current.y])) // test to be implemented
return true; // something in between
current.x = current.x + direction.x;
current.y = current.y + direction.y;
}
return false; // nothing in between
【讨论】：
需要满足两个条件：
dst不能被a占用
一块同色的src 和 dst 之间没有现有片段
【讨论】：
与其每次想知道时都计算它，不如随时跟踪每件作品的所有可能性可能更容易。
【讨论】：
我会看看 A*，它是最流行的路径算法之一： http://en.wikipedia.org/wiki/A*_search_algorithm
它可能比您想要输入的代码多，但它是您可以在其他地方使用的非常有用的知识
【讨论】：
这完全取决于您选择哪种董事会代表。您选择的一个很容易开始，但您很快就会遇到性能问题。所以是的，您将需要编写一些繁琐的代码。它可以帮助您生成此代码，而不是手动编写。另一方面，您可能对其他表示感兴趣。例如，位板是最先进的，将（正确实施）提供巨大的加速。请注意，代码量可能仍然很大，而且肯定要复杂得多。以下是 Robert Hyatt（Crafty 的作者）的介绍，您可能会觉得有趣：boardrep。
祝你好运！
【讨论】：
由于棋子都是直线移动而不会跳跃（马除外），因此编写一个函数来检查从 src 到 dst 的（直线）线是否穿过棋子就足够了，并且对每个棋子都使用它除了骑士（它总是能够到达目的地）。
当然，对于所有棋子，目标方格都应该是空的。
到达目的地实际上应该是一个合法的举动——如果有必要，这也不应该太难检查。
main 函数只会获取使用的方向（通过 dst-src 解释为类似比率的东西并简化为最简单的术语）并循环检查是否有一块在路上。
【讨论】：
让二维数组代表棋盘、空格、棋子等等。
您需要检查 8 个方向。
现在您只需要知道如何增加/减少您的索引并测试空的位置。
希望我没有放弃太多。
【讨论】：
这个问题很好地产生了一个数组解决方案（这可能是它被分配为一个数组练习的原因）。似乎您缺少的是多个方向中的每一个都可以使用步骤的符号来完成，因此在代码中您不需要明确地处理每个方向。在伪代码中：
steps_bishop = [[1,1], [1,-1], [-1, 1], [-1,-1]] # an array of each possible step direction (which are also arrays)
steps_rook = [[1,0], [-1,0], [0, 1], [0,-1]]
# everything else is agnostic to step direction:
current_position = get_current_position()
steps = steps_bishop # step like a bishop, for example
for step_direction in steps:
while still_on_board(current_position) and no_collision(current_position):
current_position += step_direction
【讨论】：
您是否考虑过将您的棋盘表示为graph？然后，您可以简单地将图形从 A 点遍历到 B 点，看看是否有任何“节点”挡在您的路上。
【讨论】：