With most information hidden, the game Stratego had stumped AI until now
Thread
Unofficial Hacker News client; not affiliated with Y Combinator.
With most information hidden, the game Stratego had stumped AI until now
Unofficial Hacker News client; not affiliated with Y Combinator.
rcyeh · · focus · HN ↗
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.