Reversi

Its ruleset is simple but still allows for a quite challenging gameplay. Play a friend locally or try beating one of the different computer settings!