Ataraxos за $8 000 обыграл чемпиона мира по Stratego — DeepMind с миллионами не справился

Искусственный интеллект Ataraxos одержал победу над лучшим игроком в Stratego за всю историю. Stratego — одна из самых сложных настольных игр для ИИ, потому что обе стороны расставляют свои фигуры лицом вниз, скрывая их от противника. Это требует от алгоритмов работы с неполной информацией и стратегического планирования.

В 2023 году Google DeepMind попытался решить эту задачу, но потерпел неудачу, несмотря на многомиллионный бюджет. Ataraxos, напротив, был построен командой исследователей из Carnegie Mellon, NYU, Stanford и MIT всего за $8 000. Система использует комбинацию методов глубокого обучения и поиска, адаптированных под особенности игры.

Победа Ataraxos знаменует собой конец одной из последних «человеческих крепостей» в настольных играх — Stratego оставался непокорённым для ИИ дольше многих других популярных игр. Результат показывает, что эффективные решения могут быть найдены без гигантских бюджетов, если правильно сфокусироваться на алгоритмических подходах.