国际象棋，检查路径是否空闲无法正常工作[关闭]

Question

我正在使用 Swing 在 Java 中下象棋，并且我已经想出了如何检查每个棋子的合法移动。那部分没有任何问题。但是现在，我在检查路径是否空闲时遇到了问题。例如，国际象棋中的所有棋子都不能跳过一个棋子，除非它是马。如果一个棋子挡住了主教的路径，它不能超过棋子。我调用了检查路径是否空闲的方法isVectorFree()。它适用于水平和垂直路径，但不适用于对角路径。

这是isVectorFree()的代码：

public boolean isVectorFree(int x1, int y1, int x2, int y2) {
    if (x1 == x2 && y1 > y2) { // horizontal north
        for (int i = y1 - 1; i > y2; i--) {
            if (piecePositions[i][x1] != null) {
                return false;
            }
        }
    } else if (x1 < x2 && y1 == y2) { // horizontal east
        for (int i = x1 + 1; i < x2; i++) {
            if (piecePositions[y1][i] != null) {
                return false;
            }
        }
    } else if (x1 == x2 && y1 < y2) { // horizontal south
        for (int i = y1 + 1; i < y2; i++) {
            if (piecePositions[i][x1] != null) {
                return false;
            }
        }
    } else if (x1 > x2 && y1 == y2) { // horizontal west
        for (int i = x1 - 1; i > x2; i--) {
            if (piecePositions[y1][i] != null) {
                return false;
            }
        }
    }
    else if (x1 < x2 && y1 > y2) { // diagonal northeast
        // these diagonals aren't working properly
        for (int row = x1 + 1; row < x2; row++) {
            for (int col = y1 - 1; col >= y2; col--) {
                if (piecePositions[row][col] != null) {
                    return false;
                }
            }
        }
    } else if (x1 < x2 && y1 < y2) { // diagonal southeast
        for (int row = x1 + 1; row < x2; row++) {
            for (int col = y1 + 1; col < y2; col++) {
                if (piecePositions[row][col] != null) {
                    return false;
                }
            }
        }
    } else if (x1 > x2 && y1 < y2) { // diagonal southwest
        for (int row = x1 - 1; row >= x2; row--) {
            for (int col = y1 + 1; col < y2; col++) {
                if (piecePositions[row][col] != null) {
                    return false;
                }
            }
        }
    } else if (x1 > x2 && y1 > y2) { // diagonal northwest
        for (int row = x1 - 1; row >= x2; row--) {
            for (int col = y1 - 1; col >= y2; col--) {
                if (piecePositions[row][col] != null) {
                    return false;
                }
            }
        }
    }
    return true;
}

此方法获取矩阵piecePositions中的棋子x坐标x1和y坐标y1以及所需的x坐标x2和所需的y坐标y2，以查看当前之间的路径是否坐标和所需坐标是免费的，但正如我之前所说，这不适用于对角线。具体来说，isVectorFree() 受到周围碎片的影响。在棋盘的起始位置，如果我将棋子移开为主教让路，即使道路现在对主教来说是空闲的，由于某种原因，它仍然无法在整个路径中移动。

我该如何解决这个问题？

Answer 1

您的嵌套 for 循环意味着您正在对角线方向（整个正方形）检查该方向的所有内容。所以，如果你在 (0,0) 并试图移动到 (3,3) 你的代码正在检查 (1,1), (1,2), (1,3), (2,1), ( 2,2)、(2,3)、(3,1)、(3,2) 和 (3,3)。您只想检查路径 (1,1), (2,2), (3,3)。

假设移动有效（即abs(y1 - y2) == abs(x1 - x2)），循环遍历差异而不是坐标本身：

} else if (x1 < x2 && y1 > y2) { // diagonal northeast
    for (int i = x2 - x1; i > 0; i--) {
        if (piecePositions[x1 + i][y1 - i] != null) {
            return false;
        }
    }
}

Answer 2

在特定的对角线上，每一行每一列都是唯一的，不是吗？

如果 (2,4) 在您的对角线上，则 (2,3) 不能在同一条对角线上。

现在查看您的 for 循环，对于每个行值，您会循环几个列。

你应该有一个循环，比如说索引 i，然后用 i 的值递增/递减 row 和 col。