大量物體的快速尋路算法

Question

我有很多移動物體（最多1000個物體），每個物體需要尋找最多100個固定位置（一次一個物體到一個位置）。最適合此的最快尋路算法是什麼？它不一定是最短的路徑，只要保證找到路徑的對象是足夠的。

我已經閱讀了關於A *的維基百科，但它說這個算法很慢。

，如果你有在ActionScript 3的代碼將幫助我很多

THX

Answer 1

這裏有一個A *實現在ActionScript。我還沒有嘗試過，但似乎不夠好，開始：

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

如果你想要更多的路徑尋求幫助，您可以查看本教程在AI倉庫：

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

或者在Amit的A *頁：

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