Deep Blue took down Garry Kasparov at chess in 1997, AlphaGo beat Lee Sedol at Go in 2016, and poker bots have been beating professionals for years. But one classic game called Stratego held out. Even DeepMind, with its exceptional budget, couldn’t build a machine that reliably beat the best human players.
Now, a team of researchers from Carnegie Mellon, MIT, New York University, and Stanford University has done it. Their AI, called Ataraxos, beat Pim Niemeijer, arguably the best Stratego player of all time, 15 games to one, with four draws. And it took just 16 GPUs and a few thousand dollars to train it.
Hidden armies
In Stratego, each player gets 40 pieces representing military ranks, from a marshal down to a spy, plus bombs and a flag. You win by capturing the opponent’s flag. Your opponent knows where your pieces are, but not what they are. Identities are revealed only when two pieces collide in battle—the weaker one is removed, and the identity of the winner is revealed. That makes Stratego an imperfect-information game, just like poker, which computers cracked years ago. “There’s something super distinctive about Stratego, which is that it is a massive amount of hidden information that unfolds over a very long time scale,” said Eugene Vinitsky, a researcher at NYU and co-author of the study.
Lions and cheetahs and chimps, oh my: a spotlight on Africa's diverse wildlife
October 4, 2026
ரீசார்ஜ் செய்ய இனி கஷ்டம் இல்லை.. 30 நாட்கள் அவகாசம்.. டெலிகாம் நிறுவனங்களுக்கு பறந்த உத்தரவு..
October 4, 2026
All hail electrification. But let’s talk about the hard part.
October 4, 2026
Milt Windler, NASA flight director who helped save Apollo 13, dies at 94
October 3, 2026
Capcom is preparing for a ‘future where we create games together with AI’
October 3, 2026
Splice CEO Kakul Srivastava thinks AI emails are killing conversations
October 3, 2026
Newport Beach Film Fest: ‘Furious’ Star Emmy Rossum Will Receive TV Performance Award, Guest on Live Episode of ‘Awards Chatter’ Pod
October 4, 2026
J. Todd Anderson, ‘The Nice Guys’ and ‘The Big Lebowski’ Storyboard Artist, Dies at 67
October 4, 2026
Green Party members back 'Zionism is racism' motion
October 4, 2026
Polls close in Bosnia-Herzegovina's divisive election
October 4, 2026
Trump Launches Bizarre Sunday Posting Spree—From 'Crumbling' Kennedy Center To Greenland Memes
October 4, 2026
Hottest 2026 Midterm Races—Democrats Lead In Texas, Ohio, Alaska Senate Races (Updated Daily)
October 4, 2026