私は現在ゲームに取り組んでおり、少し問題が発生しています。
AI キャラクターがゲーム内でたどるパスを作成するアルゴリズムに取り組んでいます。これはトップダウン型のアドベンチャー ゲームで、AI は 50 x 50 のマップ上でランダムな場所を選択し、障害物を考慮して最短経路を選択します。
元々は AI が 0 ～ 3 を使用して移動方法を決定するように持っていました。0 の場合、上、1、右などに移動します。現在、A* アルゴリズムを使用して移動のリストを作成しようとしています。彼らが到着すると、彼らは新しい目的地を選択し、プロセスが繰り返されます.
私が抱えている問題は、正方形を保存することです。私の理解では、クローズド リストとオープン リストが必要です。私はこれらに連結リストを使用することを計画していましたが、最終的には、たどるパスを格納する 3 つ目の連結リストを使用しました。
問題は、x 座標と y 座標の両方を格納する必要があることです。それぞれに 2 つのリストを使用できると思っていましたが、効率が悪いようです。
ちなみにプログラミングにはJavaを使っています。