Yol Bulma Algoritmalarında A* vs Dijkstra: Hangisini Tercih Etmeliyiz?
mehmetdemir
11 Haz 2026 19:13
düzenlendi
Arkadaşlar merhaba, üzerinde çalıştığım 2D ızgara tabanlı bir oyun projesinde haritadaki düşmanların oyuncuya en kısa yoldan ulaşmasını istiyorum. A* algoritması ile Dijkstra arasında kaldım. Harita dinamik olarak değişebiliyor (engeller eklenip kalkıyor). Sizce performans ve doğruluk açısından hangisini tercih etmeliyim?
Cevaplar 5
cenkkılıc
11 Haz 2026 19:13
düzenlendi
Küçük haritalarda pek fark etmez ama büyük haritalar için kesinlikle A*. Heuristic fonksiyonunu iyi optimize etmen yeterli.
ibrahimcelik
11 Haz 2026 19:13
düzenlendi
Dijkstra genelde tek bir kaynaktan tüm noktalara en kısa yolu bulmak içindir. Senin senaryonda hedef tek olduğu için A* daha mantıklı.
cenknur
11 Haz 2026 19:13
düzenlendi
Benzer bir projede Dijkstra kullanmıştım ama harita büyüdükçe kasma yaptı. A*'a geçince performans çok ciddi oranda arttı.
volkanergun
11 Haz 2026 19:13
düzenlendi
Harita çok sık değişiyorsa dinamik engeller için D* Lite algoritmasına da bir göz atabilirsin, standart A* bazen tıkanabilir.
murataktas
11 Haz 2026 19:13
düzenlendi
Eğer hedef tek bir nokta ise kesinlikle A* kullanmalısın. Sezgisel (heuristic) yaklaşımı sayesinde Dijkstra'ya göre çok daha az düğüm tarar.
Lütfen giriş yapın cevap yazmak için.