Alpha-Beta剪枝特例？

Question

我正在尝试理解alpha-beta-pruning算法，但有一个特定的情况我不理解。

考虑到this tree，this应该是解决方案。我不明白为什么用红色标记的节点的值应该是19。显然，这是一个“特例”，红色下面节点的值是19，因为3<9< 10 < 19 (这是alpha的当前值)。这随后导致上面的节点也具有值19。

这对我来说没有任何意义，因为这会表明在最右侧的子树中有一个值为19的叶子。这是不是完全错误，并且两个节点都应该具有值10？

Answer 1

这个节点的值是19 (alpha的值)还是10 (子节点中的最大值)，这取决于不同的alpha-beta算法中存在的变体。当最大化的值小于alpha时，一些算法将分配alpha的值，而另一些算法将分配较小的值(因此位于alpha-beta窗口之外)。类似的事情也发生在beta版本中。

无论使用哪种方法，都不会影响最佳走法的选择。存在alpha-beta窗口是为了表明，位于alpha-beta窗口之外、从下面冒出的任何值都不是重要的。已经有一个更好的变体已知。

在这种情况下，最好的变体通过根的中间子节点运行。最大化玩家可以确定至少可以达到19个。通过将10或19分配给第三个选项，可以得出相同的结论:这不是一个比我们已经拥有的更好的举措。