Minimax 和 Negamax 有什么区别？

如何解决Minimax 和 Negamax 有什么区别？

我对这两个感到困惑。 Negamax 只是对极小极大的优化吗？还是 Negamax 是另一种搜索树算法？如果 negamax 是另一种搜索树算法，那么哪个更好？

解决方法

从 here 中提取的信息

Negamax 是 MinMax 的简化，使用以下属性：

max(a,b) = -min(-a,-b)

因此，不是在 minmax 中计算条件值，如下所示：

if maximizingPlayer then
    value := −∞
    for each child of node do
        value := max(value,minimax(child,depth − 1,FALSE))
    return value
else (* minimizing player *)
    value := +∞
    for each child of node do
        value := min(value,TRUE))

你有一行在 Negamax 中做同样的事情：

value := max(value,−negamax(child,−color))

布尔值被替换为颜色的概念（在文章中），它只是一个值 1 或 -1 以在玩家回合之间交替（如果我们应该最小化或最大化下一回合）