我用我自己的旧国际象棋引擎体验了 AlphaBeta 算法,现在我正在尝试编写新引擎,我看到算法遇到了 beta 截止,但在我看来,如果我不使用缩小的窗口,这应该永远不会发生。我错了吗 ?我将 int.MaxValue 用于 beta 并将 -int.MaxValue 用于 alpha 那么什么会导致 beta 截止?

编辑:完整代码在这里。

    public Result Search(int maxDepth)
    {
        int alpha = -int.MaxValue, beta = int.MaxValue, ply = maxDepth;
        var bestLine = new Stack<Move>();

        var score = AlphaBeta(alpha, beta, ply, bestLine);

        return new Result(score, bestLine);
    }
    int AlphaBeta(int alpha, int beta, int ply, Stack<Move> bestLine)
    {
        if (ply <= 0) return Evaluation.Evaluate(Board);
        var moves = Board.GenerateMoves();
        foreach (var move in moves)
        {
            Board.MakeMove(move);

            eval = -AlphaBeta(-beta, -alpha, ply - 1, bestLine);

            Board.TakeBackMove(move);

            if (eval >= beta)
            {
                return beta;
            }
            if (eval > alpha)
            {
                alpha = eval;
                if (ply == 1) bestLine.Clear();

                bestLine.Push(move);
            }
        }
        return alpha;
    }
}

最佳答案

好的,您对 MinValue/MaxValue 的看法是正确的。

我对 NegaMax 和 AlphaBeta 有点生疏但是当我看到

   if (eval >= beta)
   {
       return beta;
   }
   if (eval > alpha)
   {
   }

您正在测试 > 的两个限制,这似乎不对。

编辑:这似乎只是一个命名/理解问题。您的 AlphaBeta() 方法可以更准确地命名为 NegaMaxWithAlphaBeta() 。由于 NegaMax 中 alpha 和 beta 的交替角色,这些参数的命名与 MiniMax 并不完全匹配。



是的,它应该发生。它只是偶数层级的 beta 截止值。在奇数级别,if (eval >= beta) 测试 alpha 截止值。



我认为您正在使用缩小的 alpha/beta 窗口。

但也许这个答案可以帮助您更好地解释您的问题。

关于c# - 关于AlphaBeta算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3350919/

10-12 15:07