Very impressive looking contender.
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.