C++五子棋游戏编写胜负判断算法-C++-PHP中文网

C++五子棋游戏编写胜负判断算法

P粉602998670

发布： 2025-08-24 11:18:01

原创

1079人浏览过

胜负判断通过检查落子后四个方向的连续同色棋子实现，以当前棋子为中心，沿水平、垂直、主副对角线双向统计，若任一方向总数达5则获胜，代码需处理边界并利用方向向量高效遍历。

c++五子棋游戏编写胜负判断算法

在C++五子棋游戏中，胜负判断是核心逻辑之一。关键在于：每当玩家落子后，检查该位置在水平、垂直、左上-右下对角线、右上-左下对角线四个方向上是否形成连续的五个相同棋子。以下是一个高效且易于理解的胜负判断算法实现思路。

1. 胜负判断基本思路

假设棋盘用二维数组表示，如 board[15][15]（标准15×15五子棋棋盘），空位为0，黑子为1，白子为2。每次落子后，以该位置为中心，向四个方向分别延伸，统计同色棋子的连续数量。只要有一个方向达到或超过5个，即判为胜利。

2. 四个方向的检查方法

每个方向用两个相反的方向向量组合来统计连续棋子数。例如：

水平方向： (0, -1) 和 (0, 1)
垂直方向： (-1, 0) 和 (1, 0)
主对角线（左上→右下）： (-1, -1) 和 (1, 1)
副对角线（右上→左下）： (-1, 1) 和 (1, -1)

对每个方向，从落子点出发，沿两个反方向遍历，统计连续相同棋子个数，总和+1（含当前子）达到5即胜利。

立即学习“C++免费学习笔记（深入）”；

Robovision AI

一个强大的视觉AI管理平台

查看详情

3. C++代码实现示例

bool checkWin(int board[15][15], int row, int col) {
    if (board[row][col] == 0) return false; // 空位不判断
    int player = board[row][col];
<pre class='brush:php;toolbar:false;'>// 四个方向的增量对
int dx[] = {0, 1, 1, 1};
int dy[] = {1, 0, 1, -1};

for (int i = 0; i < 4; i++) {
    int count = 1; // 包含当前棋子
    // 正方向
    for (int step = 1; step < 5; step++) {
        int x = row + dx[i] * step;
        int y = col + dy[i] * step;
        if (x >= 0 && x < 15 && y >= 0 && y < 15 && board[x][y] == player)
            count++;
        else
            break;
    }
    // 反方向
    for (int step = 1; step < 5; step++) {
        int x = row - dx[i] * step;
        int y = col - dy[i] * step;
        if (x >= 0 && x < 15 && y >= 0 && y < 15 && board[x][y] == player)
            count++;
        else
            break;
    }
    if (count >= 5) return true;
}
return false;

登录后复制

}