Лучший ход в Wordle — не угадать слово, а задать умный вопрос

Представьте, что вы играете в «угадай число от 1 до 100». Если первый вопрос — «это 47?», вы либо сразу угадали, либо почти ничего не узнали. Но если спросить: «это больше 50?», то любой ответ мгновенно исключает примерно половину возможностей. Разница между этими двумя вопросами — не в везении, а в том, сколько информации каждый из них приносит. Именно эта идея лежит в основе математики, которая делает одни ходы в Wordle в среднем полезнее других.

Энтропия в Wordle помогает выбрать ход, который сильнее уменьшает неопределённость среди возможных слов

Энтропия помогает выбирать более информативный ход, но не гарантирует мгновенное решение. Численные сравнения стратегий зависят от конкретного словаря Wordle и способа подсчёта.

Что такое энтропия — без формул

Слово «энтропия» звучит сложно, но за ним стоит простая бытовая интуиция: чем больше вы не знаете, тем выше ваша неопределённость. Если в мешке один шар, вы знаете всё. Если шаров тысяча и все разного цвета — неопределённость огромна.

Клод Шеннон, американский математик и инженер, в 1948 году описал способ измерять эту неопределённость числом. Его энтропия — это не «беспорядок» в физическом смысле, а мера того, насколько равномерно распределены возможные исходы. Один бит информации — это примерно столько, сколько нужно, чтобы сократить число вариантов вдвое. Подбросили монету и узнали результат — получили один бит. Задали вопрос «больше 50?» к числу от 1 до 100 — тоже примерно один бит.

Ключевое свойство: энтропия максимальна, когда все исходы равновероятны. Если ваш вопрос делит пространство вариантов на две почти равные половины, он даёт больше информации, чем вопрос, который делит его на группу из 99 и группу из 1.

Wordle как задача на уменьшение неопределённости

Wordle — это игра, где нужно угадать скрытое слово из пяти букв за шесть попыток, ориентируясь на цветовую обратную связь: серый означает, что буквы нет в слове, жёлтый — буква есть, но стоит не на своём месте, зелёный — буква на правильном месте.

Стандартный подход — выбирать слова с частыми гласными вроде ADIEU. Логика понятна: покрыть как можно больше распространённых букв. Однако анализ The New York Times показал, что ADIEU — одно из наименее эффективных популярных стартовых слов. Почему?

Потому что частые буквы — не то же самое, что информативные. Слово может содержать четыре гласных, но если большинство оставшихся кандидатов тоже их содержат, обратная связь мало что скажет вам о том, куда двигаться дальше.

Команда исследователей из Бингемтонского университета в штате Нью-Йорк посмотрела на задачу иначе. Вместо того чтобы пытаться угадать слово напрямую, они применили принципы теории информации Шеннона: цель каждого хода — не «попасть», а максимально уменьшить число оставшихся вариантов.

«Тонкий, но важный вывод работы: угадывание не обязано быть самым вероятным ответом — оно просто должно быть информативным», — объяснил один из авторов исследования, аспирант Дональд Стивенс.

Как один ход делит пространство ответов на «корзины»

Вот что происходит с каждым вашим словом в Wordle:

flowchart TD
 A[Загаданное слово неизвестно] --> B[Вы вводите слово-угадку]
 B --> C[Игра возвращает цветную подсказку]
 C --> D[Все возможные ответы делятся на группы]
 D --> E{Группы примерно равны по размеру?}
 E -- Да --> F[Высокая информативность хода]
 E -- Нет --> G[Низкая информативность хода]

Каждая возможная цветовая комбинация — это отдельная «корзина». Чем равномернее кандидаты распределяются по этим корзинам, тем больше информации несёт ход. Если почти все слова попадают в одну группу — например, дают один и тот же серый рисунок, — ход мало что проясняет. Если разные ответы расходятся по небольшим и сопоставимым группам, ход оказывается гораздо полезнее.

Именно это и измеряет энтропия Шеннона применительно к Wordle: не «насколько вероятно, что я угадаю прямо сейчас», а «насколько равномерно этот ход разобьёт оставшиеся варианты».

Три способа думать о первом ходе в Wordle

Подход Цель хода Интуиция Сильная сторона Ограничение
Наивный («угадать») Попасть в слово сразу Выбрать слово, которое кажется вероятным Иногда везёт Почти не сужает пространство при промахе
Частотный (гласные и популярные буквы) Покрыть как можно больше распространённых букв ADIEU, AUDIO дают много гласных Простой и понятный Частые буквы ≠ информативные; может слабо делить варианты
Энтропийный (теория информации) Максимально сократить число оставшихся кандидатов Выбрать слово, которое делит поле вариантов на равные группы Систематически уменьшает неопределённость Требует вычислений; на практике нужен скрипт

Почему самые частые буквы — не всегда лучший выбор

Представьте: у вас осталось 100 кандидатов. Одна буква встречается в 95 из них. Если вы проверите её и узнаете, что она есть, — вы ничего особенно не выиграли: 95 слов по-прежнему возможны. Если её нет — остаётся всего 5. Такой ход очень несимметричен: иногда он великолепен, но чаще почти не двигает вас вперёд.

Лучший вопрос — тот, который при разных ответах оставляет сопоставимые по размеру группы. В идеале он каждый раз примерно сокращает число вариантов. Это и есть высокая информативность по Шеннону.

Что показал эксперимент — и почему числа стоит воспринимать осторожно

Исследователи из Бингемтона сравнили энтропийную стратегию с более традиционным частотным подходом. В их симуляциях энтропийный метод решал задачу в 99% случаев против 90% у стратегии, основанной на частых буквах. Разница заметная — особенно если учесть, что 90% сами по себе выглядят неплохо.

Но эти числа не стоит читать как вечный рейтинг всех возможных ходов. Они получены на конкретном словаре и конкретной реализации алгоритма. Кроме того, правила и списки слов Wordle могут меняться: в материалах о новых изменениях NYT Wordle отдельно говорится, что ранее использованные ответы снова могут возвращаться в игру. Значит, «оптимальный» первый ход зависит от актуального словаря, списка допустимых догадок и режима игры.

Есть и практическая оговорка: чтобы использовать энтропийную стратегию в реальном времени, обычно нужен скрипт или программа, которая принимает цветовую обратную связь и выдаёт следующий ход. Это не то, что легко делать в уме за чашкой кофе. Как заметил лингвист Чикагского университета Джейсон Риггл, написав собственную программу для «решения» Wordle, он быстро понял: когда игра полностью оптимизирована, она перестаёт быть игрой.

Главная идея: хороший ход — это хороший вопрос

Wordle оказывается удобной иллюстрацией одной из ключевых идей математики информации: лучший следующий шаг — не тот, который кажется самым очевидным ответом, а тот, который сильнее всего уменьшает неопределённость.

Такое мышление встречается везде, где приходится принимать решения при неполной информации: в планировании экспериментов, поиске ошибки, переговорах, отладке сложных систем. Wordle просто делает эту идею видимой и осязаемой — через пять клеток и три цвета.

После каждого хода у вас немного меньше неопределённости. Вопрос в том, насколько умно вы её уменьшаете.

Источники

  1. Information theory — Wikipedia
  2. How to Play NYT Wordle? Rules, Best Starting Words, and New Changes
  3. Want to beat Wordle? Try a 1940s mathematical theory.
  4. S-M-A-R-T! These researchers used math to crack Wordle
  5. Wordle is a game of chance
Поделиться:
Telegram Facebook X VK
Прокрутить вверх