Evolved Virtual Creatures
YouTube link, if you don't want to download the video:
Now for the bad news: http://www.genetic-programming.com/patents.html
Classic work - the paper is well worth reading. A couple of highlights:
Using a fitness metric of 'distance travelled by CG', one solution was simply to build a very tall tower, and wait for it to fall over.
The evolved solutions would exploit bugs in the physical modelling - exploding the maths by moving two blocks very close together.
You can run the simulations on your computer as a screensaver: http://www.spiderland.org/screensaver