NeuroEvolution – Flappy Bird
At generation 83, a single bird emerged that successfully navigated through several hundred columns (current score 100000+) and showed no signs of failing.It took a few dozen generations to find versions that would make it through a few columns if those columns had gaps without too much vertical distance between them.  Somewhere in generation 60-70, I could see versions figuring out how to transition between heights, but failing by overshooting, or not accounting for gravity on the far side of the gap.  But once it figured out how to transition between distant heights, it had something that kept working.GIF of the successful bird: https://imgur.com/a/A0li8