Over deze tool
De Woordladder-oplosser vindt de kortste keten van echte woorden die het ene woord in het andere verandert door telkens één letter te veranderen — de klassieke doublets-puzzel uitgevonden door Lewis Carroll. Voer een start- en eindwoord van dezelfde lengte in (beide moeten echte woordenboekwoorden zijn) en de tool geeft een kortste ladder terug, zoals COLD → CORD → CARD → WARD → WARM, of vertelt je dat er geen pad bestaat.
Onder de motorkap behandelt hij elk woord van die lengte als een knooppunt in een graaf, met een verbinding tussen twee woorden die in precies één positie verschillen. Om efficiënt te zoeken groepeert hij woorden in joker-bakken (voor CORD slaat hij sleutels op zoals *ORD, C*RD, CO*D en COR*) zodat buren via directe opzoeking worden gevonden, en voert vervolgens een breedte-eerst-zoekopdracht uit, wat het minst mogelijke aantal stappen garandeert. Het zoeken is begrensd zodat het altijd snel terugkeert in plaats van vast te lopen op moeilijke gevallen.
Dit alles gebeurt lokaal in je browser tegen een meegeleverde Engelse woordenlijst uit het publieke domein — niets wordt geüpload. Omdat de ladder alleen door woorden kan stappen die in die lijst bestaan, wordt een verder geldige keten als onmogelijk gerapporteerd als een benodigd tussenwoord ontbreekt; de lijst komt uit het publieke domein, dus sommige zeer moderne of geleende woorden zijn mogelijk niet aanwezig.