Start with the kids game Tic-Tac-Toe and end with the ancient strategy board game Gomoku.
This games throws increasingly tougher AI at you, with increasingly more complex game rules, in the span of 9 levels. If you cant beat level 1, you might be a child. If you can beat level 9, you are Galaxy Brain.