algorithm - 侦察算法和带有 alpha beta 修剪的 minimax 有什么区别？

Question

我正在尝试实现一个侦察算法作为奥赛罗游戏的实现，我已经使用 alpha beta 修剪实现了极小极大（和负极大），现在我看不出这两种算法之间的区别，并且在线帮助不大. 我真的不想要伪代码，只是帮助理解侦察方法背后的想法，以及它与带有 alpha beta 的 minimax 有何不同。

Answer 1

NegaScout 背后的想法是，如果您有良好的移动顺序，您可以正常搜索第一个移动，然后简单地侦察您的其余移动。您通过使用空窗口进行搜索来进行侦察，并且您实际上是在问：“我从第一步中获得的 alpha 是我能做的最好的吗？”。空窗口搜索将导致比正常情况更多的截止值，您应该节省一些时间，但如果搜索失败，您将一无所获，您必须以正常的 alpha 和 beta 边界重新开始。资源

我对奥赛罗了解不多，但似乎很难正确订购。如果是这样，您将不会从 NegaScout 中获得太多收益。此外，NegaScout 的实施和验证可能会很棘手。