Algorithm scout算法和使用alpha-beta修剪的minimax算法有什么区别？
我正在尝试实现一个scout算法作为Otherlo游戏的实现，我已经使用alpha-beta修剪实现了minimax（和negamax），现在我看不出这两种算法之间的区别，而且在线上也没有什么帮助。我真的不想要伪代码，只要帮助理解scout方法背后的想法，以及它与alpha beta的minimax有何不同。NegaScout背后的想法是，如果你有良好的移动顺序，你可以正常搜索第一步，然后简单地搜索其余的移动。你用一个空窗口搜索，你实际上是在问：“我从第一步得到的阿尔法是我能做的最好的吗？”。空窗口搜索将导致比正常情况下更多的中断，您应该节省一些时间，但如果失败，您将无法从搜索中获得任何信息，您必须以正常的alpha和beta边界重新启动Algorithm scout算法和使用alpha-beta修剪的minimax算法有什么区别？,algorithm,minimax,alpha-beta-pruning,Algorithm,Minimax,Alpha Beta Pruning,我正在尝试实现一个scout算法作为Otherlo游戏的实现，我已经使用alpha-beta修剪实现了minimax（和negamax），现在我看不出这两种算法之间的区别，而且在线上也没有什么帮助。我真的不想要伪代码，只要帮助理解scout方法背后的想法，以及它与alpha beta的minimax有何不同。NegaScout背后的想法是，如果你有良好的移动顺序，你可以正常搜索第一步，然后简单地搜索其余的移动。你用一个空窗口搜索，你实际上是在问：“我从第一步得到的阿尔法是我能做的最好的吗？”。空
我对奥赛罗了解不多，但似乎很难得到正确的订单。如果是这样的话，你就不会从NegaScout那里得到什么。此外，NegaScout的实现和验证可能会比较棘手。据我所知，只有当您能够估计每个节点上最可能包含解决方案有用信息的子节点时，NegaScout才比alpha beta更具优势