Bu araç hakkında
Kelime Merdiveni Çözücü, bir seferde tek bir harf değiştirerek bir kelimeyi diğerine dönüştüren gerçek kelimelerin en kısa zincirini bulur — Lewis Carroll'ın icat ettiği klasik doublets bulmacası. Aynı uzunlukta bir başlangıç ve bitiş kelimesi girin (her ikisi de gerçek sözlük kelimeleri olmalıdır); araç, COLD → CORD → CARD → WARD → WARM gibi en kısa bir merdiven döndürür veya hiçbir yolun bulunmadığını söyler.
Arka planda, o uzunluktaki her kelimeyi bir grafikte bir düğüm olarak ele alır ve tam olarak bir konumda farklı olan herhangi iki kelime arasında bir kenar bulunur. Verimli aramak için kelimeleri joker kovalarına gruplar (CORD için *ORD, C*RD, CO*D ve COR* gibi anahtarlar saklar), böylece komşular anında aramayla bulunur, ardından en az sayıda adımı garanti eden genişlik öncelikli bir arama çalıştırır. Arama sınırlandırılmıştır, böylece zor durumlarda takılmak yerine her zaman hızlıca geri döner.
Tüm bunlar, paketlenmiş kamu malı bir İngilizce kelime listesine karşı tarayıcınızda yerel olarak gerçekleşir — hiçbir şey yüklenmez. Merdiven yalnızca o listede bulunan kelimeler arasında adım atabildiğinden, gerekli bir ara kelime eksikse aksi halde geçerli bir zincir imkansız olarak bildirilir; liste kamu malıdır, bu nedenle bazı çok modern veya ödünç alınmış kelimeler bulunmayabilir.