‹ 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. FiatLuxDave · · focus · HN ↗
      Does anyone else remember playing Electronic Stratego? The version where the identity of each piece was encoded on the bottom with a series of bumps? It was an even more incomplete information game: attacking a piece would only let you know if the piece was higher, lower, or even, instead of revealing the piece's identity. I played it so much as a kid that I can't even think of Stratego without hearing that electronic bomb sound in my head. I feel it is actually a better game than the original.

      <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Stratego#Electronic_Stratego" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Stratego#Electronic_Stratego

      1. AngryData · · focus · HN ↗
        That is the rules we used for playing stratego. Attacker reveales his piece number and the defender declared who won, or obviously if both died they were even.
        1. dcrazy · · focus · HN ↗
          Electronic Stratego didn’t even reveal the number.
      2. amenghra · · focus · HN ↗
        Would be fun to build this using cryptography (probably some kind of MPC).
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.