Через те, що більшість інформації прихована, гра Stratego ставила ШІ у глухий кут — дотепер

Deep Blue переміг Гаррі Каспарова в шахах у 1997 році, AlphaGo здолав Лі Седоля в ґо у 2016 році, а покерні боти вже багато років перемагають професіоналів. Але одна класична гра під назвою Stratego трималася до останнього. Навіть DeepMind із його винятковим бюджетом не зміг створити машину, яка б стабільно перемагала найкращих людей-гравців.

Тепер це вдалося команді дослідників із Carnegie Mellon, MIT, New York University та Stanford University. Їхній ШІ під назвою Ataraxos переміг Піма Неймеєра, якого можна вважати найкращим гравцем у Stratego усіх часів, із рахунком 15:1 за перемогами, а чотири партії завершилися внічию. І для його навчання знадобилося лише 16 графічних процесорів і кілька тисяч доларів.

Приховані армії

У Stratego кожен гравець отримує 40 фігур, що представляють військові звання — від фельдмаршала до шпигуна, — а також бомби й прапор. Ви перемагаєте, захопивши прапор суперника. Ваш опонент знає, де розташовані ваші фігури, але не знає, якими вони є. Їхні ролі розкриваються лише тоді, коли дві фігури стикаються в бою: слабша з них вибуває, а роль переможця стає відомою. Це робить Stratego грою з неповною інформацією, такою самою, як покер, який комп’ютери вже багато років тому опанували. «У Stratego є дещо надзвичайно особливе: величезний обсяг прихованої інформації розкривається протягом дуже тривалого часу», — сказав Юджин Вініцький, дослідник із NYU та співавтор дослідження.

Прочитати повну статтю

Коментарі