Mastermind is a code-breaking game for two players and is one of the most popular strategy games in history.  It's also one of the simplest strategy games to learn.