[a1369209993]

> Maybe you need to wait 9183718 generations before it suceeds?

Assuming you can actually detect success, that's not really that big of a problem. You can do it in 11 lines by appending:

  for(i in 1e7){g=do-generation(g);if(worksp(g)) return g}

It'll take while, but the claim is that it optimises on lines, not on runtime.