Resher: I have never played Stratego, but in trying to uncover what Combate is, came across the website http://en.wikipedia.org/wiki/Stratego
Interesting reading. There are even world championships in this game!