From Rutgers university comes a learning algorithm that they have applied to playing the Atari 2600 game “Pitfall!”.
An example video is on YouTube.
One of the research papers is apparently here (although the site isn’t being very responsive at the moment).
I’ll get around to posting on machine learning for Pac-Man/Ms. Pac-Man at some point as well.