Решатель Wordle — алгоритмы и стратегии¶
Решатель Wordle — программа или алгоритм, подбирающая оптимальное слово для игры Wordle (и её русскоязычных аналогов, например «Слова» на сайте «АиФ» или «Город слов»), минимизирующее среднее число попыток. В контексте поискового запроса «5 букв решатель вордли» речь идёт о сервисах и методах, которые за пользователя подбирают пятибуквенные слова-кандидаты на основе уже введённых вариантов и подсказок игры.
¶Игра Wordle и её правила
Wordle — браузерная игра-головоломка, разработанная в 2021 году программистом Джошуаром Уорделлом (Josh Wardle) и приобретённая газетой The New York Times в январе 2022 года. Правила просты: игрок за шесть попыток должен угадать загаданное пятибуквенное слово. После каждого ввода буквы подсвечиваются: зелёная — буква есть в слове и стоит на правильном месте, жёлтая — буква есть в слове, но стоит не там, серая — буквы в слове нет.
Игра породила множество клонов и локализаций: русскоязычные версии используют слова из пяти букв русского алфавита, что делает задачу комбинаторно более сложной — словарь русского языка значительно больше английского. Классический английский Wordle содержит 2315 загадочных слов и около 12 972 допустимых вариантов ответа; русские аналоги опираются на словари объёмом в десятки тысяч слов.
¶Принцип работы решателя
Решатель Wordle решает задачу комбинаторного поиска. На каждом шаге алгоритм располагает списком возможных слов-кандидатов и должен выбрать такое слово, которое максимально сужает этот список независимо от исхода ответа.
Базовый подход — перебор. Для каждого кандидата вычисляется, какую информацию он даст: сколько слов останется в списке при каждой из возможных комбинаций подсказок (зелёные/жёлтые/серые позиции). Оптимальным считается слово с минимальным средним (или худшим) размером оставшегося множества — так называемый энтропийный или минимаксный критерий.
¶Энтропийный критерий
Метод основан на максимизации ожидаемой энтропии информации. Для каждого кандидата вычисляется распределение вероятностей всех возможных паттернов подсказок, а затем энтропия этого распределения:
H = −Σ pᵢ log₂ pᵢ
Слово с наибольшей энтропией в среднем даёт максимальное сокращение пространства вариантов. Именно такой подход применяется в большинстве известных решателей и ботов, демонстрирующих средний результат около 3,5 попыток для английского Wordle.
¶Минимаксный критерий
Альтернатива — минимизация худшего исхода: выбирается слово, после которого максимальный размер оставшегося списка минимален. Этот критерий консервативнее и гарантирует ограничение сверху на число попыток.
¶Стратегии и стартовые слова
Для первого хода оптимальны слова с частыми буквами и без повторов. В английском Wordle эталонным стартом считается слово CRANE или SLATE — в них сочетаются самые частотные буквы. В русском аналоге кандидатами на оптимальный первый ход выступают слова вроде «слово», «партия», «страж», «мираж» — с учётом частотного распределения букв русского языка (частые: о, е, а, и, н, с, т, р).
Второй важный принцип — не повторять использованные буквы на ранних этапах и выбирать слова, содержащие новые согласные. Позже, когда пространство сужено, решатель переключается на точное угадывание.
¶Реализация на практике
Существует множество открытых решателей Wordle: от одностраничных скриптов на Python до веб-сервисов, куда пользователь вводит историю ходов и получает рекомендацию следующего слова. Типичная архитектура:
- Загрузка словаря (списка пятибуквенных слов).
- Хранение текущего списка кандидатов.
- Фильтрация по заданным паттернам (зелёные, жёлтые, серые позиции).
- Оценка каждого кандидата по выбранному критерию (энтропия или минимакс).
- Вывод лучшего слова.
Для русскоязычных решателей сложность возрастает из-за размера словаря и необходимости учитывать частотные характеристики русских слов, а также допускать варианты с Ё и Ъ/Ь.
¶Применение
Решатели Wordle используются в трёх основных сценариях: помощь игроку в трудной позиции, демонстрация алгоритмов теории информации и обучения (пример задачи на энтропию и поиск), а также разработка ботов, играющих лучше среднего человека. Отдельный жанр — «стримы-решатели», где алгоритм играет в реальном времени.
¶Интересные факты
- Джошуар Уорделл создал игру для своей подруги, а затем выложил в открытый доступ в октябре 2021 года.
- К январю 2022 года ежедневная аудитория игры превышала сотни тысяч игроков.
- Математический анализ Wordle показал, что оптимальная стратегия требует в среднем 3,42 хода при идеальной игре.
- В 2022 году The New York Times запретила автоматизацию игры в своих условиях использования, что вызвало дискуссию о статусе решателей.
Источники:
- Статья о Wordle в Википедии (англ.)
- Статья «The Science of Wordle» (Numberphile / Matt Henderson)
- Репозитории решателей Wordle на GitHub (3Blue1Brown, tejas007, lynn)
- Математический анализ Wordle: «Solving Wordle Using Information Theory» (Tyler Glaiel)