Haz Enciclopedia.com tu página de inicio y aprende algo nuevo cada díaTetris
El Tetris es un juego de puzzles ruso inventado por Alexey Pajitnov en 1985 cuando estaba trabajando en la Academia de Ciencias de Moscú. Se había inspirado en un juego de pentominós que había comprado anteriormente.El videojuego fue adaptado para el ordenador, convirtiéndolo en un adictivo arcade. Ha sido históricamente uno de los videojuegos más versionados, y junto a las Torres de Hanoi, el predilecto por los programadores noveles de juegos. Fue elegido por Nintendo como el juego que acompañaría a su novedosa consola portátil Game Boy en su debut, lo que popularizó tanto el juego como la consola por todo el mundo.
La mecánica del juego es sencilla, las piezas del puzzle ruso van cayendo de la parte superior de la pantalla, y es nuestra misión conducirlas al fondo del área de juego dándole el mejor ajuste posible. Cuando una línea horizontal completa está repleta, esa línea desaparece y todas las piezas que están por encima descienden una posición, liberando espacio de juego y por tanto facilitando la tarea de situar nuevas piezas.
El juego acaba cuando la velocidad de caída de las piezas ha sido tan rápida, que no da tiempo a conseguir el buen ajuste y una pieza se amontona rebasando el área de juego.
Despues del exito de este juego muchos otros trataron de imitarlo, juegos como Columns o Collapse son ejemplos que han tratado de seguir la estela que dejó Tetris, un juego que inauguró un genero dentro del panorama arcade.
Se pueden completar simultáneamente hasta cuatro líneas, ya que se requiere al menos un bloque por línea. Esta jugada sólo se puede conseguir con el tetrominó alargado (en forma de "I"), y se conoce como "tetris".
Para conseguir el máximo número de líneas antes de que la pantalla se llene, es importante dominar la técnica de deslizar la pieza justo antes de que caiga del todo, así como utilizar las dos teclas de rotación cuando se pueda.
Gravedad
Cuando una línea se completa y desaparece, los montones de bloques encima de la misma caerán. Muchas versiones de Tetris implementan un algoritmo ingenuo de gravedad aproximada que siempre mueve los bloques una distancia igual al número de líneas que se han completado debajo de ellos. Con este algoritmo, en algunos momentos de la partida, los bloques pueden flotar.
Algunas versiones más recientes pueden implementar un algoritmo diferente de llenado que divida el área de juego en regiones conexas, para hacer que cada región caiga individualmente, en paralelo, hasta que toque la región inferior del área de juego. Esto puede dar lugar a "reacciones en cadena", que consisten en bloques que caen para llenar líneas adicionales, que el juego recompensará con puntuaciones más altas.
Dos algoritmos de caída en un área de juego de 6 bloques de alto.
Fila superior: algoritmo ingenuo; fila inferior: algoritmo que permite reacciones en cadena.
Se ha publicado un artículo sobre el tema, con la conclusión de que, en teoría, el jugador acabaría perdiendo en algún momento.
Las piezas problemáticas son las piezas en forma de S y en forma de Z. Supongamos que caen muchas piezas seguidas en forma de S, y que el juego sigue la implementación de gravedad descrita anteriormente. En algún momento, el jugador estará forzado a dejar un hueco en una esquina.
Ahora supongamos que se produce una larga secuencia de piezas en forma de Z. En algún momento, el jugador estará obligado a dejar un hueco en la esquina derecha, sin poder rellenar el hueco anterior. Ahora se produce una nueva secuencia de piezas en forma de S, y así hasta que las piezas se amontonan y acaba el juego.
Como la distribución de las piezas es aleatoria, esta secuencia acabará ocurriendo. Así que si el generador de números aleatorios es teóricamente perfecto, el jugador no podrá jugar para siempre.
En la práctica, esto no ocurre porque el generador de números pseudoaleatorios utilizado en la mayor parte de las implementaciones es un generador lineal de congruencias que no devuelve una secuencia así.
Incluso con un generador teóricamente perfecto de números aleatorios y gravedad ingenua, un buen jugador podrá resistir la caída de 150 piezas, todas en forma de S o Z. La probabilidad de que, en un momento dado, las próximas 150 piezas sean todas así es de 1 / (7/2)150 (aproximadamente 1 / (4 × 1081)). Este número tiene el mismo orden de magnitud que el número de átomos que hay en el universo conocido.
Se ha demostrado que varios de los subproblemas de Tetris son NP-completos.
¿Es posible jugar para siempre?
Los jugadores suelen perder porque:
Pero, ¿qué ocurriría si la velocidad no aumentase? ¿Sería posible jugar para siempre?