One thing Stratego did was implement the "fog of war". My Empire game took inspiration from Stratego and Risk.
And, I'm also working on a game that kind of pulls on that same kind of upfront planning, where how you place your pieces to start is as important as how you move them; a settling and strategy game that's heavy on clever defense and using terrain and the interplay of pieces.