経路探索アルゴリズムA*をActionScript3.0で実装してみた - シン石丸の電脳芸事ニッキ

ひさびさにプログラムネタ。 経路探索ってものを作ったことがなかったので、作ってみた。 A*(Aスター)というヤツがメジャーらしいので、それを。 このFlashの適当な場所をクリックすると、壁をよけてうまい具合に丸が動いて、クリックした場所にたどり着きます。 なかなか楽しい。 玉の移動にTweenerを使用。 参考は、WikipediaのA*と、gan2さんのRubyのコード。 Node.as AStar.as

[ken39arg]

A*アルゴリズムのAS3実装

[laughclammbon]

敵が追いかけるアルゴリズム

[ryownet]

経路探索アルゴリズム A*というらしい

[nitoyon]

A* in AS。絵がついてると分かりやすい。

[rch850]

A*実装。アルゴリズム系もSpark入りするといいなぁ

[rich850]

A*実装。アルゴリズム系もSpark入りするといいなぁ