Mario AI competition might have a strong contender
youtube.com
youtube.com
For all my hours as a kid I was never this good, I never even realized I could kill the pipe fish by jumping from below.
The one weakness it does have is that it is not considering past screens, just the current one.
Thus, AI will fail when the only way to progress is by going backwards a bit(while the tempting forward paths lead to Mario's demise).
Then again, maybe going backwards is not allowed in this particular Mario environment.
I wouldn't be at all surprised if the sorts of levels that this program generates never have conditions where you must backtrack and take a different path, to complete it. Especially after seeing a few examples in these videos.