许多对象的快速寻路算法

Question

我有很多移动物体（最多1000个物体），每个物体都需要进行路径寻找，最多可能有100个固定位置（一次一个物体到一个物体）。什么是最适合这种情况的最快寻路算法？只要保证找到路径的对象足够，它就不必是最短的路径。

我已经阅读了关于A *的维基百科，但它说该算法很慢。

如果你有动作脚本3中的代码将帮助我很多

THX

Answer 1

这是ActionScript中的A *实现。我没有尝试过，但似乎从一开始就足够了：

http://www.weekendcode.com/2009/12/a-pathfinding-in-actionscript-3-0/

如果您需要更多路径搜索帮助，可以在AI Depot查看本教程：

http://ai-depot.com/articles/beginners-guide-to-pathfinding-algorithms/

或者在Amit的A * Page：

http://theory.stanford.edu/~amitp/GameProgramming/