Infinite Mario AI - Long Level on HackerTube: recommended by 3 Hacker News commenters across 3 separate months, 2009–2012.
demo · evergreen
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.
HN points to it as a vivid demo that plain A* search can beat fancier machine-learning approaches in game AI.
“It's pretty interesting, a lot of people wrote/are writing high falutin' machine learning algorithms”
5 Hacker News comments link this video. Each one links back to its thread.
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.
in “Infinite Mario in HTML5” · View on HN
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.
in “Using genetic algorithms to train a Mario AI” · View on HN
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.
in “Mario AI competition might have a strong contender” · View on HN
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]
in “Game AI vs Traditional AI” · View on HN
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. :))
in “Time lapse screencap video of a games programmer” · View on HN