Reversi, the classic strategy board game played with pieces that are dark on one side and light on the other.

A prime example of simple rules but deep strategy. You can learn how to play it in few minutes but expend many years to master it.