Hatena::ブログ(Diary)

gan2 の Ruby 勉強日記 このページをアンテナに追加 RSSフィード

この日記のはてなブックマーク数 PV/ 1585041 Subscribe with livedoor Reader 役立つリンク集

2007-11-24

経路探索アルゴリズムA*

RTSや防衛ゲームでよく見るキャラが障害物を避けて通る移動方法って

どういうアルゴリズムなんだろう?と気になったのでちょっと調べてみた。

そしたら、たぶんこれだっていうのが見つかったのでメモしておきます。

その名もA*(エースターって読むらしい)。

自分でFlash使って実装してみたい。

以下は参考ページ。


つづき

経路探索アルゴリズムA*をRubyで実装してみた - gan2 の Ruby 勉強日記

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証