2010年08月06日

A*アルゴリズムのテスト

またまたこれまでと全然違うことですが、有名なA*アルゴリズムによる経路探索をちょっとやってみました。

参考文献:オライリー社「ゲーム開発者のためのAI入門」

実行結果



赤がスタート地点で青が目的地で、黒が壁で薄い灰色がオープンリスト、濃い灰色がクローズドリスト、緑色が現在の探索地点と結果の経路です。

今回はタイル環境ですが、3D空間などでもほぼそのまま使えそうです。
posted by シンドラー at 15:09 | Comment(0) | TrackBack(0) | Machine Learning | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。
※ブログオーナーが承認したコメントのみ表示されます。

この記事へのトラックバック