Ежедневно миллионы людей по всему миру играют в Wordle, пытаясь угадать секретное слово из пяти букв за шесть попыток.
У большинства игроков есть своя любимая тактика, которая обычно основана на использовании слов с максимальным количеством гласных букв или на анализе частоты их употребления.
Читайте также:
Квантовая революция. Физики доказали возможность описания микромира без мнимых чисел Однако новое исследование математиковиз Университета Бингемтона, опубликованное в рецензируемом издании Northeast Journal of Complex Systems, доказывает, что такой подход менее эффективен, чем использование точного математического расчёта.
Исследователи сравнили стандартную человеческую логику с алгоритмом, основанным на энтропии Шеннона — математической мере неопределенности. Результаты полного тестирования впечатляют: стратегия на основе энтропии позволила правильно определить секретное слово в более чем 99% случаев, тогда как традиционный метод игры обычных людей достигал успеха лишь в 90% игр. Кроме того, математический подход оказался значительно быстрее, поскольку находил правильный ответ за меньшее количество попыток.
Главный секрет математической стратегии заключается в том, что каждое следующее слово-догадка не обязательно должно быть наиболее вероятным правильным ответом. Зато оно должно нести максимальный объем информации для отсеивания лишних вариантов.
Вместо того чтобы оставлять зеленые буквы на своих местах и просто переставлять желтые, алгоритм смещает акцент на максимизацию ожидаемого снижения неопределенности. На практике это позволяет сузить круг возможных вариантов гораздо быстрее, чем это делает человеческий мозг.
В то же время ученые признают, что метод энтропии имеет определенные слабые стороны, с которыми человек справляется лучше. Например, компьютер может запутаться в простых анаграммах, где используется один и тот же набор букв (например, в словах, содержащих комбинации символов для слов «stale», «slate» или «steal»). Кроме того, алгоритмы точного поиска с помощью динамического программирования способны гарантировать победу всего за пять попыток (в среднем за 3,42 попытки), что недостижимо для человеческого разума. Однако главный вывод математиков очевиден: чтобы играть в Wordle максимально эффективно, стоит действовать не интуитивно, а руководствоваться логикой информационного хаоса.
Читайте также:
Курица с имбирем и муки нерешительности. Спустя 50 лет ученые расшифровали знаменитую формулу выбора Ричарда Фейнмана
