Математики нашли стратегию для Wordle с вероятностью успеха 99%
Исследователи из Бингемтонского университета в США разработали математическую стратегию, которая позволяет решать популярную игру Wordle с вероятностью успеха около 99%. Вместо поиска слова с максимальным количеством распространённых букв метод пытается получить как можно больше информации после каждой попытки.
В основе стратегии лежит энтропия Шеннона — понятие из теории информации, позволяющее оценивать неопределённость. Алгоритм анализирует оставшиеся возможные ответы и выбирает слово, которое сильнее всего сокращает количество вариантов.
Лучшее слово не обязательно должно быть правильным
Главный вывод исследователей заключается в том, что очередная попытка не обязательно должна быть наиболее вероятным ответом. Иногда выгоднее ввести менее очевидное слово, если его буквы позволяют исключить сразу большое количество вариантов.
В компьютерных симуляциях стратегия на основе энтропии решила около 99% головоломок. Для сравнения, более традиционный алгоритм, ориентированный на часто встречающиеся буквы, показал результат около 90%.
Для использования метода игроку потребуется отдельная программа, которая после каждой попытки получает цветовые подсказки Wordle и рассчитывает следующее наиболее информативное слово. Бингемтонский университет сообщает, что исследование выросло из студенческого проекта и впоследствии было опубликовано в научном журнале Northeast Journal of Complex Systems.
