Commonplace

Nim

(also: Chomp, Matchsticks)

Math game of forcing your opponent to take an undesirable move. Lots of things reduce to this or one of its variants, and they're mostly solved so learning the solution a few layers deep applies to lots of games. Not that much fun on its own though.

I think my first exposure to this was in a CS 201 class in undergrad.