多くのオブジェクトのクイックパス探索アルゴリズム

Question

私は最大100の固定された場所（一度に1つのオブジェクトから1つの場所へ）までの経路探索を行う必要がある移動オブジェクト（最大1000個のオブジェクト）をたくさん持っています。これに最も適した最も速い経路探索アルゴリズムは何ですか？パスを見つけることが保証されているオブジェクトが十分である限り、最短パスである必要はありません。

私はA *についてウィキペディアを読んだことがありますが、アルゴリズムは遅いと言われています。あなたは、ActionScript 3のコードを持っている場合

はたくさん

私を助けるTHX

Answer 1

はここでActionScriptのA *の実装です。私はそれを試していないが、で開始することは十分に良いようだ：

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

あなたが助けを見つけるいくつかのより多くのパスをしたい場合は、AIデポでこのチュートリアルをチェックすることができます。

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

それともアミットのA *ページで：

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