Stratego stumped AI for years — a new Nature paper finally cracks it
PaulHoule · hn · 2026-10-02
Hacker News is discussing a new Nature paper (preprint on arXiv) showing AI has finally cracked Stratego, the classic board game that long stumped machines.
Unlike Go or chess, Stratego is a hidden-information game with concealed piece identities and an enormous information space, so standard search and reinforcement-learning approaches don't transfer directly. The new method reaches unprecedented play strength in this imperfect-information setting, marking a notable milestone for AI decision-making under hidden information. Links to the paper and arXiv version are in the post.
More from Research
- Why 1536 dimensions? Reddit debates the odd default in embedding models — Gay-Guy-With-GF · 2026-10-03
- Researcher used AI to design antibodies and prove a Lean theorem, rejects doomerism — CatAstro_Piyush · 2026-10-03
- K-Dense BYOK: Open-Source AI Co-Scientist Runs Locally With a Tamper-Proof Lab Notebook — RexDouglass · 2026-10-03
- Google paper: clean-context verifiers let explorer agents try wild proof ideas safely — solyarisoftware · 2026-10-03
- Blogger ships RL tutorial after an all-nighter; next CUDA post due Friday — goyal__pramod · 2026-10-03
- AgentBug-Smith paper: top coding agents fix just 9% of agent harness bugs — rohanpaul_ai · 2026-10-03