Java五子棋如何实现胜负判定算法？

判赢逻辑的核心思路

在Java五子棋游戏中，判赢是实现游戏功能的关键环节，其核心思路是：每当玩家落子后，以当前落子点为中心，分别检查横向、纵向、左斜向、右斜向四个方向上是否有连续的五个相同颜色的棋子，若任一方向满足条件，则判定当前玩家获胜，这一逻辑需要结合棋盘数据结构和坐标遍历来实现，具体步骤包括：获取当前落子坐标、遍历四个方向、统计连续同色棋子数量、判断是否达到胜利条件。

棋盘数据结构的设计

要实现判赢功能，首先需要设计合理的棋盘数据结构，常见的实现方式是使用二维数组（如int[][] board）来表示棋盘，其中数组的每个元素对应棋盘的一个交叉点，我们可以用不同的整数值代表不同的棋子状态：

• 0：表示该位置为空，未落子；
• 1：表示该位置落有黑棋；
• 2：表示该位置落有白棋。

这种设计简单直观，便于后续的坐标遍历和状态判断，一个15×15的标准五子棋棋盘，可以用int[15][15]的数组表示，初始化时所有元素均为0。

落子坐标的获取与预处理

当玩家在棋盘上落子时，程序需要获取当前落子的坐标（row, col），并更新棋盘数组，黑棋落子时，将board[row][col]设为1；白棋落子时设为2，获取坐标后，判赢逻辑将以该坐标为中心点，向四个方向延伸检查。

需要注意的是，坐标的有效性判断是预处理的重要部分，在落子前，需确保坐标在棋盘范围内（如0 ≤ row < 15且0 ≤ col < 15），且该位置为空（board[row][col] == 0），避免重复落子或越界访问。

四个方向的遍历与连续棋子统计

判赢的核心是遍历四个方向，统计每个方向上连续同色棋子的数量，四个方向可以定义为向量：

1. 横向（左右）：(0, 1)（右）、(0, -1)（左）；
2. 纵向（上下）：(1, 0)（下）、(-1, 0)（上）；
3. 左斜向（左上-右下）：(-1, -1)（左上）、(1, 1)（右下）；
4. 右斜向（右上-左下）：(-1, 1)（右上）、(1, -1)（左下）。

对于每个方向，从当前落子点出发，沿正反两个方向遍历，统计连续相同颜色棋子的数量，检查横向时，先向右统计连续的1或2，再向左统计，然后将两个方向的连续数相加（注意当前落子点被重复计算，需减1）。

具体实现时，可以定义一个方法countDirection(int row, int col, int dRow, int dCol)，其中dRow和dCol表示方向的向量偏移，该方法从当前点出发，沿(dRow, dCol)方向遍历，返回连续同色棋子的数量。

胜利条件的判断

在统计完四个方向的连续棋子数量后，若任一方向的连续数达到5，则判定当前玩家获胜，需要注意的是，五子棋规则中“五子连续”指的是恰好连续五个，还是至少连续五个？根据标准规则，只要连续五个或以上即可获胜（如出现“六子”或“长连”也算赢），判断条件可简化为：某个方向的连续数 ≥ 5。

假设当前落子为黑棋（1），横向遍历后连续数为5，则直接判定黑棋获胜，若所有方向的连续数均小于5，则游戏继续，等待下一次落子。

边界处理与特殊情况

在遍历方向时，必须注意棋盘边界的处理，当落子点位于棋盘边缘时，沿某些方向遍历可能会越界（如row = 0时无法向上遍历），在countDirection方法中，每次遍历前需检查坐标是否越界（row < 0、row ≥ 15、col < 0、col ≥ 15），若越界则终止遍历。

还需避免重复计算当前落子点，在统计横向连续数时，向右遍历得到countRight，向左遍历得到countLeft，当前落子点被包含在左右遍历中，因此总连续数为countLeft + countRight - 1。

代码实现示例（核心逻辑片段）

以下为Java判赢逻辑的核心代码片段，参考上述思路：

public class GomokuGame {
    private int[][] board; // 棋盘数组
    private int size;      // 棋盘大小（如15）
    public GomokuGame(int size) {
        this.size = size;
        this.board = new int[size][size];
    }
    // 判断是否获胜
    public boolean checkWin(int row, int col, int player) {
        // 四个方向的向量：横向、纵向、左斜、右斜
        int[][] directions = {
            {0, 1},   // 右
            {1, 0},   // 下
            {1, 1},   // 右下
            {1, -1}   // 左下
        };
        for (int[] dir : directions) {
            int count = 1; // 当前落子点已有一个棋子
            // 正向遍历
            count += countDirection(row, col, dir[0], dir[1], player);
            // 反向遍历
            count += countDirection(row, col, -dir[0], -dir[1], player);
            if (count >= 5) {
                return true;
            }
        }
        return false;
    }
    // 统计某个方向的连续棋子数
    private int countDirection(int row, int col, int dRow, int dCol, int player) {
        int count = 0;
        int r = row + dRow;
        int c = col + dCol;
        // 检查是否越界且是否为当前玩家的棋子
        while (r >= 0 && r < size && c >= 0 && c < size && board[r][c] == player) {
            count++;
            r += dRow;
            c += dCol;
        }
        return count;
    }
    // 落子方法（示例）
    public boolean makeMove(int row, int col, int player) {
        if (row < 0 || row >= size || col < 0 || col >= size || board[row][col] != 0) {
            return false; // 无效落子
        }
        board[row][col] = player;
        if (checkWin(row, col, player)) {
            System.out.println("玩家 " + player + " 获胜！");
            return true;
        }
        return false;
    }
}

优化与扩展

在实际开发中，判赢逻辑还可以进一步优化：

1. 提前终止遍历：若某个方向的连续数不可能达到5时，提前终止该方向的检查，减少不必要的计算。
2. 支持“禁手”规则：在五子棋专业规则中，黑棋可能有“禁手”限制（如三三禁手、四四禁手、长连禁手），此时判赢逻辑需增加对禁手的判断。
3. 性能优化：对于大规模棋盘（如19×19），可通过缓存或哈希表记录每个方向的连续状态，避免每次落子后全盘扫描。

Java五子棋的判赢逻辑基于棋盘数据结构和方向遍历，核心是通过统计当前落子点四个方向的连续同色棋子数量，判断是否达到5个，实现时需注意边界处理、坐标有效性验证以及重复计算问题，通过合理的数据结构和算法设计，可以高效准确地实现判赢功能,为五子棋游戏提供完整的胜负判定机制。