Tic-tac-toe is a great game to play with a child.  It offers a simple puzzle to solve and it there is only a short wait between taking turns!  This sheet shows the progression of a game -- show your child how the game works, then play!  You can print blank sheets here.  You can alternate with letters or other simple shapes -- triangles, hearts, etc.