android - アンドロイドで動くパックマンゴースト

Question

ゲームパックマンをプレイしたいです。パックマンゴーストの移動に問題があります。どうすれば幽霊を動かすことができますか。ランダムメソッドを使用していますが、同じ方向に上下または左右に移動します。パックマン運動の背後にある実際の理論が欲しい

Answer 1

このページには、各ゴーストのAIに関する情報を含むパックマンの非常に詳細な分析があります。

Answer 2

誰かがパックマンドシエを読み、特に幽霊の行動に焦点を当てたより簡単な治療法をhttp://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behaviorに書きました。

Answer 3

パックマンのゴーストの動きは、単なるランダムな動きではありません。それはAIであり、グラフ理論が含まれています。ゲームに（一種の）現実的な敵が必要な場合は、これらすべての主題について少し学ぶ必要があります。

Answer 4

私はすでにAndroidにPacmanを実装しています。作業を容易にするために、ランダムアルゴリズムを使用することから始めました。つまり、ゴーストが方向を変えることができるすべての可能性で、使用可能な方向の1つが自動的に選択されます。これを実装するのはそれほど難しくありません。しかし、このアルゴリズムを使用すると、幽霊が実際にpacmanを狩っていないため、pacmanの生活は楽になります。

したがって、2番目のアプローチでは、このソースを読みます：pacmandossier

そこでは、すべての幽霊が異なる行動をしていることがわかります。そこでは、動作の正確なコピーを実際に実装しませんでしたが、代わりに近似を使用しました。考えられるすべての方向転換について：パックマンの位置とゴーストが持つ可能性のある方向との間の最小のマンハッタン距離を使用して、「最良の方向」を計算しました。次に、さまざまなゴーストのさまざまな「攻撃性」をモデル化します。各ゴーストの確率を使用して、ランダムな方向ではなく「最適な方向」を選択します。

これは実際には元のアルゴリズムではありませんが、プレイ中にゴーストが多かれ少なかれパックマンを狩ろうとしていることが簡単にわかるので、かなり良い近似だと思います。

当然、このアルゴリズムを拡張することができます。たとえば、パックマンを追いかける代わりに幽霊を狩る場合は、さまざまな可能性と速度を使用します。