障害物回避プログラム

質問

今、2Dのゲームを作っているのですが、敵のAIで困っています。
障害物回避プログラムの良い解説サイトなどありませんでしょか。
(検索してもロボットのがでてきます。。。)

回答No.2

zwi

そういえば、ロボットもゲームでも経路探索のアルゴリズムに大差はありませんので参考になると思いますよ。
それにあんまり難しいアルゴリズムを使わなくても、それらしく動かすことは可能ですが、経路要素が複雑なんでしょうか？

JAVAですがアルゴリズムの参考になると思います。
http://codezine.jp/a/article/aid/94.aspx
できるだけ短いルートでゴールに到達する
http://itpro.nikkeibp.co.jp/article/COLUMN/20070223/263174/?ST=develop
簡単なルート探索。
http://www.google.co.jp/search?num=30&hl=ja&q=%E6%9C%80%E7%9F%AD%E3%83%AB%E3%83%BC%E3%83%88%E3%80%80%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0&btnG=%E6%A4%9C%E7%B4%A2&lr=
これもJAVAですが、人工知能 のところにアルゴリズムがいろいろと。
http://javagame.main.jp/index.php?FrontPage#r089bc30

実際にはドット単位で調べずに、８x８ドットなどのブロックに分けて経路探索を行ってください。

回答No.1

zwi

２Ｄのゲームなら最短経路探索の応用で可能だと思いますが。
上からの見下ろしタイプとサイドビュータイプ(重力あり)だと話が違ってきますが。
もう少し詳細を教えてください。
当たり判定ではなく、自キャラをサーチして接近する行動ですか？
重力ありですか？
もっと単純な障害物を避けるだけの処理ですか？自キャラに向かって一直線でよいでしょうか？

補足

申し訳わりませんでした。。

普通の上から見下ろすタイプです。
目的地点へ、最短経路を通って(障害物を避けて)いければいいのですが・・・