Androidで移動するPacman Ghost [閉じた

Question

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

Answer 1

このページ 各ゴーストのAIに関する情報を含むPAC-MANの非常に詳細な分析があります。

Answer 2

誰かがパックマンの関係書類を読み、特にゴーストの行動に焦点を当てたより簡単な治療を書きました http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior

Answer 3

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

Answer 4

私はすでにAndroidにPacmanを実装しています。私の仕事を容易にするために、ランダムアルゴリズムを使用して始めました。つまり、幽霊が方向を変えることができるあらゆる可能性について、利用可能な方向の1つが自動的に選択されます。これを実装するのはそれほど難しくありません。しかし、このアルゴリズムでは、パックマンは簡単な生活を送っています。なぜなら、幽霊は本当にパックマンを狩っていないからです。

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

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

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

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