Математики три года врали игрокам Digit Party: как нашли решение

Создатели онлайн-игры Digit Party признались, что более трёх лет публиковали некорректные максимальные результаты. Винсент Ваттер из Университета Флориды и Роберт Бригналл из Открытого университета Великобритании не знали, как вычислить истинные рекорды, поэтому выдавали приблизительные числа, которые иногда были недостижимы. Об этом пишет издание Phys.org.

Ошибка возникала примерно в 5% случаев: из 1096 ежедневных головоломок за три года игра «соврала» 55 раз. Средняя погрешность составляла около 2 очков, максимальная — 6, при типичном рекорде в 150–200 очков. Исследователи опубликовали решение в журнале Math Horizons 25 августа.

Проблема оказалась классической для оптимизации: лучшее решение для каждой части не всегда даёт лучший общий результат. Вместо 13,9 миллиона возможных комбинаций цифр учёные свели их к 1291 базовой задаче, из которых только 400 требовали компромиссов. Теперь игра может мгновенно вычислять точный максимум.

Однако стратегия для игроков, видящих лишь один ход вперёд, остаётся нерешённой. «Мы до сих пор не знаем, как играть», — признался Ваттер.