That is a cool video, with excellent detail in its presentation. I think Mario may be a refinement over Pac-Man, which is another cool way of demonstrating concepts in Artificial Intelligence.
FYI: If you do this in your post....
[url]http://www.youtube.com/watch?v=AplG6KnOr2Q[/url]
It will look like this....
http://www.youtube.com/watch?v=AplG6KnOr2Q#ws (http://www.youtube.com/watch?v=AplG6KnOr2Q#ws)
( I don't know if you were already aware of that, so I just took a guess, it might be useful.)