Crean un programa que es capaz de pasarse Super Mario Bros y otros juegos NES

Tom Murphy, ciéntifico de computación, ha mostrado en SigBovik 2013 un programa que ha aprendido a jugar a Super Mario Bros o cualquier otro juego de NES.

Para ello, Murphy ha creado dos programas, LearnFun y PlayFun, que hacen uso de ordenamiento lexicográfico (técnica matemática para determinar el mejor orden de una serie de valores.

Los programas sirven para capturar los datos de juego mientras un usuario juega al nivel y de esta manera se extraen 60 tramas de 2.048 bytes por segundo que pasan a LearnFun. La posición de mario en la pantalla, la puntuación, posición de los enemigos, todo llega al algoritmo LearnFun.

Una vez capturados los datos de partidas suficientes PlayFun entra en juego, literalmente, utilizando los datos que se han capturado e intentando que los valores y posición de mario en el nivel crezcan para llegar al final. Veamos la evolución del algoritmo que acaba pasándose el nivel de Super Mario: