Tic Tac Toe

In this single-player game, the player progresses through a number of levels, in which she is pitted against increasingly tougher AI, playing increasingly complex versions of tic tac toe.

You start with a regular tic-tac-toe game against a naive opponent, and end up playing gomoku (5-in-a-row) against a decent AI.