https://en.wikipedia.org/wiki/Polyworld
https://www.youtube.com/watch?v=_m97_kL4ox0&t=9m43s
It seems that OpenAI has a great little game simulated for their agents to play in. The next step to make this even cooler would be to use physical, robotic agents learning to overcome challenges in real meatspace!