如何将多线程并入 IDA* 搜索算法？

我已经实现了 Korf 算法（一种始终产生最佳解决方案的魔方求解算法）。如果一个解决方案需要 15 到 20 次移动，计算机可能需要花费一整天的时间来生成、测试和评估每个节点。

我的解决方案是将这个工作负载分散到多个线程上...虽然我之前已经为不同的项目做过线程，但我对线程并没有太多经验。

有谁知道我如何在 Java 中实现它？

非常欢迎任何建议、建议和想法。

谢谢