c++ - 五子棋对角线获胜条件

Question

我目前正在开发适用于 Windows 的 Gomoku 游戏，并且正在使用 MFC。我目前正在研究对角线的获胜算法。我的水平和垂直工作都很好。我希望有人可以帮助阐明我的逻辑错误的地方。这是代码:

bool CMainFrame::isWinner(int player){
for (int row = 0; row < data.size(); row++) {
    for (int col = 0; col < data.size(); col++) {
        if (data[row][col].color == player && data[row + 1][col + 1].color == player && data[row + 2][col + 2].color == player && data[row + 3][col + 3].color == player && data[row + 4][col + 4].color == player) {
            CheckForGameOver(player); //function that simply shows message box of winning piece
            return true;
        }
    }
 }
}

它只适用于连接到左上角的对角线。对编程相当陌生，因此我们将不胜感激任何帮助。

Answer 1

这个游戏的规则是 5 个项目应该在一行、一列或对角线中匹配。只需比较每一行、每一列和对角线，看看是否有 5 项匹配，并返回 true。否则该函数应返回 false。

bool won(std::vector<std::vector<data_t>> &data, int color)
{
    //check each row:
    for(int row = 0; row < 15; row++)
        for(int col = 0; col < 10; col++)
        {
            bool match = true;
            for(int i = 0; i < 5; i++)
                if(color != data[row][col + i].color)
                    match = false;
            if(match) return true;
        }
    //check each column:
    for(int col = 0; col < 10; col++)
        for(int row = 0; row < 15; row++)
        {
            bool match = true;
            for(int i = 0; i < 5; i++)
                if(color == data[row + i][col].color)
                    match = false;
            if(match) return true;
        }
    //check diagonal lines from top-left to bottom-right
    for(int col = 0; col < 10; col++)
        for(int row = 0; row < 10; row++)
        {
            bool match = true;
            for(int i = 0; i < 5; i++)
                if(color == data[row + i][col + i].color)
                    match = false;
            if(match) return true;
        }
    //lastly check diagonal lines from top-right to bottom-left
    return false;
}