我不知道如何减少机会节点上的冗余，因为我认为negamax几乎与minimax算法类似。
答案 0 :(得分：2)
在每个机会节点，您将创建一个线程，以继续沿主应用程序未选择的路径执行。这是有效的，因为解决方案在每条路径上都有相同的概率。
您必须记住，算法的主要执行路径遵循它认为是每个节点的最佳选择。在最小最小节点处并行化将是浪费的，因为您已经有了“更好”的选择，因此继续沿着较低值的路径不太可能产生最佳结果。
在偶然节点，没有'更好'的选择。两种选择都有相同的概率来产生最好的结果，因此在理论上同时跟随这两个解决方案比等待软件跟随一个节点一直到完成然后返回并处理另一个选项更快。 p>