【CEDEC2006】パス検索システム(「クロムハウンズAI」ムービー4)
- 2011/05/23 16:01:13 投稿
- 再生数：547
- マイリスト数：2
パス検索システムは、パスデータ（ここではナビゲーション・メッシュ）上でリアルタイム・パス検索を行うことでパスを導き出し、それを辿ることによって、任意のポイントからポイントへの移動を可能にするシステムです。例えば、このデモでは複雑な市街地において、目的地までのパスを計算によって導き出しフォローすることで移動しています。実際パス検索だけで完全というわけでなく、細かな地形へひっかからないように対応するために衝突回避アルゴリズムを多重に入れてあります。パス検索システムによってAIは複雑で広い環境で活躍することが出来るようになり、長時間の活動も可能になります。（CEDEC2006「クロムハウンズにおける人工知能開発から見るゲームAIの展望」三宅陽一郎) http://cedil.cesa.or.jp/session/detail/50