并行搜索算法

Question

我不明白冗余度如何在机会节点上减少，因为我认为negamax几乎与minimax算法类似。

Answer 1

在每个机会节点上，您将创建一个线程，以继续执行主应用程序未选择的路径。这是有效的，因为解决方案在每条路径下有相同的概率。

您必须记住，algorithmim的主要执行路径是遵循其在每个节点上的最佳选择。在最小最小节点处进行并行将是浪费的，因为您已经有了“更好”的选择，所以继续沿着价值较小的路线继续前进，最终获得最佳结果的可能性较小。

在机会节点，没有“更好的”选择。两种选择都具有相同的可能性以产生最佳结果，因此，同时遵循理论上会比等待软件沿着一个节点完成它然后返回并处理另一个选项更快地产生解决方案。