极小极大值问题——Java

Question

我到处寻找修复代码的答案，但在花了很长时间调试代码后，我发现自己陷入了绝望。问题是，我的minimax函数不会为可能的最佳移动返回正确的值，我甚至试图通过存储最佳的第一个移动（当深度=0时）来修复它，但如果解决方案不明显，那么该算法将严重失败。我还尝试修改基本案例的返回值，以便优先考虑早期的胜利，但这并没有解决问题。

目前我正在TictoE板上测试这个函数，助手类（如getMoves（）或getWinner）工作正常，我知道我的风格不是最有效的，但我需要代码相当明确。通过添加大量打印声明，我意识到在某些情况下，我的bestFinalMoves ArrayList没有被修改，因此这可能与问题有关。另一个相关的问题是，除非算法（在下一步）找到一个直接的胜利，否则它不会选择一个可能导致未来胜利或平局的动作，而是通过阻止一个导致立即阻止的方块，它只会为最小化的玩家提供获胜的空间。

例如在黑板上：

aBoard= new int[][] {
                {0,1,0}, // 1 is MAX (AI), -1 is MIN (Human)
                {-1,0,0},
                {-1,0,0}
        };

产生不正确的结果2,0，很明显它应该是0,0，因此它阻止最小化玩家的胜利，并且最佳FinalMoves ArrayList是空的。

 private result miniMaxEnd2(Board tmpGame, int depth){
    String winner =  tmpGame.whoWon();
    ArrayList<Move> myMoves = tmpGame.getMoves();

    if (winner == 'computer'){ //Base Cases
        return new result(1000);
    }else if (winner == 'human'){
        return new result(-1000);
    }
    else if (winner == 'tie'){
        return new result(0);
    }
        if (tmpGame.ComputerTurn) {//MAX
            bestScore = -99999;
            for (Move m : tmpGame.getMoves()){
                Board newGame = new Board(tmpGame,!tmpGame.ComputerTurn, m);
                result aScore = miniMaxEnd2(newGame, depth+1);
                if (aScore.score > bestScore) {
                    bestScore = aScore.score;
                    bestMove = m;
                        if (depth == 0) {
                            bestFinalMoves.add(m);
                        }
                }
            }
            return new result(bestScore, bestMove);
        } else {//MIN
            bestScore = 99999;
            for (Move m : tmpGame.getMoves()) {
                Board newGame = new Board(tmpGame,!tmpGame.ComputerTurn, m);
                result aScore = miniMaxEnd2(newGame, depth + 1);
                if (aScore.score < bestScore) {
                    bestScore = aScore.score;
                    bestMove = m;
                }

            }
            return new result(bestScore,bestMove);

        }

}

我知道这是一个很长的帖子，但我真的很感谢你的帮助。完整代码可访问https://github.com/serch037/UTC_Connect

Answer 1

Best Score和Best Mobile变量必须在minMaxEnd2方法中声明为本地变量，以便该逻辑正常工作。这些变量的值被递归调用替换。