How about the game of Go? Every year there are several contests to see who can program the best Go playing agent. (Go is not as solvable as Chess, so it can be a real challenge to even make it work, let long play well)

Perhaps instead of competing against each other, they can work together to creat an entry to one of the contests. This would not only help their Perl skills, but help build team relationships.