Uzayda bir oyunum var ve yol bulma gerektiren hareket emirleri vermek istiyorum. Şimdi, benim anlayışım A * ve benzeri çoğunlukla yol bulma düğümleri olmayan boş alan için değil, ağaçlar için geçerlidir. Şu anda sabit AABB olarak ifade edilen bazı engellerim var - yani sınırsız "arazi" engeli yok. Buna ek olarak, çoğu engelin küpler veya küreler olarak makul bir şekilde tahmin edilebilir olmasını bekliyorum.
Bu yüzden çok daha basit bir yol bulma algoritması kullanmayı düşünüyorum - yani, mevcut konumdan hedef konuma bir ışın verin ve sonra mekansal bölümlemeyi nispeten hızlı bir şekilde kullanarak engellerin bir listesini alabilirim. Bu kadar emin olmadığım, sipariş edilen birimin engellerin etrafında hareket ettiği parçanın nasıl belirleneceğidir.
Şimdiye kadar düşündüğüm şey, sadece potansiyel alanları kullanacağım, yani tüm birimler birbirlerinden uzakta güçlü bir itici kuvvet ve istenen noktaya doğru ılımlı bir kuvvet hissedecekler. Bu ayrıca grup emirleri vermek için başka bir kuruluşa karşı orta düzey bir kuvvet sipariş edebilmem gibi bir avantaja sahiptir. Ancak bu, en uygun çözümü elde edemeyeceği açıktır.
Potansiyel alanlar parametrelerim göz önüne alındığında makul bir yaklaşıma ulaşacak mı yoksa başka bir çözüme mi ihtiyacım var?
