Американские исследователи разработали математический метод, который позволяет решать популярную головоломку Wordle с точностью 99%. В его основе лежит теория информации, а именно концепция энтропии Шеннона, которая измеряет степень неопределённости. Статья об этом опубликована в журнале Northeast Journal of Complex Systems.
В головоломке Wordle, которую ежедневно разгадывают миллионы человек, нужно за шесть попыток угадать слово из пяти букв. После каждой попытки игра цветом показывает, какие буквы угаданы верно и стоят на своём месте (зелёный), какие есть в слове, но стоят не там (жёлтый), а каких в слове нет совсем (серый).
Команда из Бингемтонского университета под руководством доцента Конгъю Ву предложила алгоритм, который на каждом шаге выбирает не самое вероятное слово-ответ, а то, которое даст максимум информации. Такой подход позволяет быстрее всего сузить круг оставшихся вариантов, даже если само предложенное слово заведомо не является загаданным. Цель стратегии – не угадать ответ, а максимально снизить неопределённость.
Эффективность метода проверили с помощью компьютерного моделирования. Алгоритм, основанный на теории информации, успешно справился с 99% головоломок. Для сравнения, традиционные стратегии, которые опираются на частоту использования букв в языке, показывают результат около 90%.
Примечательно, что проект вырос из обычного учебного задания. Профессор Ву попросил студентов продемонстрировать, как теорию информации можно применить для решения реальной задачи. Впоследствии эта работа превратилась в полноценное научное исследование.
