Hexominós

Los hexominos son formas poliomino formadas por unir seis unidades cuadrados borde a borde. Hay exactamente 35 hexominos libres distintos (cuando las rotaciones y reflexiones se tratan como equivalentes). A diferencia de los pentominos (12 piezas) o tetrominos (5 piezas), el gran número de hexominos los hace considerablemente más desafiantes para los rompecabezas de revestimiento. Los desafíos comunes incluyen subconjuntos de hexominos en rectángulos u otras formas, ya que el conjunto completo de 35 cubre 210 plazas, un área que es difícil de formar en rectángulos simples.

Reglas

1. Se le da una forma objetivo y un conjunto de piezas hexomino (a menudo un subconjunto seleccionado).
2. Coloque todas las piezas dadas en la forma de destino.
3. Las piezas pueden ser rotadas y volteadas libremente.
4. Las piezas no deben superponerse.
5. Toda la forma de objetivo debe llenarse sin lagunas.

Propiedades destacadas

• Los 35 hexominos cubren un total de 210 cuadrados de unidad (35 x 6).
• 210 no factor en rectángulos convenientes: ningún rectángulo NxM simple tiene área 210 con ambas dimensiones superiores a 5. Posibles rectángulos (3x70, 5x42, 6x35, 7x30, 10x21, 14x15) existen pero a menudo son poco prácticos.
• Un hexomino tiene un agujero (un rectángulo de 2x3 con el centro dos plazas faltantes), haciendo que ciertos problemas de inclinación imposible.
• Un enfoque común es utilizar subconjuntos de hexominos o combinarlos con otros poliominos.

Estrategias

• Subset Selection: Elige subconjuntos que tejen bien. Por ejemplo, 8 hexominos (48 plazas) pueden inclinar un rectángulo de 6x8.
• Hundle Awkward Pieces Early: Algunos hexominos (como los en forma de cruz o en forma de T) son difíciles de colocar. Ponlos primero.
• Análisis de paridad: Colorear la cuadrícula como un tablero. La mayoría de los hexominos cubren 3 cuadrados negros y 3 blancos, pero algunos no. Compruebe que la paridad de sus piezas seleccionadas coincide con la forma de destino.
• Edge Filling: Use hexominos largos y delgados a lo largo de los bordes de la forma de destino.
• Evitar pequeños gaps: Nunca dejar una región aislada más pequeña que 6 plazas, ya que ningún hexomino puede llenarlo.
• Trabajar sistémicamente: Llenar de una esquina, progresando fila por fila, para mantener la zona abierta manejable.

Hexominoes fueron categorizados formalmente como parte del estudio integral de poliominos de Solomon W. Golomb, comenzando con su papel de 1953 y completamente detallado en su libro "Polyominoes" de 1965. Golomb enumeró los 35 hexominos libres y exploró sus propiedades matemáticas.

El estudio de hexominoas atrajo la atención en la comunidad de matemáticas recreativas, particularmente a través de la columna "Juegos Matemáticos" de Martin Gardner en Scientific American durante los años 50 y 1960. Gardner presentó desafíos hexomino a sus lectores, suscitando interés en sus propiedades de revestimiento y complejidad combinatoria.

Debido a que hay 35 hexominos (comparados a 12 pentominos), los rompecabezas hexomino son significativamente más difíciles, tanto para los solvers humanos como para las computadoras. La complejidad computacional del tiling hexomino los ha hecho útiles como problemas de referencia en la ciencia de la computadora, especialmente para probar algoritmos de retroceso y solvers de restricciones. La presencia del hexomino "agujado" (con una brecha interna) añade una capa extra de dificultad, ya que evita ciertas configuraciones.

Los hexominos son menos populares comercialmente que los pentominos debido a su complejidad, pero tienen un seguimiento dedicado entre los entusiastas del poliomino y los matemáticos recreativos. Ellos aparecen en libros de rompecabezas especializados, competencias matemáticas, y comunidades de rompecabezas en línea. Continúan las investigaciones sobre el tiling hexomino, con preguntas sobre qué formas pueden y no pueden ser asaltadas por subconjuntos específicos de hexominoas que permanecen áreas activas de investigación matemática.