1. ホーム
  2. artificial-intelligence

[解決済み】パックマン:目はどうやってモンスターホールに戻る方法を見つけるのですか?

2022-03-28 18:57:56

質問

パックマンのゴーストのAIについてはいろいろ書かれていますが、ゴーストがパックマンに食べられた後、目がどうやって中央のゴーストホールに戻ってくるのかについては書かれていませんね。

私の実装では、シンプルだけどひどい解決策を実行しました。すべてのコーナーで、どの方向に進むべきかをハードコーディングしただけなのです。

もっと良い方法、最適な方法はないでしょうか?異なるレベルデザインで動作する汎用的なものがあるかも?

解決方法は?

実際、あなたのアプローチは、あらゆる種類の経路探索と比較して、実行時間のコストがほとんどゼロで、かなり素晴らしい解決策だと思います。

もし、任意のマップに一般化する必要があるなら、任意の経路探索アルゴリズム(例えば、幅優先探索は実装が簡単です)を使用し、ゲームを実行する前に、各コーナーにエンコードする方向を計算するために使用することができます。

編集 (2010年8月11日): パックマンのシステムについて、とても詳しいページを参考にさせていただきました。 パックマン・ドシエ というのも、このページで回答が受け入れられているので、更新した方がいいと思ったからです。この記事では、モンスターハウスに戻るという行為は明示的に取り上げられていないようですが、パックマンの直接経路探索は以下のような場合であると書かれています。

  • 次の交差点に向かって進み続ける(ただし、これは基本的に「選択肢が与えられたら、次のステップで見られるように、方向を反転させない方向を選ぶ」の特殊なケースである)。
  • 交差点で、今出てきたマスを除いて、隣接する出口マスに注目します。
  • ゴールに最も近いものを選ぶ。複数の方向が同じようにゴールに近い場合、上、左、下、右の順で最初に有効な方向を選びます。