There was even an Infinite Mario AI contest in which you had to write a player which gets through as many levels of increasing difficulty as possible. The winn

There was even an Infinite Mario AI contest in which you had to write a player which gets through as many levels of increasing difficulty as possible. The winning solution? A* of course: http://www.youtube.com/watch?v=DlkMs4ZHHr8 http://www.youtube.com/watch?v=DlkMs4ZHHr8 (I had an also-ran entry in this contest that took 3rd place, but my solution wasn't significantly different than Robin's -- his was able to anticipate bullets firing but mine wasn't) Writeup: http://julian.togelius.com/mariocompetition2009/GIC2009Competition.pdf http://julian.togelius.com/mariocompetition2009/GIC2009Compe...