什么是scout算法和minimax与alpha beta修剪之间的区别？

Question

我正在尝试将侦察算法实现为奥赛罗游戏的实现，我已经使用alpha beta prunning实现了minimax（和negamax），现在我无法看到两种算法之间的区别，并且在线帮助不大。我不是真的想要伪代码，只是帮助理解侦察方法背后的想法，以及与alpha beta的minimax有什么不同。

Answer 1

NegaScout背后的想法是，如果你有良好的移动顺序，你可以正常搜索第一步，然后只需侦察你的其余动作。你通过使用空窗口搜索进行侦察，并且你有效地问：＆＃34;我从第一步获得的alpha是我能做的最好的吗？＆＃34;。空窗口搜索将导致更多正常的截止值，您应该节省一些时间，但如果它失败，您将无法从搜索中获得任何内容，您必须使用正常的alpha和beta边界重新启动。 source

我对奥赛罗了解不多，但似乎很难让订购正确。如果是这样的话，你就不会从NegaScout中获得更多。此外，NegaScout可能很难实现和验证。