That has some links to other competitions, and seems like a nice very simple introduction the topic.
I would love to see the results of AI competitions from the HN community. Perhaps someone should set up a website with a variety of challenges?
You can do rock paper scissors in 27 characters (not lines!) of PERL.
http://codegolf.stackexchange.com/questions/11188/rock-paper...