Тъй като по-голямата част от информацията е скрита, играта Stratego беше препъникамък за AI — досега
Deep Blue победи Гари Каспаров на шах през 1997 г., AlphaGo надви Ли Седол на го през 2016 г., а покер ботове побеждават професионалисти от години. Но една класическа игра, наречена Stratego, устояваше. Дори DeepMind, с изключителния си бюджет, не успя да създаде машина, която надеждно да побеждава най-добрите човешки играчи.
Сега екип от изследователи от университета „Карнеги Мелън“, Масачузетския технологичен институт, Нюйоркския университет и Станфордския университет успя. Техният изкуствен интелект, наречен Ataraxos, победи Пим Наймайер, считан от мнозина за най-добрия играч на Stratego на всички времена, с 15 на 1, при четири ремита. А за обучението му бяха необходими само 16 графични процесора и няколко хиляди долара.
Скрити армии
В Stratego всеки играч получава 40 фигури, представящи военни звания — от маршал до шпионин, както и бомби и знаме. Печелите, като плените знамето на противника. Противникът ви знае къде се намират вашите фигури, но не и какви са те. Самоличността им се разкрива едва когато две фигури се сблъскат в битка — по-слабата се отстранява, а самоличността на победителя се разкрива. Това превръща Stratego в игра с непълна информация, също като покера, който компютрите разгадаха преди години. „Има нещо изключително специфично в Stratego — това е огромно количество скрита информация, която се разкрива в продължение на много дълъг период от време“, каза Юджийн Виницки, изследовател от Нюйоркския университет и съавтор на изследването.
Преведено автоматично от английски. Оригиналната статия е на връзката по-долу.