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 “.

Videojuegos

¿Por qué Sony escondió archivos de estos videojuegos en su PlayStation Classic?

Un informe revela que muchos otros juegos de PlayStation también fueron considerados en algún momento del desarrollo del hardware de la consola PlayStation Classic de Sony. Te contamos cuales.
Telefonía celular

Hay muchas opciones, pero estos son los mejores celulares de 2018

Samsung, Apple, LG, Google, Huawei y Nokia presentaron sus nuevos modelos en un lapso de tres meses. El 2018 va llegando a su fin, y después de mucho debate y horas mirando sus pantallas, hemos hecho una lista con los mejores teléfonos…
Casa inteligente

Ideal para estas navidades: estos son los mejores televisores que puedes comprar

En esta lista te mostramos los modelos de televisores más nuevos y con mejores características, los cuales van desde 4K, HDR y otras muchas más funciones impresionantes. Algunos no son muy económicos, pero son mejores que puedes comprar…
Android Army

Android 9.0 llegará a algunos smartphones en 2019

La nueva versión de Android está aquí entre nosotros. Si quieres comprobar si tu teléfono tiene o tendrá este sistema operativo, tranquilo, que esta lista es la respuesta para ti. Conoce cuáles son los dispositivos afortunados con…
Videojuegos

¿Te gusta jugar? ¡Descubre nuevos juegos a los que engancharte!

Los juegos indie creados por desarrolladores independientes son excelentes y creativos a pesar de tener poco presupuesto. Conoce en esta lista los mejores juegos indie que merecen ser reconocidos.
Videojuegos

Usa los controles de la Nintendo Switch en una PC, Mac, e incluso en dispositivos Android

Si tienes una consola Nintendo Switch puedes utilizar fácilmente los controles en el PC, en MacOS y en dispositivos Android. Esto incluye los controles Joy-Con y el Switch Pro Controller.
Videojuegos

La miniconsola PlayStation Classic se siente como una oportunidad perdida

Las mini consolas clásicas son la combinación perfecta de nostalgia y tecnología moderna, y Sony ha ingresado al este mercado con su propia PlayStation Classic. Pero, ¿deberías comprarla?
Videojuegos

‘Harry Potter: Hogwarts Mystery’ presenta un especial de Navidad

'Harry Potter: Hogwarts Mystery' es el primer juego que te permite convertirte en un estudiante de Hogwarts, y ahora presenta un concurso especial para que los fanáticos disfruten esta temporada navideña.
Videojuegos

Te mostramos la mejor selección de juegos para la Xbox One en lo que va de año

Es posible que Xbox One no tenga la misma selección de exclusividades de PlayStation 4 o Nintendo Switch, pero la consola de Microsoft tiene una biblioteca de títulos que va e constante crecimiento. Aquí, una selección de los mejores.
Videojuegos

Pronto podrás usar ‘un arma digna de un rey’ en Fortnite Battle Royale: ¡una espada!

Los jugadores de Fortnite Battle Royale pronto tendrán una nueva opción en cuanto a armas de batalla. Por primera vez, Fortnite podría ofrecer espadas como parte de su arsenal. Te explicamos más.
Videojuegos

Desde consolas de juegos, hasta cajas 4K UHD: te mostramos los mejores reproductores de Blu-ray

Ya sea porque has recuperado una caja con tus recuerdos cargada de películas o porque tu reproductor se estropeó y quieres reemplazarlo, te mostramos a continuación los mejores reproductores Blu-ray que puedes conseguir este 2018.
Videojuegos

Te ayudamos en tu elección con esta comparativa entre la Switch y la PS4

La PlayStation 4 y el Nintendo Switch no se sienten exactamente como consolas que puedan competir la una con la otra, pero si estás en busca de diversión, descubre cuál es la que deberías comprar.
Videojuegos

Con estos trucos serás un héroe invencible en el juego Spider-Man

El juego Marvel's Spider-Man se disfruta mejor cuando tienes el dominio total de las muchas habilidades del hombre araña. Aquí te explicamos cómo convertirte en un experto y aprender sus tácticas y estrategias.
Videojuegos

Los mejores audífonos para escuchar, jugar y vencer a tus enemigos

Ya sea que estés jugando desde tu sofá o cerca tu PC, los audífonos para videojuegos se han convertido en una necesidad para los jugadores de cualquier nivel. Te mostramos los mejores.