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

[changoplatanero]

yes back then the game was hard partly because you couldn't remember all of your opponents pieces that you had seen. An AI would never forget though.

[AngryData → changoplatanero]

Depending on the rule set you play, lesser pieces could be removed without them being declared.

[cyanydeez → changoplatanero]

eventually though, resimulations will never to revolve around trying to inject bad context into the the stream and try to distract them.