只检查部分自定义大小井字游戏的算法

Question

我编写的算法仅检查井字游戏板的一部分，假设其大小为 10x10。 无需每次都遍历整个棋盘，只需围绕玩家移动指数 + 每个方向的游戏难度。

这是我的意思：

 private boolean checkHorizontalWin(String gameBoard, int gameSize, int gameDifficulty, int moveIdx) {
    // CHECK HORIZONTAL WIN
    int moveX = moveIdx / gameSize; // 15/10=1
    int moveY = moveIdx % gameSize; // 15%10=5

    int startX = clamp(moveX - gameDifficulty, 0, gameSize);
    int startY = clamp(moveY - gameDifficulty, 0, gameSize);
    int endX = clamp(moveX + gameDifficulty, 0, gameSize);
    int endY = clamp(moveY + gameDifficulty, 0, gameSize);

    for (int row = startY; row < endY; row++) {
        char candidate = getPawnAtCoords(gameBoard, gameSize, row, 0);
        int counter = 1;
        for (int column = startX; column < endX; column++) {
            char pawn = getPawnAtCoords(gameBoard, gameSize, row, column);

            if ((pawn == candidate) && (pawn != '-')) {
                counter++;
            } else {
                counter = 1;
                candidate = pawn;
            }

            if (counter == gameDifficulty) {
                return true;
            }
        }
    }
    return false;
}

---

 private int clamp(int val, int min, int max) {
    return Math.max(min, Math.min(max, val));
}

---

 private char getPawnAtCoords(String board, int gameSize, int row, int column) {
    int index = row * gameSize + column; // 1 * 10 + 5
    return board.charAt(index);
}

当玩家移动索引放置在棋盘角上时，算法无法正常工作。 有人有想法吗？

Answer 1

问题在于，使用candidate = getPawnAtCoords(gameBoard, gameSize, row, 0)您读取的单元格可能不在您要检查的区域中：第 0 列可能不在任何附近。 然而，你数那个细胞。 因此，例如，对于三合一游戏，当您扫描第 10 列中进行移动的第一行时，该行可能如下所示：

X------XX-X----
          ^ last move
       ^ inner loop starts here, but count is already 1 before it starts
^ this X is counted erroneously

您对candidate的初始化将计算左边的 X，然后从索引 7（即 10 - 3）开始找到另外两个 X，并得出结论，有一个 3-in-a-row，但这是误报。

您可以通过多种方式解决此问题。 例如，这将起到作用：

char candidate = '-';
int counter = 0;

其次，您对索引的编码（来自行/列）不同于索引的解码（进入行/列）。 在getPawnAtCoords中， column是较小的单位， row是较大的单位（相乘），但在checkHorizontalWin ntalWin 中，您将moveX提取为较大的单位（在划分时），稍后用于循环变量column 。

您可以通过将moveX和moveY的初始化更改为：

    int moveX = moveIdx % gameSize;
    int moveY = moveIdx / gameSize;

最后，这是一个过于复杂的算法。 你已经知道最后一步是什么，因为你可以阅读gameBoard[moveX]并且它是你想要检查的那个角色，没有别的。 因此可以将变量candidate设置为它——仅一次。 然后，您不再需要那个pawn == '-'检查，只需要在找到与candidate不同的字符时将计数器重置为 0。

此外，对于水平获胜，除了最后一步的行之外，没有必要查看任何其他行。