c++ - Minimax井字游戏(4x4)悬挂式

Question

Closed. This question needs debugging details。它当前不接受答案。












想改善这个问题吗？更新问题，以便将其作为 on-topic用于堆栈溢出。

12个月前关闭。



Improve this question




我正在为一个类(class)项目创建4x4井字游戏。我决定不使用双方，也不使用随机移动，而是尝试实现Minimax算法以制造出具有竞争力的计算机。

我遵循了有关geeksforgeeks的指南，该指南显示了该算法的实现。我已将其跟随到T(而不是复制和粘贴)以尝试理解算法，但是只要轮到计算机，它就会运行 findBestMove()函数并卡在内部。

我认为问题出在 findBestMove函数或其中调用的 minimax函数中。
findBestMove()

Move findBestMove(char board[boardY][boardX])
{
    int bestVal = -1000;
    Move bestMove;
    bestMove.row = -1;
    bestMove.col = -1;

    for (int i = 0; i < boardY; i++) 
    {
        for (int j = 0; j < boardX; j++) {
            if (board[i][j] == ' ')
            {
                board[i][j] = player;

                int moveVal = minimax(board, 0, false);

                board[i][j] = ' ';

                if (moveVal > bestVal)
                {
                    bestMove.row = i;
                    bestMove.col = j;
                    bestVal = moveVal; 
                }
            }
        }
    }
    printf("The value of the best Move is : %d\n\n", bestVal); 
    return bestMove; 
}

抱歉，如果这段代码太长。
minimax()

int minimax(char board[boardY][boardX], int depth, bool isMax) {
    int score = evaluate(board);

    if (score == 10)
        return score;

    if (score == -10)
        return score; 

    if (isMovesLeft(board) == false)
        return 0;

    if (isMax) 
    {
        int best = -1000;

        for (int i = 0; i < boardY; i++) {
            for (int j = 0; j < boardX; j++) {
                if (board[i][j] == ' ')
                {
                    board[i][j] == player;

                    best = max(best,
                        minimax(board, depth + 1, !isMax));

                    board[i][j] == ' ';

                }
            }
        }
        return best; 
    }
    else                    // If Mini's move
    {
        int best = 1000;

        for (int i = 0; i < boardY; i++) {
            for (int j = 0; j < boardX; j++) {
                if (board[i][j] == ' ') 
                {
                    board[i][j] = opponent;


                    best = min(best, 
                        minimax(board, depth + 1, !isMax));

                    board[i][j] = ' ';
                }
            }
        }
        return best; 
    }
}

运行此功能的驱动程序代码如下:

Move move = findBestMove(board);
MakeMove(move, isPlayersTurn);

最佳答案

您在这里有错字:

board[i][j] == player

还有这里

board[i][j] == ' ';

这些可能导致堆栈溢出(或挂起，具体取决于优化)，因为 minimax会在不更新开发板的情况下自行调用。但是，如果 else分支正常运行，则不会发生，因为将进行对手更新。 (由于在每次递归调用中将isMax设置为!isMax。)仍然会使函数变慢很多。

关于c++ - Minimax井字游戏(4x4)悬挂式，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/59239233/

上一篇：c++ - 对于采用可复制和可移动类的访问者，应该有多少重载？

下一篇：c++ - 使用指针访问struct c++ vector 中的元素

相关文章：

将一组偏好与单个结果相匹配的算法？

由于堆栈溢出，迭代合并排序的 C++ 实现在输入大时崩溃

linux - 如何使用 Linux CLI 知道某些网站的 SSL 指纹？

c++ - 在模板类中实例化嵌套模板函数

c++ - 改进 AVX 中的非水平分配

javascript - 当要选择的元素不连续时，从数组中提取元素的选择

c - 如何从 Mac 制作 Windows CLI

amazon-web-services - 从 S3 存储桶下载模式匹配条目

c++ - std::set< struct > 按 struct c++ 中的属性值排序

c++ - 如何写在文件中的特定行？

Answer 1

您在这里有错字:

board[i][j] == player

还有这里

board[i][j] == ' ';

这些可能导致堆栈溢出(或挂起，具体取决于优化)，因为 minimax会在不更新开发板的情况下自行调用。但是，如果 else分支正常运行，则不会发生，因为将进行对手更新。 (由于在每次递归调用中将isMax设置为!isMax。)仍然会使函数变慢很多。