Saya memiliki permainan yang terletak di luar angkasa, dan saya ingin mengeluarkan perintah gerakan, yang membutuhkan penelusuran jalan. Sekarang, ini pemahaman saya bahwa A * dan sebagian besar berlaku untuk pohon, dan bukan ruang kosong yang tidak memiliki node pathfinding. Saya memiliki beberapa kendala, yang saat ini dinyatakan sebagai AABB tetap - yaitu, tidak ada kendala "medan" yang tidak terbatas. Selain itu, saya berharap sebagian besar hambatan dapat diperkirakan sebagai kubus atau bola.
Jadi saya sudah berpikir untuk menerapkan algoritma pathfinding yang jauh lebih sederhana - yaitu, cukup melemparkan sinar dari posisi saat ini ke posisi target, dan kemudian saya bisa mendapatkan daftar hambatan menggunakan partisi spasial yang relatif cepat. Yang saya tidak begitu yakin adalah bagaimana menentukan bagian di mana unit yang diperintahkan melakukan manuver di sekitar rintangan.
Apa yang telah saya pikirkan sejauh ini adalah bahwa saya hanya akan menggunakan bidang potensial - yaitu, semua unit akan merasakan kekuatan tolak yang kuat menjauh satu sama lain dan kekuatan moderat menuju titik yang diinginkan. Ini juga memiliki keuntungan bahwa untuk mengeluarkan pesanan grup, saya hanya dapat memesan kekuatan tingkat menengah terhadap entitas lain. Tetapi ini jelas tidak akan mencapai solusi optimal.
Apakah bidang potensial akan mencapai perkiraan yang wajar mengingat parameter saya, atau apakah saya perlu solusi lain?
sumber
