El desarrollador de esta IA participa en el concurso Mario IA Competition, que como su nombre lo indica es una competencia donde los participantes intentan crear el mejor algoritmo que controle a mario para superar niveles en los cuales se va incrementando la dificultad. El juego original está desarrollado en Java y se llama Infinite Mario Bros! (en la página pueden encontrar un demo y el código fuente).

En el video podemos ver que el programador utiliza el algoritmo de búsqueda A*, en el cual se buscan en tiempo real todos los caminos posibles que pueda tomar Mario y se elige el que sea más conveniente.

Esto opaca un poco a mi Pacman con A* y a mi Gato/Tres en Raya con MinMax, pero en cuanto tenga tiempo libre también voy a jugar con Mario <_<.

Fuente: VidaExtra.