Stratego war für KI jahrelang unbezwingbar – bis jetzt
With most information hidden, the game Stratego had stumped AI–until now
Stratego galt als letzte große Herausforderung für KI: massives verborgenes Wissen, Spiele über Tausende Züge, Bluffen. Ein Team von Carnegie Mellon, MIT, NYU und Stanford hat mit Ataraxos die beste menschliche Spielerin oder den besten Spieler besiegt – 15 zu 1, mit vier Unentschieden. Der Clou: ein zweites neuronales Netz, das verborgene Figuren errät, und nur 16 GPUs für wenige tausend Dollar.
Für Menschen ist es sehr schwer, wenn man ein Geheimnis kennt, Entscheidungen zu treffen und dabei zu ignorieren, dass man dieses Geheimnis kennt. Für Maschinen ist es einfach.