Re:Write a game (Score 1)

This approach is very good. That definitely sparks a curiosity in him to know how computers really work. The first thing that interested me in programming is printing a pascal's triangle on the screen ;). Teach him something very interesting that computers can do efficiently like various sorting algorithms and such.