带递归的井字游戏

Question

我正在学习 Java 课程，我们最近开始制作井字游戏机器人。 我们的最终目标是只制作一个有一点点策略的机器人，但我离完成一个完美的机器人已经很近了。 我们还没有正式学习递归，所以我很困惑为什么我的 minimax 算法没有输出写入值。 它返回的最高值是 0（平局），因此它只是将它的移动放在下一个可用位置。 如果有人可以在让这个 minimax 算法输出 100（获胜）时向正确的方向轻推我，我将不胜感激。 万分感谢！

//12/15/2022
//Represents a player who looks to always win in tic tac toe

public class computerMoves {

    private TTTBoard computerBoard;
    private int moveRow;
    private int moveColumn;
    
    public computerMoves(TTTBoard board )
    {
        computerBoard = board;
        moveRow = 0;
        moveColumn = 0;
    }
    
    public int getRow()
    {
        return moveRow;
    }
    
    public int getColumn()
    {
        return moveColumn;
    }
    
    private int minmax(int depth, TTTBoard board, boolean isMax)
    {   
        if(board.getWinner() == 'X')
        {
            return 100;
        }
        
        if(board.getWinner() == 'O')
        {
            return -100;
        }
        
        if(board.full())
        {
            return 0;
        }
        
        if(isMax)
        {
            int highestScore = -2000;
            
            for(int rows = 1; rows <= 3; rows++)
            {
                for(int columns = 1; columns <= 3; columns++)
                {
                    if(board.placeXorO('X', rows, columns))
                    {
                        highestScore = Math.max(highestScore, minmax(depth+1, board, !isMax));
                        board.placeXorO('-', rows, columns);
                    }
                }
            }
            return highestScore;
        }
        else
        {
            int lowestScore = 2000;
                
            for(int rows = 1; rows <= 3; rows++)
            {
                for(int columns = 1; columns <= 3; columns++)
                {
                    if(board.placeXorO('O', rows, columns))
                    {
                        lowestScore = Math.min(lowestScore, minmax(depth+1, board, !isMax));
                        board.placeXorO('-', rows, columns);
                    }
                    
                }
            }
            return lowestScore;
        }
    }
    
    public void bestMove()
    {
        int bestMove = -200;
                
        for(int rows = 1; rows <= 3; rows++)
        {
            for(int columns = 1; columns <= 3; columns++)
            {
                if(computerBoard.getBoard()[rows-1][columns-1] == '-')
                {                   
                    int currentMove = minmax(0, computerBoard, true);

                    System.out.println("Current move " + currentMove);
                    
                    computerBoard.placeXorO('-', rows, columns);
                    
                    if(currentMove > bestMove)
                    {
                        moveRow = rows;
                        moveColumn = columns;
                        bestMove = currentMove;
                    }
                }
            }
        }   
    }
}

public boolean full() //checks if board is full
    {
        for(int row = 0; row < 3; row++)
        {
            for(int column = 0; column < 3; column++) //for each column in each row
            {
                if(board[row][column] == '-') //if there is a blank space
                {
                    return false;
                }
            }
        }
        return true;
    }


public boolean placeXorO(char player, int row, int column) //checks if a move is legal and does it if it is
    {
        if(board[row - 1][column - 1] == '-') //if the selected space is blank
        {
            board[row - 1][column - 1] = player; //replace blank space with current player
            return true;
        }
        else if(player == '-')
        {
            board[row - 1][column - 1] = player; //replaces a move with a blank space
        }
        return false;
    }

我知道我的 getWinner 函数有效 我已经在之前的任务中手动测试了所有可能的组合。 我几乎可以肯定我的棋盘类中的所有功能都在 100% 工作，因为它们都与人对人的井字游戏一起工作。 我相信这只是我的 minimax 算法不起作用，因为我承认我在递归主题上有点挣扎。

Answer 1

从起始位置开始，游戏将始终是平局，因为 minimax 假定两个对手的最佳玩法，而 tic tac toe 被解决为平局和最佳玩法。 那里没有错。 还是您的意思是即使您明确让它获胜，它也永远不会获得高于 0 的分数？

我还可以看到您的代码存在一个问题，即这些 if 语句：

if(board.getWinner() == 'X')
    {
        return 100;
    }
    
    if(board.getWinner() == 'O')
    {
        return -100;
    }

在这里，您还需要考虑轮到谁了。 如果是 X 玩，那么当 X 获胜时返回 100 是正确的，但如果是 O 玩，则需要相反。