Über dieses Tool
Der Wortleiter-Löser findet die kürzeste Kette echter Wörter, die ein Wort in ein anderes verwandelt, indem jeweils ein einzelner Buchstabe geändert wird — das klassische Doublets-Rätsel, erfunden von Lewis Carroll. Gib ein Start- und ein Zielwort gleicher Länge ein (beide müssen echte Wörterbuchwörter sein), und das Tool liefert eine kürzeste Leiter, etwa COLD → CORD → CARD → WARD → WARM, oder teilt dir mit, dass kein Pfad existiert.
Im Hintergrund behandelt es jedes Wort dieser Länge als Knoten in einem Graphen, mit einer Kante zwischen je zwei Wörtern, die sich in genau einer Position unterscheiden. Um effizient zu suchen, gruppiert es Wörter in Platzhalter-Behälter (für CORD speichert es Schlüssel wie *ORD, C*RD, CO*D und COR*), sodass Nachbarn durch sofortiges Nachschlagen gefunden werden, und führt dann eine Breitensuche durch, die die geringstmögliche Schrittzahl garantiert. Die Suche ist begrenzt, sodass sie immer schnell zurückkehrt, statt bei schwierigen Fällen zu hängen.
All dies geschieht lokal in deinem Browser gegen eine mitgelieferte gemeinfreie englische Wortliste — nichts wird hochgeladen. Da die Leiter nur durch Wörter schreiten kann, die in dieser Liste existieren, wird eine sonst gültige Kette als unmöglich gemeldet, wenn ein benötigtes Zwischenwort fehlt; die Liste ist gemeinfrei, sodass einige sehr moderne oder entlehnte Wörter möglicherweise nicht vorhanden sind.