Исследователи из Бингемтонского университета, входящего в систему Университета штата Нью-Йорк, разработали математическую стратегию для популярной словесной игры Wordle. Метод, основанный на теории информации, позволяет правильно отгадать скрытое слово в 99% случаев. Его ключевой принцип – выбирать слова, которые дают максимум сведений, а не пытаться как можно скорее угадать верный ответ.
В основе алгоритма лежит понятие энтропии Шеннона, которое в математике используют для измерения неопределённости. С каждой попыткой программа выбирает не наиболее вероятное слово из оставшихся вариантов, а то, которое позволит эффективнее всего сузить круг возможных ответов на следующем ходу. Цель такого подхода – максимально сократить неопределённость.
Слово, выбранное по такой методике, может показаться человеку нелогичным, поскольку может даже не претендовать на роль итогового ответа. Однако подобный ход крайне ценен, если он содержит комбинацию букв, позволяющую разом отсеять большое число неверных вариантов. Обратная связь от такого «тестового» слова точнее указывает путь к правильному решению в последующих попытках.
Эффективность метода проверили в ходе симуляций. Подход, использующий теорию информации, успешно решил 99% головоломок. Для сравнения, более традиционная стратегия, которая опирается на выбор слов с самыми распространёнными буквами, показала результат в 90%.
Работа выросла из учебного задания, в рамках которого студенты должны были применить теорию информации для решения практической задачи. Результаты исследования опубликовали в научном журнале Northeast Journal of Complex Systems. Чтобы использовать стратегию в реальной игре, необходима отдельная программа, которая будет рассчитывать оптимальный ход после каждой попытки.
