Escape Room Solver - Algoritma Karşılaştırması

Algoritma	Kaçış Sonuçları	Performans Ölçümleri
BFS	-	-	-	-	-
DFS	-	-	-	-	-
A*	-	-	-	-	-
Çift Yönlü Arama	-	-	-	-	-
Greedy Best-First Arama	-	-	-	-	-

Escape Room Solver - Problem Açıklaması

Amaç

Oyuncu (kırmızı daire), kapalı bir odada sıkışmıştır. Tüm renkli anahtarları toplayarak çıkışa (yeşil kare) ulaşmalıdır. Her renkli kapı, yalnızca aynı renkteki anahtar ile açılabilir.

Oyun Mekanikleri

Anahtar-Kapı Sistemi: Kırmızı anahtar → Kırmızı kapı, Mavi anahtar → Mavi kapı, vb.
Multi-Objective Problem: Sadece çıkışa ulaşmak yetmez, önce tüm anahtarları toplamalı
State Space: Her durum [x, y, toplanan_anahtarlar] ile temsil edilir
Engeller: Duvarlar geçilemez, kapılar anahtarsız açılamaz

Algoritma Karşılaştırması

BFS (Genişlik Öncelikli Arama): En kısa yolu garanti eder, ancak tüm olasılıkları sistematik araştırır
DFS (Derinlik Öncelikli Arama): Hızlı çözüm bulabilir ama optimal olmayabilir
A*: Heuristic kullanarak çıkışa olan mesafeyi hesaplar, genellikle en verimli
Greedy Best-First: Sadece heuristic'e odaklanır, bazen tuzağa düşebilir
Bidirectional (Çift Yönlü): Başlangıç ve bitiş noktalarından eş zamanlı arama

Değerlendirme Metrikleri

Ziyaret Edilen Hücreler: Algoritmanın ne kadar alan araştırdığı
Toplam Adım: Bulunan çözümün uzunluğu
Toplanan Anahtarlar: Başarı oranı (idealı: tamamı)
Çalışma Zamanı: Algoritmanın hesaplama hızı
Bellek Kullanımı: Ne kadar düğüm hafızada tutuldu

Sezgisel (Heuristic) Fonksiyonlar

A* ve Greedy algoritmaları çıkışa olan uzaklığı tahmin etmek için sezgisel fonksiyon kullanır:

Manhattan Distance (h):

h(n) = |x_current - x_goal| + |y_current - y_goal| + (missing_keys × 10)

Burada missing_keys toplanmamış anahtar sayısıdır. Anahtarlar toplanmadan çıkışa ulaşılamayacağı için ekstra maliyet eklenir.

A* Değerlendirme Fonksiyonu:

f(n) = g(n) + h(n)

• g(n) = başlangıçtan n'e gerçek maliyet
• h(n) = n'den hedefe tahmini maliyet

Greedy Best-First Değerlendirme:

f(n) = h(n)

Sadece hedefe uzaklığa bakar, şimdiye kadar kat edilen yolu (g) dikkate almaz.

Kullanım

Oda boyutunu ve anahtar sayısını seçin, bir algoritma belirleyin ve "Kaçışı Başlat" butonuna tıklayın. Algoritmanın arama sürecini gerçek zamanlı olarak izleyin ve farklı algoritmaların performanslarını karşılaştırın.

Algoritma	Kaçış Sonuçları			Performans Ölçümleri
Algoritma	Ziyaret Edilen Hücreler	Toplam Adım	Toplanan Anahtarlar	Çalışma Zamanı (ms)	Bellek Kullanımı
BFS	-	-	-	-	-
DFS	-	-	-	-	-
A*	-	-	-	-	-
Çift Yönlü Arama	-	-	-	-	-
Greedy Best-First Arama	-	-	-	-	-