色々と見えるパックマン アーケード版

パックマンはパターンゲームなんだそうです。
通常状態のゴーストはパックマンの座標（＋アカベイの座標）に応じて必ず決まった動きをします。
例外としてイジケ状態のゴーストはランダムに動きますが（これが理由でイジケゴーストの経路予測が描画できません！）、乱数のシードがステージ開始時やミス後に毎回同じ値にリセットされる、ステージが進んでいくとイジケ時間が一瞬しかない（逆走するのみになる）のでパターン化可能なんだとか。

多くの先人たちによって既に解析され尽くされているパックマン。
いまさらではあるのですが…私自身がパックマンを深く理解するためにゴースト達の目標を可視化してみました。ついでにゴーストの通路選択アルゴリズムを先読み再現してリアルタイムでの経路予測を実装しました。

※この動画では攻略パターンを使用せずにゴーストの経路予測を見ながらプレイしています。


オイカケ／アカベイ
パックマンの座標を目標とします。
マップ上のエサが少なくなると縄張りモード中でもパックマンを追いかけてきます。
この状態はスパートやCruise Elroyと言われます。

マチブセ／ピンキー
パックマンの前方4ブロック先を目標とします。
パックマンが上向きの時は目標が左に4ブロックずれます。本来はバグなのですが移植ものは仕様として（？）引き継いでいるものも。

キマグレ／アオスケ
パックマンの前方2ブロック先を中心としたアカベイとの点対称地点を目指します。
パックマンが上向きの時は点対称算出の中心点が左に2ブロックずれます。ピンキー同様本来は座標算出処理のプログラムミスです。

オトボケ／グズタ
パックマンとの距離で目標が変わります。
遠いとパックマン、近く（パックマンとの距離が8ブロック未満）なると縄張り（画面左下）を目標にします。


さらに詳しく知りたい方は以下の動画を参考にすると幸せになれます。
   • Pac-Man Ghost AI Explained