Aには、プレイヤーと彼を（単独で）見つけなければならないドローンによって制御される迷路とキャラクターがあります。誰かがこのようなことをするための（効率的な）AIアルゴリズムを知っていますか？PS私はいくつかのパスファインディングアルゴリズム（A *など）があることを知っていますが、私が知る限り、これらは「動かない」2つのノード間のパスを見つけるためにのみ機能します（これは私のキャラクターが静止している場合に機能しますが、明らかにそうではありません）。
1 に答える
1
「始点」がドローンの位置であり、「終点」がプレイヤーに遭遇することである場合、「標準」アルゴリズムのみを使用してできる最善の方法は、定期的に A* を使用し、そこからドローンがどこにいるかを判断することです。ドローンは移動する必要があります。
プレーヤーに近づくにつれて、理論的には検索スペースが小さくなるため、計算はますます高速になります。
これを使用すると、プレイヤーは、それらの間を移動するとドローンが前後に移動するだけで「スタック」する一連の位置を見つけることができますが、そのような最適化は状況固有であり、一般的なアルゴリズムが勝ちましたそれらを含めないでください。
基本的に、「フレーム」ごとに固定の検索スペースがありますが、何をすべきかを決定するには、フレームごとに実行する必要があります。
実行間の小さな摂動をカバーする A* への微調整がある可能性がありますが、私は頭のてっぺんから何も知りません。
于 2012-01-19T15:46:57.260 に答える