Infinite Mario bot uses A* path-finding

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.