Scout算法和带Alpha-Beta剪枝的Minimax算法有何不同？

Question

Scout算法和带Alpha-Beta剪枝的Minimax算法有何不同？

3

我正在尝试使用斥候算法来实现奥赛罗游戏，我已经使用alpha-beta剪枝实现了minimax (和negamax)，现在我看不出这两种算法之间的区别，并且网络上提供的帮助也很少。我不需要伪代码，只需要帮助理解斥候算法背后的思想以及它与带有alpha-beta的minimax的不同之处。

- Sofia Bravo

据我所了解，Negascout 仅在您能够估计每个节点最有可能包含解决方案的子节点时才优于 Alpha-Beta。 - Niklas B.

有用的信息请参考 http://en.wikipedia.org/wiki/Negascout。 - Peter de Rivaz

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Lucas · Accepted Answer

NegaScout 的思想是：如果你有良好的移动排序，你可以正常搜索第一步，然后简单地“scout”其余的移动。你通过使用空窗口进行搜索来进行侦察，并且你实际上在询问：“我从第一步得到的alpha是最好的吗？”空窗口搜索将导致更多的截断，你应该节省一些时间，但如果失败，你将得不到搜索结果，必须重新开始，使用正常的alpha和beta边界。来源我对奥赛罗游戏不太了解，但似乎很难正确排序。如果是这样，你将无法从NegaScout中获得太多收益。此外，NegaScout的实现和验证可能会有些棘手。