Incredible demo video from one of the entrants in the Super Mario AI competition. mentioned previously on Extra Future. See also: The project page, which explains the process behind the AI.
The developer says he’ll release the source code once the contest is over.