For simple enough models of the battlefield, war and generalship probably are solved problems, but having said that, even the game of chess has not been formally solved, and it's certainly possible that an RTS game could have a greater strategic depth than chess.