This is fun. Got me in a lot of trouble once. But kept me busy all summer, too.

http://www.corewars.org/index.html

And another thing to add to the mix.

http://www.obitko.com/tutorials/genetic-algorithms/

And another thing he can play with.

http://mathworld.wolfram.com/CellularAutomaton.html