Tetrominós

Los tetrominos son formas geométricas formadas por unir cuatro unidades cuadrados borde a borde. Hay exactamente 5 tetrominos libres distintos (cuando las rotaciones y las reflexiones se consideran equivalentes): la pieza I (bar derecho), O-pieza (cuadra), T-pie, S-pie (y su espejo Z), y L-pieza (y su espejo J). En un rompecabezas de tetromino, el jugador debe organizar un conjunto de estas piezas para llenar una forma de objetivo completamente sin huecos o solapas. A diferencia de la acción en tiempo real de Tetris, los rompecabezas de tetromino son estáticos — tienes todo el tiempo que necesitas pensar.

Reglas

1. Se le da una forma objetivo y un conjunto de piezas de tetromino.
2. Coloque todas las piezas en la forma de destino.
3. Las piezas pueden ser rotadas y, dependiendo de la variante, volteadas.
4. Las piezas no deben superponerse.
5. La forma objetivo debe estar completamente llena de vacíos.

Los 5 tetrominós libres

• Una línea recta de 4 cuadrados.
• Un cuadrado de 2x2.
• T: Una forma T (3 en fila con 1 encima del centro).
• S/Z: Dos cuadrados en una fila, dos compensados al lado de la siguiente fila. S y Z son imágenes de espejo.
• L/J: Tres en una columna con una que se extiende desde una esquina. L y J son imágenes de espejo.

Cuando las reflexiones se cuentan como diferentes (tetrominos unilaterales), hay 7 piezas distintas.

Estrategias

• Plaza la pieza O Primera: La pieza O cuadrada es inflexible (la rotación no la cambia), así que colócalo temprano en una esquina o junto a un borde.
• Use I-piezas A lo largo de Edges: La barra recta es más útil a lo largo del perímetro de la forma objetivo.
• Esperar la Paridad: Colorear la forma del objetivo como un tablero de control. La pieza T cubre 3 de un color y 1 de otro, mientras que yo, O, S, Z, L, y J cada cubierta 2 de cada uno. Cuenta el equilibrio de color para comprobar la viabilidad.
• Evite Isolated Gaps. No deje agujeros más pequeños que 4 celdas, ya que ninguna pieza puede llenarlos.
• Trabajo de Áreas Constricidas: Empezar a llenar partes estrechas o irregulares de la forma de destino primero, luego llenar áreas abiertas con las piezas más flexibles.
• Trial and Rotation: Dado que hay menos tipos de piezas que los pentominos, es práctico tratar sistemáticamente las rotaciones en un área pequeña.

Tetrominoes, como concepto matemático, fueron definidos formalmente por Solomon W. Golomb junto con otros poliominos en su trabajo de 1953. Sin embargo, su fama no vino de los periódicos académicos sino de uno de los videojuegos más influyentes jamás realizados: Tetris.

En 1984, el científico soviético Alexey Pajitnov creó Tetris en el Centro de Computación Dorodnitsyn de la Academia Soviética de Ciencias de Moscú. Pajitnov originalmente concibió el juego usando pentominos (5 piezas cuadradas), pero encontró el juego en tiempo real demasiado complejo. Simplificó a tetrominoes, creando el equilibrio perfecto de la sencillez y el desafío. El nombre del juego es un portmanteau de "tetra" (griego para cuatro) y "tennis", el deporte favorito de Pajitnov.

Tetris se convirtió en un fenómeno mundial después de que fue agrupado con el Nintendo Game Boy original en 1989. La saga de licencias de Tetris, que implica la burocracia soviética, las negociaciones internacionales y las empresas competidoras, se convirtió en una de las historias más dramáticas de la historia del videojuego. El juego ha vendido más de 500 millones de copias en todas las plataformas, lo que lo convierte en uno de los juegos más vendidos de todos los tiempos.

Los rompecabezas de tetromino estáticos (sin el mecánico de caída en tiempo real) existían antes de Tetris pero eran mucho menos populares. Después de Tetris, el lenguaje visual de tetrominoes se reconoció universalmente. Los rompecabezas modernos de tetromino incluyen retos de llenado, problemas de cobertura y ejercicios educativos. El estudio matemático de los tetrominos cubre la teoría del tilo, la complejidad computacional (determinar si un conjunto de tetrominos puede tile una forma dada es NP-completo), y geometría combinatoria.