O tym narzędziu
Solver drabiny słów znajduje najkrótszy łańcuch prawdziwych słów, który zamienia jedno słowo w drugie, zmieniając pojedynczą literę naraz — klasyczna łamigłówka dubletów wymyślona przez Lewisa Carrolla. Wpisz słowo początkowe i końcowe o tej samej długości (oba muszą być prawdziwymi słowami ze słownika), a narzędzie zwróci najkrótszą drabinę, taką jak COLD → CORD → CARD → WARD → WARM, lub poinformuje, że żadna ścieżka nie istnieje.
Pod maską traktuje każde słowo tej długości jako węzeł w grafie, z krawędzią między dowolnymi dwoma słowami różniącymi się dokładnie jedną pozycją. Aby wyszukiwać wydajnie, grupuje słowa w kubełki wieloznaczne (dla CORD przechowuje klucze takie jak *ORD, C*RD, CO*D i COR*), więc sąsiedzi są znajdowani przez błyskawiczne wyszukanie, a następnie uruchamia przeszukiwanie wszerz, które gwarantuje najmniejszą możliwą liczbę kroków. Wyszukiwanie jest ograniczone, więc zawsze zwraca wynik szybko, zamiast zawieszać się na trudnych przypadkach.
Wszystko to odbywa się lokalnie w Twojej przeglądarce względem dołączonej angielskiej listy słów należącej do domeny publicznej — nic nie jest przesyłane. Ponieważ drabina może przechodzić tylko przez słowa istniejące na tej liście, inaczej poprawny łańcuch zostanie zgłoszony jako niemożliwy, jeśli brakuje potrzebnego słowa pośredniego; lista należy do domeny publicznej, więc niektórych bardzo nowoczesnych lub zapożyczonych słów może nie być.