Negamax是否总是应该返回正值？

Question

通用标签

因此，如果以上是我的negamax代码（从Wikipedia复制），则其代码如下： 通用标签

然后，无论我们调用该函数的深度如何，此函数将始终返回正值。假设启发式值本身始终为正。

Answer 1

是的，如果叶节点的评估得分为正，则negamax将返回正值。这就是与颜色值相乘的结果，它确保了在存在奇数个递归negamax调用时，总会有一个反求取反来反转最终求反。这是因为使用奇数个递归调用，颜色将始终为-1。如果递归调用的数量为偶数，则所有取反都将抵消，并且color为1，这将使返回值不受影响。

请注意，如果您要使用color== -1调用negamax（轮到另一侧了），则必须取消该调用才能获得正确的值。那是： 通用标签