Word Ladder - Kelime Merdiveni

Başlangıç kelimesinden hedef kelimeye, her adımda sadece 1 harf değiştirerek ulaşın!

Algoritma	Yol Uzunluğu	Ziyaret Edilen Kelime	Çalışma Zamanı (ms)	Maks Bellek (kelime)	Durum
BFS	-	-	-	-	-
A*	-	-	-	-	-
Bidirectional	-	-	-	-	-
Greedy	-	-	-	-	-

Problem Tanımı

Word Ladder (Kelime Merdiveni), bir kelimeden başlayarak her adımda sadece 1 harf değiştirerek hedef kelimeye ulaşma problemidir. Her ara adımda da geçerli bir kelime olmalıdır.

Durum Temsili: Mevcut kelime (örn. "SARI")
Komşular: 1 harf farklı olan tüm geçerli kelimeler
Sözlük: 4 harfli Türkçe kelimeler (~200 kelime)
Amaç: En kısa kelime zincirini bulmak
Graf Yapısı: Grid değil, soyut bir graf! Kenarlar kelimeler arasında.

Algoritmalar ve Heuristic

Hamming Distance (A* ve Greedy için):

h(word, goal) = Σ (word[i] != goal[i] ? 1 : 0)

Farklı harf sayısını sayar. Admissible mi? Evet! Çünkü her adımda en az 1 harf değişir.

BFS:

Optimal çözümü garanti eder
Tüm komşuları sırayla keşfeder (FIFO)
~200-500 kelime ziyaret eder

A* (Hamming Distance):

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

Optimal çözüm + BFS'den hızlı
~150-350 kelime ziyaret eder
Hedefe yakın kelimeleri öncelendirir

Bidirectional BFS (EN HIZLI!):

İki yönden aynı anda ara: İleri (start→goal) + Geri (goal→start)
Kesişme noktasını bulunca dur
~80-200 kelime ziyaret eder (2-3x daha hızlı!)
Bu problem için ideal strateji

Greedy (Hamming only):

Sadece h(n) değerine bakar, g(n) görmezden gelir
Çok hızlı (~50-150 kelime) ama optimal olmayabilir
Bazen tuzağa düşer

🔤 Word Ladder

Örnek Kelime Çiftleri:

Problem Tanımı

Algoritmalar ve Heuristic