El Norte Escolar

Edición del grupo Las Noticias del metaloide de La Salle de Astorga

Estás en > Grupos > Portada de Las Noticias del metaloide Hemeroteca

¿Super Mario Bros o mi examen de Matemáticas?

¿Super Mario Bros o mi examen de Matemáticas?

06.11.2016 - Alejandro González

Estudiantes norteamericanos confirman que "jugar al Mario Bros es tan complejo como un problema matemático"

  • Current rating

42 votos

7 comentarios

Si alguna vez, jugando a este celebérrimo juego de Nintendo, y te has quedado "atascado" en los niveles más complejos, no te preocupes, porque debes ser un genio matemático para pasar el nivel. Una investigación científica del Instituto Técnico de Massachusetts ha confirmado que pasarse el nivel semanal es tan complicado como un problema en la más alta complejidad de PSPACE (sistema de polinomios en la maquina de Turing, con análisis de rapidez y eficiencia).

Esta máquina es un equipo rudimentario con una sola cinta finita que actúa como los equipos digitales de hoy en día. Los problemas de clase P son aquellos que tiene relación con el número de elementos que intervienen (N), por lo que se obtiene una relación polinómica con la cantidad de tiempo empleado (mediante operaciones básicas a N o potencias). Por ejemplo, determinar qué número de un conjunto es el más alto. Como sólo habría que encontrar este número y registrarlo, el tiempo que tardaras dependerá de como sea el grupo de grande.

El conjunto de problemas P es NP, donde la solución se puede medir rápidamente por un logaritmo en tiempo polinómico, pero no hace falta que lo soluciones de la manera más productiva. Por ejemplo, determinar los factores de números primos de un número gigante.

Determinar si P=NP, o no, es uno de los Siete problemas de Milenio por el Instituto Clay de Matemáticas. PSPACE, que abarca el conjunto de todos los problemas N y NP, se refiere a la relación polinómica entre el número de elementos de un problema y la cantidad de memoria para calcular una solución.

Hablando sobre el Mario Bros, ?sólo que es posible construir niveles de dificultad tipo PSPACE, usando la materia prima del mundo de Super Mario?, señalaba el equipo de investigación. Cualquier jugador de esta saga podrá comprobar que la complejidad de los niveles mediante componentes elementales son extremadamente altos. Actualmente, los videojuegos han creado un banco de pruebas para todo tipo de Inteligencia Artificial y experimentos que podrán ser útiles en la vida 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?.

Gracias a este tipo de estudios, se obtendrá más practica para conquistar problemas, y así, podremos conocer las limitaciones de los algoritmos.

 

 

comentarios

1

Larry | 09-11-2016 09:39

Eso significa que yo que soy un fucking Pro-gamer y que me paso el juego con mejor no digo que parte de mi cuerpo y con los ojos cerrados tengo un diez en mate? Yo no veo a mario tomando logaritmos. Por cierto, los que defendéis a mario sois mas retrasados que él, y eso que a el le quita la novia todos los días un lagarto-tortuga giante. #Luigieselmejor #Mariomaricon #Peachtiabuena

2

Bob | 09-11-2016 09:31

eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeehhhhhhhhhhhhhhhhhh..........escribe mejor mi abuela mancaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa, el mario es un piltrafa que le roban siempre la novia. Es mejor luigi con ese bigote tan zenzual que es el verdadero amo del juego y se las mete todaaaaaaaaaaaaaasssssssssssssssss.

3

Luigi Bros | 07-11-2016 08:42

mario eres un cabeza pistacho #soymejorquemario #amoadeisy<3

4

m | 06-11-2016 22:58

Voto por tomar logaritmos.

5

Mario bros | 06-11-2016 22:45

This is maareo chana nana nana... #soymejorqueluigi #muerteayoshi #tkpeach

6

sonia | 06-11-2016 21:20

Ojalá se pudiesen convalidar exámenes por niveles...

7

tomas | 06-11-2016 20:46

¿y no es posible pasarse un nivel tomando logaritmos? Es una sugerencia...