Tetris: el juego que desafía los límites de las supercomputadoras modernas

Redazione RHC : 10 octubre 2025 09:08

Lanzado por primera vez en 1984 por el programador ruso Alexey Pajitnov , Tetris se convirtió rápidamente en un fenómeno global. Nacido como entretenimiento digital, este juego de rompecabezas ha cautivado a cientos de millones de personas en todo el mundo, convirtiéndose en uno de los títulos más icónicos de la historia de los videojuegos . Pero tras su aparente simplicidad se esconde una complejidad que ha inspirado décadas de estudios matemáticos e informáticos, desafiando incluso los límites teóricos de la computación.

En 2003, un grupo de investigadores del Instituto Tecnológico de Massachusetts (MIT) demostró que determinar si es posible limpiar completamente la pantalla del juego, dadas ciertas condiciones, equivale a resolver un problema matemático clásico conocido como el problema de las tres particiones.

Este pertenece a la categoría de problemas NP-completos, entre los más complejos computacionalmente. En esta correspondencia, los vacíos generados en el campo de juego pueden asimilarse a subgrupos numéricos, mientras que las piezas que caen representan los elementos a distribuir.

Para comprender la importancia de este descubrimiento, es necesario analizar la teoría de la complejidad, una rama de las matemáticas y la informática que clasifica los problemas según su nivel de dificultad. Los problemas «P» pueden resolverse en un tiempo razonable con una computadora convencional, mientras que los problemas «NP» requieren mucho más tiempo, pero permiten una rápida verificación de las soluciones. Los problemas NP-completos son los más difíciles, ya que todos los demás problemas NP pueden reducirse a uno de ellos. Por lo tanto, el resultado del MIT confirmó que determinar la resolubilidad de un juego de Tetris entra en esta categoría de extrema dificultad.

La cuestión no se detuvo ahí. En 2004, dos científicos de la Universidad de Leiden, Hendrik Jan Hoogeboom y Walter Kosters, profundizaron en la investigación. Analizando una variante simplificada del juego, compuesta exclusivamente por la pieza «I», demostraron que, incluso con recursos computacionales ilimitados, no siempre es posible determinar con certeza si una configuración despejará el campo de juego. El problema, de hecho, está vinculado a conceptos fundamentales de la lógica matemática, en concreto al teorema de incompletitud de Kurt Gödel, según el cual existen afirmaciones que no pueden probarse ni refutarse.

Más allá de las cuestiones teóricas, el Tetris sigue sorprendiendo también a nivel práctico.

En los últimos años, las nuevas técnicas de juego han permitido a los jugadores superar niveles que antes se consideraban insuperables. Un ejemplo sorprendente ocurrió en 2023, cuando un niño de trece años alcanzó el nivel 157 mediante una técnica llamada «rolling», lo que provocó que el programa se bloqueara y estableció un récord. Hasta hace poco, el nivel 29 se consideraba el máximo que un jugador podía alcanzar.

Más de 40 años después de su debut, Tetris sigue siendo un caso único: un videojuego que, además de entretener a generaciones de usuarios, ha ayudado a plantear nuevas preguntas sobre los límites del cálculo y el conocimiento matemático.

Redazione
Red Hot Cyber's editorial team consists of a collection of individuals and anonymous sources who actively collaborate by providing advance information and news on cyber security and IT in general.

Lista degli articoli