2
部分的に観察可能なゲームマップ— A *は適切ですか?
私はゲーム開発についてほとんど知らないので、経路探索アルゴリズムに頭を悩ませようとしています。 この設定を検討してください:エージェントは2Dマップ上にあり、グローバルに認識されているオブジェクトへの最短パスを見つける必要がありますが、ローカルビジョンスコープ内の障害物に関する情報のみが必要です(つまり、直接の障害物のみが知られ、マップの一般的なレイアウトは不明です) )。 また、隣接する正方形への移動はすべて高価であり、経路探索アルゴリズムは移動の数を最小限に抑える必要があります。 計算効率も最も重要であり、精度よりも重要です。 A *はこのユースケースに適していますか?