Zombie Escape - Zombi Kaçışı

Zombiler size doğru yaklaşırken çıkışa ulaşın! Her adımda zombiler bir hücre yaklaşır.

Algoritma	Adım	Ziyaret Edilen Durum	Çalışma Zamanı (ms)	Maks Bellek (durum)	Durum
BFS	-	-	-	-	-
A*	-	-	-	-	-
Greedy	-	-	-	-	-

Problem Tanımı

Grid'de zombiler var ve her adımda oyuncuya doğru Manhattan mesafesini azaltacak şekilde hareket ediyorlar. Zombilere çarpmadan çıkışa ulaşmak gerekiyor.

Durum Temsili: (oyuncu_pos, [zombi1_pos, zombi2_pos, ...], zaman)
Zombi Hareketi: Her adımda oyuncuya doğru 1 hücre yaklaşır (Manhattan yönünde).
Çarpışma: Oyuncu zombiyle aynı hücreye girerse oyun biter.
Amaç: Zombilere yakalanmadan en kısa sürede çıkışa ulaşmak.
State-Space: Çok büyük! (oyuncu × zombi1 × zombi2 × ... kombinasyonu)

Sezgisel Fonksiyonlar

A* ve Greedy, çıkışa uzaklık ile en yakın zombiye olan mesafeyi birlikte değerlendirir.

A* Heuristic:

h(n) = dist_to_exit - min_dist_to_zombies * 0.5 + danger_penalty

dist_to_exit: Çıkışa Manhattan mesafesi
min_dist_to_zombies: En yakın zombiye mesafe
danger_penalty: Zombiye 3 hücreden yakınsa +10 ceza
Bu heuristic admissible değil ama pratikte çok iyi çalışır!

Greedy Heuristic:

score = dist_to_exit * 10 - min_zombie_dist * 5

Greedy, zombiden kaçmaya daha fazla öncelik verir (hayatta kalma modu).

🧟 Zombie Escape

Problem Tanımı

Sezgisel Fonksiyonlar