multithreading - Java、Lisp 或 C# 中的多线程 A* 搜索

Question

有没有做多线程 A* 搜索的好方法？单线程相当简单，如（例如）人工智能：一种现代方法中给出的，但我还没有遇到一个好的多线程版本。

假设像 Java、C# 或 Lisp 这样健全的语言，我们有线程池和工作块，当然还有垃圾收集。

Answer 1

我推荐阅读这篇论文：

“对称多处理器上的并行双向 A* 搜索”

还有另一篇论文，也在 IEEE 上，名为：

“关于消息传递架构的并行 Astar 搜索”

两篇论文都找到了获得相当多加速的新方法。