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