Recently, inside the last LION 7 (2013) conference (Special Session on Games and Computational Intelligence) there was presented the paper entitled «FSM-Based Agents for Playing Super Mario Game».
It describes the implementation and test of an autonomous agent which can play Super Mario game better than an expert user can do (in some trained levels).
It is build starting from a Finite State Machine and applying an Evolutionary Algorithm.
The presentation is:
You can watch one example of the obtained agent playing a game here:
Enjoy it. ;)