Skip to main content

Se necesita ser matemático para jugar Super Mario Bros

juega al super mario bros y seras un genio matematico maker 8 640x0
Si te has encontrado en la situación en la que sientes que para resolver los niveles mas altos de ‘Super Mario Bros’ debes ser un genio matemático, no estas solo. De hecho, una investigación científica del grupo MissOpen, del Instituto Técnico de Massachusett (MIT), ha corroborado que vencer el nivel seminal en el juego de plataforma de Nintendo es «tan difícil como un problema en la ‘clase de complejidad’ más avanzada de PSPACE «.

Para clarificar lo que significa ésto, en primer lugar tenemos que definir ‘clase de complejidad’. Los científicos de computación no sólo se ocupan de resolver problemas complicados, pero también analizan con qué rapidez y eficiencia se resuelven los problemas, dadas las limitaciones del mundo real de trabajo con tiempo finito y la potencia de cálculo de la computadora.

Relacionado: Mercedes-Benz tiene su propio nivel en el Super Mario Maker

Todas estas consideraciones se hacen suponiendo que uno está haciendo los cálculos con una máquina de Turing. Esta maquina es un equipo rudimentario con una sola cinta infinita, que fue concebido por la informática, criptografía, y el pionero de Inteligencia Artificial (IA), Alan Turing. Este tipo de computadoras son funcionalmente equivalentes a los equipos digitales como los entendemos actualmente.

Problemas de clase «P» son aquellos en los que la relación entre el número de elementos que intervienen en el problema (N) tiene una relación de polinomio (de ahí la «P») con la cantidad de tiempo que tarda. Eso significa que el tiempo para resolver se puede expresar en una ecuación que implica la realización de operaciones básicas en N o N planteadas a diversas potencias (N al cuadrado, N al cubo, etc.).

Un ejemplo de un problema P sería determinar qué número dentro de un conjunto de números es el más alto. Debido a que sólo tendría que comprobar cada número una vez y registrar cuál es el más alto encontrado, el tiempo para resolver dependerá directamente de cuán grande sea el grupo de números. La alternativa es una relación exponencial entre N y el tiempo para resolver, que implica que un número elevado a la enésima potencia, puede tomar órdenes de magnitud más tiempo.

Abarcando el conjunto de todos los problemas P es «NP» (polinomio no determinista), donde una solución se puede verificar rápidamente por un algoritmo en tiempo polinómico, pero no puede necesariamente ser resuelto en primer lugar la forma más eficiente. Un ejemplo clásico es la determinación de los factores de números primos de un número arbitrariamente grande.

Determinar si ‘P = NP’ o no, (es decir, si cualquier problema que pueda ser fácilmente controlado también puede ser resuelto fácilmente) es una de las cuestiones más importantes que se ciernen sobre las matemáticas y la informática. Tanto es así que el Instituto Clay de Matemáticas lo ha listado como uno de sus siete Problemas del Milenio. Quien le encuentre solución a cualquiera de estos problemas tendrá $ 1 millón de recompensa por cada uno.

Mientras que los matemáticos suelen coincidir en que P es probable que no es equivalente a NP, nadie lo ha demostrado de manera definitiva. El problema se ha ganado atención suficiente para tener varias referencias a la cultura pop, como en el episodio anterior de Los Simpson, o múltiples alusiones en Futurama.

Un conjunto aún más amplio de problemas, sin embargo, se llama PSPACE, que abarca los conjuntos de ambos problemas P y NP. PSPACE se refiere a problemas en los que hay una relación polinómica entre el número de elementos que intervienen en el problema y la cantidad de espacio necesario para calcular una solución (es decir, la cantidad de memoria las necesidades de ordenador).

Volviendo a donde empezamos, los investigadores demostraron en su estudio que los niveles de Super Mario Bros. pueden ser equivalentes a uno de los más problemas más difíciles de resolver de PSPACE.

«El documento no trata de establecer que alguno de los niveles en las versiones comerciales de Super Mario Brothers son tan difíciles», señaló el equipo de investigación, «sólo que es posible construir niveles de dificultad tipo PSPACE, usando la materia prima del mundo de Super Mario”.

Cualquiera que esté familiarizado con los niveles hechos por fans de Super Mario, pueden atestiguar que el límite superior de complejidad en los niveles elaborados a partir de los componentes elementales del video juego son extremadamente altos.

Las reglas discretas y la complejidad emergente de los videojuegos han creado un excelente banco de pruebas para todo tipo de IA y experimentos informáticos que podrían encontrar aplicaciones en el mundo real. «Matemáticamente, los videojuegos no son muy diferentes de los modelos computacionales de los sistemas físicos del mundo real, y las herramientas utilizadas para probar los resultados de complejidad en un solo podría ser adaptado a la otra», agregó el equipo.

«Estoy muy entusiasmado con este tipo de pruebas de complejidad y destreza matemática, y he estado presionando mucho en los últimos dos años para ir mas allá», explicó el autor principal, Erik Demaine. «Mi esperanza es animar a más personas a hacer esto, porque realmente se acumulan una gran cantidad de experiencia que hace que sea más fácil para conquistar problemas. Cuanta mas práctica que obtengamos como un conjunto colectivo, mejor nos encontraremos para solucionar este tipo de problemas. Y es importante conocer las limitaciones de los algoritmos «.

Recomendaciones del editor

Geny Caloisi
Ex escritor de Digital Trends en Español
Insólito: detienen con helicóptero a grafitero de Super Mario Bros.
new york policia grafiti super mario pregunta

Una situación insólita se vivió en la ciudad de Nueva York, ya que un grafitero se subió a una torre de agua en Greenpoint, Brooklyn, a pintar un símbolo de Super Mario Bros, ante lo cual la policía respondió de manera algo desproporcionada.

Los reportes locales explican que en la mañana del jueves 26, un hombre tuvo la intención de pintar un cuadrado amarillo con un símbolo de interrogación al centro, como las cajas que se encuentran habitualmente en los juegos de Mario.

Leer más
Speedrunner rompe récord de Super Mario Bros. con los ojos vendados
speedrunner record super mario bros ojos vendados  speedrun

El speedrun es una competencia habitual en la comunidad gamer que tiene como objetivo completar un videojuego en el menor tiempo posible. Terminar un juego en pocos minutos puede ser una hazaña impresionante, pero hacerlo con los ojos vendados ya es otro tema. Esto es justamente lo logró el jugador Crescendo, quien batió el récord en Super Mario Bros.

Con un video en YouTube, que puedes ver aquí abajo, Crescendo mostró cómo juega de principio a fin al clásico Super Mario Bros. con los ojos vendados por completo para detener el cronómetro en 11 minutos y 55 segundos.

Leer más
Este smartwatch de lujo inspirado en Super Mario cuesta un dineral
smartwatch super mario tag heuer reloj 04

Tag Heuer, el conocido fabricante de relojes de lujo, anunció una colaboración con Nintendo en forma de edición limitada —y muy cara— de uno de sus smartwatches de la línea Connected.

Este Connected inspirado en Super Mario es, básicamente, un reloj de lujo. Según el fabricante suizo, el smartwatch no es más que “el comienzo de una sociedad a largo plazo entre ambas marcas” y está enfocado en incentivar a que las personas se muevan y hagan actividad física. Pero al ser temático, todos los logros diarios que se consigan serán premiados con algún elemento del mundo de Mario.

Leer más