有没有一种很好的方法来进行多线程A*搜索？单线程是相当容易的,如(例如)人工智能:现代方法中所给出的,但我没有遇到过一个好的多线程版本.
假设一个理智的语言,如Java或C#或Lisp,我们有线程池和工作块,当然还有垃圾收集.
我建议阅读本文:
"在对称多处理器上进行并行双向A*搜索"
另外还有一篇论文,也称为IEEE:
"并行Astar搜索消息传递架构"
两篇论文都找到了获得相当多加速的新方法.
京公网安备 11010802040832号 | 京ICP备19059560号-6 