Programming video game AI is fun. I took a class at UPenn where we had to build a pacman playing agent with reenforcement learning. The gameplay was't standard pacman, but with just a few, general features and correct training it was easy to get pretty decent results. And it's not that hard to implement. Not sure how it'd work on Mario though. Anyone have any thoughts?