経路探索プログラム

経路探索プログラムです。
キーボードで青い四角を動かせます。
赤い丸が追いかけてきますので適当に逃げてください。
結構な精度で追いかけてくるハズ


スペースを押すと敵と自機の速さが同じになります。
シフトで元に戻ります。

このプログラムではウェイポイントナビゲーションというアルゴリズムを使って敵を誘導しています。
ウェイポイントナビゲーションとは予めマップ上にコンピュータ用の座標を記憶させておき
その座標同士をつなぎ合わせて擬似的な経路を作りそのうえを敵に移動させます。
つまり、予め人間の手で経路を設定しておく手法であり敵が自動的に経路を算出しているわけではありません。
詳しくはFLAファイルを見てもらえるとわかると思います。


このプログラムはゲーム開発者のためのAI入門という本を参考に作っています。


↓ .FLAファイルのダウンロード (右クリックなどでダウンロードしてください)
FlashCS3形式 ダウンロード