Here's my attempt at an AI for the Mario AI Competition ( http://julian.togelius.com/mariocompetition2009 ). You can see the path it plans to go as a red line, which updates when it detects new obstacles at the right screen border. It uses only information visible on screen. I've included a slow-motion part in the middle where it gets hairy for Mario. :-)
For the technical inclined:
It uses a self-implemented A* algorithm (check http://en.wikipedia.org/wiki/A*_search_algorithm ), and runs in real-time. If you're taking part in the competition, it's level difficulty 10 with a seed of 30.
Music added by youtube for comedy value.
Source code of the AI will be made available after the competition here: http://www.doc.ic.ac.uk/~rb1006/projects:marioai
Tags: Infinite super mario, artificial intelligence, ai, mario competition, a-star, pa