‹ BackHN Continuity

Thread

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

288 points · 149 comments · PaulHoule

  1. rcyeh · · focus · HN ↗
    > Players were surprised, for example, by how often it tucked its flag into a corner behind just two bombs, a rarely played setup.

    I like Stratego a lot. Next time, I will try this and put three bombs in the other corner to keep the opponent guessing and wasting an expected 4 extra moves.

    I speculate a big part of the game is moving your power pieces (1, 2, 3) to places where they can actually attack the opponent safely. Any other placement of the flag and bombs creates a bottleneck for left-right movement on your side.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.