Щодня мільйони людей у всьому світі грають у Wordle, намагаючись угадати секретне слово з п'яти літер за шість спроб.
Більшість гравців мають власну улюблену тактику, яка зазвичай базується на використанні слів із максимальною кількістю голосних літер або аналізі частоти їхнього вживання.
Читайте також:
Квантова революція. Фізики довели можливість опису мікросвіту без уявних чисел Проте нове дослідженняматематиків із Бінгемтонського університету, опубліковане в рецензованому виданні Northeast Journal of Complex Systems, доводить, що такий підхід є менш ефективним, ніж використання точного математичного розрахунку.
Дослідники порівняли стандартну людську логіку з алгоритмом, заснованим на ентропії Шеннона — математичній мірі невизначеності. Результати повного тестування вражають: стратегія на основі ентропії дозволила правильно визначити секретне слово у понад 99% випадків, тоді як традиційний метод гри звичайних людей досягав успіху лише в 90% ігор. Крім того, математичний підхід виявився значно швидшим, оскільки знаходив правильну відповідь за меншу кількість спроб.
Головний секрет математичної стратегії полягає в тому, що кожне наступне слово-здогадка не обов’язково має бути найбільш імовірною правильною відповіддю. Натомість воно має нести максимальну кількість інформації для відсікання зайвих варіантів.
Замість того, щоб утримувати зелені літери на своїх місцях і просто переставляти жовті, алгоритм зміщує фокус на максимізацію очікуваного зниження невизначеності. На практиці це дозволяє звузити коло можливих варіантів набагато швидше, ніж це робить людський мозок.
Водночас учені визнають, що метод ентропії має певні слабкості, з якими людина справляється краще. Наприклад, комп’ютер може заплутатися у простих анаграмах, де використовується однаковий набір літер (як-от у словах, що містять комбінації символів для слів «stale», «slate» або «steal»). Крім того, алгоритми точного пошуку за допомогою динамічного програмування здатні гарантувати перемогу взагалі за п’ять спроб (у середньому за 3,42 спроби), що є недосяжним для людського розуму. Проте головний висновок математиків очевидний: щоб грати у Wordle максимально ефективно, варто діяти не інтуїтивно, а керуватися логікою інформаційного хаосу.
Читайте також:
Курка з імбиром і муки нерішучості. Через 50 років учені розшифрували знамениту формулу вибору Річарда Фейнмана
