My favorite video game as a kid was called Red Storm Rising, based on the Tom Clancy novel of the same name, and played on a Commodore 64. It put you in command of a submarine facing off against the Soviet navy. Graphics were very basic, but it had a very intelligent engine that lead to needing to use real strategy to win.