Каждый день миллионы людей играют в Wordle — популярную игру New York Times, где нужно угадать секретное слово из пяти букв за шесть попыток. Учёные из Binghamton University (State University of New York) разработали метод, который решает головоломку с 99% успеха. В основе — теория информации, а именно энтропия Шеннона.
В Wordle всё просто: вводишь слово — получаешь цветные подсказки. Серый — буквы нет в загаданном слове. Жёлтый — буква есть, но не на своём месте. Зелёный — буква и позиция верные. Игрок ходит, пока все пять клеток не станут зелёными или не закончатся попытки.
Исследователи под руководством доцента Конгью «Питера» Ву (Congyu “Peter” Wu) применили энтропию Шеннона — математическую меру неопределённости — чтобы понять, какие ходы дают больше всего информации. Их метод не пытается сразу угадать верное слово. Вместо этого он выбирает такое слово, которое максимально сужает пул возможных вариантов. Как объяснил Ву, предыдущие ходы отсекают множество вариантов, а правильный выбор слова ускоряет получение информации.
Дональд Стивенс, докторант Binghamton, уточнил: «Догадка не обязана быть самым вероятным ответом — она должна быть информативной». Задача — не угадать, а уменьшить неопределённость. Такой подход кажется «случайным», но на деле ведёт к победе за меньшее число ходов. Правда, в реальном времени метод требует запуска скрипта: игрок вводит цветовую обратную связь, программа выдаёт следующий лучший вариант.
Команда сравнила свою стратегию с традиционной — основанной на угадывании частых букв (A, E, R). В симуляции новый метод решил 99% головоломок Wordle, а традиционный — только 90%.
Статья выросла из обычного учебного проекта: Ву дал студентам задание продемонстрировать теорию информации на практике. Соавтор Талал Аладайле отметил, что превращение курсовой в публикацию говорит о глубине и качестве программы School of Systems Science and Industrial Engineering. Сам Ву добавил, что команда превратила статичную энтропию Шеннона в динамическое решение для популярной игры, что показывает и понимание материала, и инженерный талант. Работа «Solving Wordle Using Information Theory» опубликована в Northeast Journal of Complex Systems.