Minimax 算法是按应有的方式实现的树吗？

Question

我想创建一个深度为 3 的 minimax 搜索，每个节点将有两个子节点，代码是否正确表示，这是正确的实现，还是我做错了什么？

    static int miniMaxAlgorithm(int node, int depth, bool maxPlayer)
    {
        int eval;
        int maxEval;
        int minEval;

        if (depth == 0)
        {            
             return node; // static evaluation to be returned          
        }

        if (maxPlayer)
        {

            maxEval = int.MaxValue;

            for (int i = 0; i < 2; i++)
            {
                eval = miniMaxAlgorithm(i, depth - 1, maxPlayer = false);
                maxEval = Math.Max(maxEval, eval);
                Console.WriteLine(maxEval);
                Console.WriteLine("{0}", depth);
            }
         
            return maxEval;
        }

        else
        {
            minEval = int.MinValue;

            for (int i = 0; i < 2; i++)
            {
                eval = miniMaxAlgorithm(i, depth - 1, maxPlayer = true);
                minEval = Math.Min(minEval, eval);
                Console.WriteLine(minEval);
                Console.WriteLine("{0}", depth);
            }
            return minEval;
        }

    }

Answer 1

它看起来不错，但对我来说还没有完成。你打算用它做什么？例如，如果您正在玩游戏，那么您希望在

eval = miniMaxAlgorithm(i, depth - 1, maxPlayer = false);

然后在此之后立即撤消移动。

如果您想返回最好的移动，您还需要进行一些调整。但是根据发现的 Minimax 伪代码here，您的实现基础看起来是正确的。

但是，为了更易于阅读，我会考虑使用 Negamax 函数，这也可能使事情变得更容易。这取决于您打算如何处理。