Kısmen gözlemlenebilir oyun haritası - A * uygun mu?

Oyun geliştirme hakkında çok az şey biliyorum ve kafamı yol bulma algoritmalarının etrafına sarmaya çalışıyorum.

Bu kurulumu göz önünde bulundurun: bir ajan 2B haritadadır ve küresel olarak bilinen bir nesneye giden en kısa yolu bulmalıdır, ancak yalnızca yerel vizyon kapsamındaki engeller hakkında bilgi sahibi olmalıdır (yani, sadece acil engeller bilinir, haritanın genel düzeni bilinmemektedir. ).

Ayrıca, bitişik bir kareye yapılan her hareket pahalıdır ve yol bulma algoritması hareket sayısını en aza indirmelidir.

Hesaplama verimliliği de son derece önemlidir ve doğruluktan daha önemlidir.

A * bu kullanım senaryosu için uygun mu?

Bu tam senaryo için tasarlanmış D * algoritmasını kullanmalısınız . Özellikle, D * Lite uygulaması en verimli ve basit varyanttır.

Bu durumda birçok oyun AI uygulaması hile yapmayı seçecek ve insan rakiplerinin buna sahip olmadığı harita hakkında tam bilgi verecektir. Daha sonra haritanın tamamına A * uygulayabilirsiniz.

Bunun bilgisayar kontrollü birimler için ne kadar mantıklı göründüğü, haritalar gibi labirentin nasıl olduğu ve oyuncunun harita düzenlerini zaman içinde öğrenmesi muhtemel olup olmadığına bağlı olacaktır.

Bu, oynatıcı kontrollü birimler içinse, oynatıcının henüz keşfetmedikleri bir hedefi seçmesini engelleyebilir ve manuel olarak keşfetmeye zorlayabilirsiniz.