I've done some programing in my time and I know enough to say that I hate doing it. Never in my life will I program something unless i really need to. Which is why I have to respect the people who do it for fun or practice.
This video I found is the result of writing algorithms for the primary purpose of allowing a computer to play Super Mario World perfectly. In it you can see the possible actions as red lines and all the moves are puled off flawlessly even the fabled wall jump.
AI Plays Mario