Algorithm 算法的并行搜索

我不知道chance节点上的冗余将如何减少，因为我认为negamax几乎与minimax算法相似。

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

您必须记住，算法的主要执行路径是在每个节点上遵循它认为最好的选择。在min-max节点上并行将是一种浪费，因为您已经有了“更好”的选择，因此继续沿着较小值的路径进行下去不太可能产生最佳结果

---

在机会节点，没有“更好”的选择。两种选择产生最佳结果的概率相等，因此，从理论上讲，同时遵循这两个步骤会比等待软件跟踪一个节点直到完成，然后返回并处理另一个选项更快地得出解决方案。

我认为并行搜索需要将正在搜索的数据划分为n个块，然后使用n个节点搜索每个块并行线程。重复的啊，所以我要使用多线程？哇，谢谢。无论如何，您如何用java编写并行程序？似乎是因为你必须操纵多处理器？说到操作系统，我不是很在行。