用于minimax实现的Java-Alpha-beta剪枝

Question

我正在尝试为一个游戏创建一个AI播放器，使用带有alpha-beta修剪的minimax算法。我在正确地执行它时遇到了一些困难。我有两个功能要使用，一个用于评估给定玩家（返回一些分数）getBoardScore的当前棋盘状态，另一个用于返回每个可能移动（从给定玩家的给定棋盘状态）GetPossibleBoard创建的所有可能棋盘状态。

我的AI通过最初调用alphaBeta，将其传递到当前的板状态来进行移动。然后，它根据alphaBeta函数递归修改的变量“bestBoard”设置新的板状态。以下是我的alphaBeta函数的代码：

 static int MAX = -1;
 static int MIN = 1;
 Board node;
 Board bestBoard;   

public int alphaBeta(Board node, int depth, int alpha, int beta, int player) {

    if (depth == 0 || node.gameFinished()) {
        return node.getBoardScore(player);
    }

    ArrayList<Board> childNodes = node.getPossibleBoards(player); //All valid moves from current the board state
    if (player == MAX) {
        for (Board currentBoard: childNodes) {
            int result = alphaBeta(currentBoard, depth-1, alpha, beta, -player);      
            if (alpha < result) {
                alpha = result;
                    bestBoard = currentBoard;
            }
            if (beta <= alpha) {
                break; //alpha cut-off                            
            }
        }                    
    return alpha;
    }
    else { 
        for (Board currentBoard: childNodes) {
            int result = alphaBeta(currentBoard, depth-1, alpha, beta, -player);
            if (beta > result) {
                beta = result;
                    bestBoard = currentBoard;
            }
            if (beta <= alpha) {
                    break; //alpha cut-off
            }                            
        }
        return beta;
    }
}

我的问题是，它只是把我的最佳董事会变量设置为最后一个董事会状态（而不是最佳状态）。我似乎不知道我应该在哪里设置我最好的董事会变量（或者我在设置它之前是否应该有一些条件）。谁能给我指出正确的方向？谢啦

Answer 1

我认为问题在于，只有当您处于搜索的第一阶段时，才需要保存bestBoard。