I have a KOTH idea:
Players submit a program in a 2d, self-modifying language (possibly the same one for all contestants, haven't decided) That fits in a certain size bounding box
The programs are put onto the same toroidal grid at different spots, and they compete to see how long their programs can run.
The key is that they interact with eachother, so if a program puts a "terminate" program" command somewhere, and another runs into it, the program that ran into it ends.