‹ BackHN Continuity

Thread

With most information hidden, the game Stratego had stumped AI until now

288 points · 149 comments · PaulHoule

  1. SwellJoe · · focus · HN ↗
    I loved Stratego so much as a kid. But, I eventually couldn't find anyone to play with me because I crushed everyone, including my dad who was much better than me at chess. But, I never would have thought it'd be a game that models would have a hard time with. It feels relatively simple. And, inexplicably, I never even thought that there might be serious players...I've kept the board game, one of the very few things I have from young childhood, but it's been twenty years since I played. I guess it's time to find an online Stratego. Surely someone in the whole world can beat me.

    Too bad I never played against an AI before they cracked it.

    1. WalterBright · · focus · HN ↗
      I, too, remember figuring out a strategy when I was around 11, and never lost a game after that.

      It's been a loooong time, and I don't recall all the details. But it revolved around doing probing attacks to determine where the ranks were in the enemy formation, and then having "channels" in my side to move up a soldier that outranked by 1 a targeted attack.

      Color me surprised that it would be difficult to write a program to play it.

      1. SwellJoe · · focus · HN ↗
        Most of my setups, though not all, revolved around bombs and strong soldiers held in reserve behind the bombs, sort of a rope-a-dope...sometimes, I'd kill all of their miners before the bombs surrounding the flag could be disarmed which guarantees no quick win for them. There are risks to that, in that the strong pieces can be stuck while the opponent picks off everything else, but even once people knew I regularly did that, I could still win pretty much always, so it's more than a strong opening layout.
        1. WalterBright · · focus · HN ↗
          Sounds good. My "channels" were a way to move the right pieces to where they were needed. I did this repeatedly, and my opponents never learned.

          One thing Stratego did was implement the "fog of war". My Empire game took inspiration from Stratego and Risk.

          1. SwellJoe · · focus · HN ↗
            In hindsight, maybe Stratego in childhood is part of why I love Civ games so much, which, I think, tickles a lot of the same brain parts. The setting up the board part is heavily why I liked Stratego so much, and in Civ games, you get to plan your cities and empire. Or, maybe it's just the kind of game I find satisfying, and Stratego was the first instance of it I played.

            And, I'm also working on a game that kind of pulls on that same kind of upfront planning, where how you place your pieces to start is as important as how you move them; a settling and strategy game that's heavy on clever defense and using terrain and the interplay of pieces.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.