UTILS.
100% di peramban
🪜

Pemecah Tangga Kata

Temukan rantai kata nyata terpendek dari kata awal ke kata akhir, mengubah tepat satu huruf di setiap langkah, menggunakan pencarian melebar atas kamus.

Masukkan dua kata nyata dengan panjang yang sama. Setiap anak tangga mengubah tepat satu huruf.

— keluaran muncul di sini —

Tentang alat ini

Pemecah Tangga Kata menemukan rantai kata nyata terpendek yang mengubah satu kata menjadi kata lain dengan mengubah satu huruf pada satu waktu — teka-teki doublets klasik yang ditemukan oleh Lewis Carroll. Masukkan kata awal dan akhir dengan panjang yang sama (keduanya harus kata kamus nyata) dan alat mengembalikan tangga terpendek, seperti COLD → CORD → CARD → WARD → WARM, atau memberitahumu bahwa tidak ada jalur yang ada.

Di balik layar ia memperlakukan setiap kata dengan panjang itu sebagai simpul dalam graf, dengan sisi antara dua kata mana pun yang berbeda tepat di satu posisi. Untuk mencari secara efisien ia mengelompokkan kata ke dalam bucket wildcard (untuk CORD ia menyimpan kunci seperti *ORD, C*RD, CO*D dan COR*) sehingga tetangga ditemukan dengan pencarian instan, lalu menjalankan pencarian melebar, yang menjamin langkah sesedikit mungkin. Pencarian dibatasi sehingga selalu kembali dengan cepat alih-alih menggantung pada kasus sulit.

Semua ini terjadi lokal di peramban kamu terhadap daftar kata bahasa Inggris domain publik bawaan — tidak ada yang diunggah. Karena tangga hanya dapat melangkah melalui kata yang ada dalam daftar itu, rantai yang sebaliknya valid akan dilaporkan sebagai tidak mungkin jika kata perantara yang dibutuhkan tidak ada; daftar ini domain publik, sehingga beberapa kata yang sangat modern atau serapan mungkin tidak tersedia.

Pertanyaan yang sering diajukan

Apa itu tangga kata?
Tangga kata (atau teka-teki doublets) mengubah satu kata menjadi kata lain dengan mengubah tepat satu huruf pada satu waktu, di mana setiap langkah perantara juga harus merupakan kata nyata dengan panjang yang sama. Alat ini menemukan rantai terpendek semacam itu.
Apakah dua kata harus berpanjang sama?
Ya. Mengubah satu huruf tidak pernah mengubah panjang kata, sehingga kata awal dan akhir harus memiliki jumlah huruf yang sama, dan keduanya harus ada dalam kamus. Panjang dari 2 hingga 9 huruf didukung.
Mengapa ia mengatakan tidak ada jalur?
Entah kedua kata itu benar-benar tidak dapat dihubungkan, atau kata perantara yang dibutuhkan tidak ada dalam daftar kata. Karena hanya kata yang ada dalam kamus yang dapat digunakan sebagai langkah, perantara yang hilang memutus rantai.
Apakah tangga itu terpendek yang mungkin?
Ya. Pemecah menggunakan pencarian melebar, yang selalu menemukan jalur dengan jumlah langkah minimum. Jika ada beberapa tangga terpendek, ia mengembalikan salah satunya; hitungan langkah yang ditampilkan optimal.

Alat lainnya