https://frosthead.com

Esta computadora pronto podría vencerte en Super Mario Bros.

Imagen: betacontinua

Las computadoras ya pueden ensamblar autos y volar aviones ahora, pero eventualmente podrán hacer casi todo lo que podamos. En un futuro no muy lejano, por ejemplo, podrán jugar a nuestros videojuegos: Tom Murphy, un estudiante de doctorado en ciencias de la computación, acaba de construir un programa informático que puede jugar a Super Mario Bros.

El documento sobre el trabajo, que tiene el increíble título "El primer nivel de Super Mario Bros es fácil con los pedidos lexicográficos y el viaje en el tiempo ... después de eso se vuelve un poco complicado", detalla la informática detrás del trabajo y se presentó en SIGBOVIK 2013 La introducción a ese estudio dice:

El sistema de entretenimiento de Nintendo es probablemente la mejor consola de videojuegos, no se necesita cita. Como muchos, he pasado miles de horas de mi vida jugando juegos de NES, incluidos varios juegos completos de clásicos como Super Mario Bros., Bionic Commando, Bubble Bobble y otros favoritos. Para el año 2013, las computadoras domésticas se han convertido en muchos órdenes de magnitud más rápidas y más amplias que el hardware NES. Esto me sugirió que tal vez sea hora de automatizar la reproducción de juegos de NES para ahorrar tiempo. En este artículo presento una técnica genérica para automatizar el juego de juegos NES. El enfoque es práctico en una sola computadora y tiene éxito en varios juegos, como Super Mario Bros .. El enfoque es divertido y sorprendentemente efectivo, no requiere un conocimiento detallado del juego que se está jugando y es capaz de un juego novedoso e impresionante ( por ejemplo, explotación de errores). Descargo de responsabilidad para la audiencia de SIGBOVIK: este trabajo es 100% real.

Básicamente, el programa trata a Super Mario Bros. como un problema matemático y ordena los valores de una manera que tenga sentido. Ya has visto esta idea antes: a viene antes que b antes que c. Para entrenar la computadora cuyos valores son lo primero, Murphy se grabó a sí mismo jugando el juego y alimentó esa información en una computadora. Y esta estrategia realmente funcionó bastante bien. Aquí está Murphy explicando y demostrando:

Por supuesto, no es perfecto. Ars Technica explica dónde se queda corto el programa:

Sin embargo, todavía es tonto en algunos lugares: Murphy describe todo el método como "una técnica realmente simple, matemáticamente elegante y estúpida que realmente funciona", por lo que todavía comete errores. En un momento, hasta que Murphy diagnostica un error en LearnFun, Mario no pudo retroceder e intentar una ruta diferente. Eso se debe a la simplicidad del enfoque, que se basa en que Mario siempre necesita desplazarse hacia la derecha mientras salta ocasionalmente sobre algo para aumentar su puntaje.

Y, como sugiere el título del estudio, solo puede llegar a una parte en particular en el mundo 1-3, donde hay un salto largo. Entonces, por ahora, sus derechos de fanfarronear de Super Mario Bros. permanecen intactos. Pero solo sé que la computadora viene para tus juegos.

Más de Smithsonian.com:

The Essentials: Videojuegos
Jugar videojuegos en casa cumple 40 años

Esta computadora pronto podría vencerte en Super Mario Bros.