3 HN users recommended this demo3 months2009–2012score 3
Years with an HN recommendation, 2007–2026
HN points to it as a vivid demo that plain A* search can beat fancier machine-learning approaches in game AI.
A bot built by Robin Baumgarten plays Infinite Mario using A* path-finding, shown as a red planned path that updates as new obstacles appear. It won the Mario AI competitions and uses only on-screen information.
“It's pretty interesting, a lot of people wrote/are writing high falutin' machine learning algorithms” (HN, 2011)
If you are impressed with this one follow the link in the video to here: [this video] For all my hours as a kid I was never this good, I never even realized I could kill the pipe fish by jumping from below.
Reminds me of the AI competition on infinite mario, recently: Here is a video of the winning bot (A* based approach), cool to watch, as they display its trajectory calculations. [this video] GA is cool and everything, but I am sometimes sceptical about its merits. Yes, it gives you a natural problem representation, but would it really have done a better job in this particular domain than using a technique like simulated annealing to move through the Mario AI parameter space? We just don't know without seeing benchmark comparisons. Maybe its much worse. So, its a cool application, but we should be cautious about how quickly we decide GA was a particularly suitable search algorithm.
The original java infinite mario was used in the fascinating Mario AI competition. Details and papers here: [link] Video of last years winning entry at work here: [this video] It's pretty interesting, a lot of people wrote/are writing high falutin' machine learning algorithms, but they are consistently trounced by good old A* techniques.
I seem to miss such contests most of the time and only hear about them when they ended. I would love to attend to some, just for the fun (because I don't know if I would have any chance to actually win). Where would be a good source for such competitions? Another fun competition I read about was the Super Mario AI competition in 2009 where the winner has succeeded with an A* algorithm which he presented in a nice video: [this video] The 2010 Mario AI championship also seems to be over already. Another fun competition I have heard about is the International Obfuscated C Code Contest. However, while reading this is very interesting and quite fun, I am not sure if I would have fun to do this myself. (Somehow I am more focused on the output/result of the code and I like to have clean, elegant and intelligent code, as less obfuscated as possible. :))
Winner of Mario AI competition presented with A* algorithm
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: [this video] (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: [link]
Video list and Hacker News comment labels from HackerTube (prompted by @karpathy), released under ODC-By 1.0, built on the open-index/hacker-news archive. Hacker News data is provided by Y Combinator; comments remain the work of their authors. Video titles, channel names and thumbnails belong to their creators and are shown via YouTube. HackerTube Watch is an unofficial edition. Data export of 2026-10-31.
5 Hacker News comments
From the HN archive; up to 20 kept per video, favoring different commenters. Recommendations first.
Read more
Citations, criticism and jokes
Read more