Yol Bulma Algoritmalarında Dijkstra mı A* (A-Star) mı Tercih Edilmeli?
rahelemre
11 Haz 2026 19:15
düzenlendi
Arkadaşlar merhaba, üzerinde çalıştığım 2D ızgara tabanlı bir oyun projesinde harita üzerindeki düşmanların oyuncuyu takip etmesini istiyorum. Performans açısından Dijkstra algoritması mı yoksa A* mı kullanmalıyım? Harita dinamik olarak değişebiliyor (engeller eklenip kalkıyor). Hangisi daha optimize olur? Tecrübelerinizi paylaşırsanız sevinirim.
Cevaplar 5
erkannur
11 Haz 2026 19:15
düzenlendi
Benzer bir projede D* Lite kullanmıştım, engeller dinamik değiştiği için haritayı tamamen baştan taramak yerine sadece değişen kısımları güncelliyor. Bir araştır istersen.
didemcelik
11 Haz 2026 19:15
düzenlendi
Dijkstra genelde tek kaynaktan tüm noktalara en kısa yolu bulmak için iyidir. Senin durumunda hedef tek bir oyuncu olduğu için A* gereksiz aramaları önler.
denizpolat
11 Haz 2026 19:15
düzenlendi
A* her zaman daha mantıklı bu senaryoda. Ancak heuristic fonksiyonunu (Manhattan distance gibi) haritana göre doğru seçmeye dikkat et.
berrinkara2
11 Haz 2026 19:15
düzenlendi
Harita çok büyük değilse Dijkstra da iş görür ama engeller dinamik değişiyorsa A* optimize bir heuristic fonksiyonuyla çok daha akıcı çalışacaktır.
eylulpolat
11 Haz 2026 19:15
düzenlendi
Eğer hedef tek bir noktaysa (yani sadece oyuncu) kesinlikle A* kullanmalısın. Sezgisel (heuristic) yaklaşımı sayesinde çok daha az düğüm gezerek hedefe ulaşır.
Lütfen giriş yapın cevap yazmak için.