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