🤯 Парадоксально, но лучший способ выиграть в «5 букв» от Т-Банка или Wordle - иногда специально вводить слово, которое почти наверняка неверно.
Исследователи из Бингемтонского университета применили к популярной головоломке теорию информации. Обычно игрок старается как можно быстрее угадать ответ, выбирая слова с частыми буквами. Новый подход действует иначе. После каждого хода программа рассматривает все слова, которые ещё могут быть ответом, и подбирает следующую попытку так, чтобы она дала максимум сведений о загаданном слове. Для этого используется энтропия Шеннона - математическая мера неопределённости. Алгоритм оценивает, какое допустимое слово из словаря игры после появления серых, жёлтых и зелёных клеток сильнее всего сократит число оставшихся вариантов.
Из-за этого программа может предложить слово, которое само почти не имеет шансов оказаться правильным. Его задача другая - проверить сразу несколько букв и их расположение, разделив десятки возможных ответов на небольшие группы. По сути, это уже не угадывание, а последовательность диагностических тестов, похожая на поиск неисправности в сложном устройстве. В моделировании такой подход позволил решить 99% головоломок, тогда как стратегия с упором на самые распространённые буквы справилась примерно с 90%. Оказывается, в словесных играх полезнее не пытаться сразу попасть в цель, а задавать вопросы, после которых остаётся как можно меньше неизвестных.
📱VK
💬MAX
📱Дзен
#Математика #5Букв
