multithreading - Java、Lisp、または C# でのマルチスレッド A* 検索

Question

マルチスレッドの A* 検索を行う良い方法はありますか? （たとえば）Artificial Intelligence: A Modern Approach に示されているように、シングル スレッドはかなり簡単ですが、優れたマルチスレッド バージョンに出会ったことがありません。

Java、C#、または Lisp のような、スレッド プールと作業ブロック、そしてもちろんガベージ コレクションを備えた健全な言語を想定します。

Answer 1

この論文を読むことをお勧めします：

「対称型マルチプロセッサでの並列双方向A*検索」

IEEEには、次のような別の論文もあります。

「メッセージパッシングアーキテクチャに関するParallelAstar検索」

どちらの論文も、かなりのスピードアップを得るための新しい方法を見つけています。