Actualidad
La complejidad de Tetris sigue sorprendiendo
Un estudio destaca la complejidad del popular juego creado en 1985.
Erik Demaine, un antiguo viciado al Tetris, y sus compañeros del Massachussets Institute of Technology (MIT) han demostrado la gran complejidad que esconde este juego creado en 1985 por el ruso Alexey Pazhitnov y que ha enganchado a millones de personas en todo el mundo. Desde el punto de vista matemático, Tetris plantea problemas completos NP, al estilo del viajante que debe encontrar la ruta más corta entre varias ciudades. En un estudio titulado "El Tetris es difícil, hasta de aproximar", estos académicos concluyen que programar un algoritmo para jugar al Tetris rápida y eficazmente es prácticamente imposible.
El experto David Eppstein, que estudia juegos en la Universidad de California, afirma: "No hay una estrategia sencilla. Es una justificación matemática para algo sobre lo que tenemos un sentimiento intuitivo." Y consuela a los millones de jugadores: "Estáis resolviendo grandes problemas."