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.