Про цей інструмент
Розв'язувач словесних драбин знаходить найкоротший ланцюг справжніх слів, що перетворює одне слово на інше, змінюючи по одній літері за раз — класична головоломка doublets, винайдена Льюїсом Керроллом. Введіть початкове та кінцеве слово однакової довжини (обидва мають бути справжніми словниковими словами), і інструмент поверне найкоротшу драбину, як-от COLD → CORD → CARD → WARD → WARM, або повідомить, що шляху не існує.
Під капотом він розглядає кожне слово тієї довжини як вузол у графі, з ребром між будь-якими двома словами, що відрізняються рівно на одну позицію. Щоб шукати ефективно, він групує слова у джокерні кошики (для CORD він зберігає ключі як *ORD, C*RD, CO*D та COR*), тож сусіди знаходяться миттєвим пошуком, потім виконує пошук у ширину, який гарантує найменшу можливу кількість кроків. Пошук обмежений, тож він завжди повертається швидко, а не зависає на складних випадках.
Усе це відбувається локально у вашому браузері зі вбудованим списком англійських слів у суспільному надбанні — нічого не завантажується. Оскільки драбина може крокувати лише через слова, що існують у цьому списку, інакше дійсний ланцюг буде повідомлено як неможливий, якщо потрібне проміжне слово відсутнє; список у суспільному надбанні, тож деякі дуже сучасні або запозичені слова можуть бути відсутні.