Galaxias (Tentai Show)

Galaxies, también conocido como Tentai Show o Galaxias Espiral, es un rompecabezas de la cuadrícula donde el jugador divide una cuadrícula rectangular en regiones, cada una conteniendo exactamente un punto (el "centro galaxia"). Cada región debe ser rotativamente simétrica alrededor de su punto central — si gira la región 180 grados alrededor del punto, se ve exactamente igual. Los puntos se pueden colocar en centros celulares, en bordes celulares o en intersecciones celulares, produciendo regiones de diferentes formas y tamaños.

Reglas

1. La cuadrícula contiene puntos colocados en varias posiciones (centros de células, bordes o intersecciones).
2. Divide toda la red en regiones para que cada célula pertenezca exactamente a una región.
3. Cada región contiene exactamente un punto.
4. Cada región debe tener una simetría rotacional de 180 grados alrededor de su punto. Es decir, para cada célula de la región, la célula en el lado opuesto del punto (a la misma distancia, reflejada a través del punto) también debe estar en la región.

Estrategias

• No Posición Determina Tamaño Mínimo: Un punto en un centro celular requiere por lo menos una célula. Un punto en un borde entre dos células requiere al menos esas dos células. Un punto en una intersección requiere al menos las cuatro células circundantes.
• Simetría. Para cada célula que asigna a una región, también debe asignar su contraparte rotacional a través del punto de la región. Esto significa que las regiones siempre tienen un número uniforme de células (a menos que el punto esté en un centro celular, dando un recuento extraño).
• Propagación bruta**: Si una célula en el borde de la red pertenece a una región, su contraparte simétrica también debe estar dentro de la red. Las células cercanas a los bordes suelen tener opciones restringidas.
• *Exclusión vecinal* Si dos puntos están unidos, sus regiones no pueden solaparse. Determinar el límite entre ellos considerando qué celdas puede reclamar cada punto manteniendo la simetría.
• Expansión de Dot: Comience de cada punto y vea qué células debe reclamar. Si un punto está cerca de una esquina, la simetría limita fuertemente la forma de la región.

Espacio restante: Como se determinan las regiones, las células no firmadas deben pertenecer a puntos cercanos. Si sólo un punto puede reclamar simétricamente una célula, esa asignación es forzada.

Galaxies fue inventado por Nikoli, el editor japonés del rompecabezas, y apareció por primera vez en sus revistas de rompecabezas en 2001 bajo el nombre japonés "Tentai Show" (que se traduce aproximadamente a "show astronómico" o "show celeste", evocando la imagen de galaxias espirales). El nombre inglés "Galaxies" o "Spiral Galaxies" fue adoptado para el público internacional, haciendo referencia al parecido visual de las regiones simétricas a formas de galaxia espiral.

El rompecabezas es un hermoso ejemplo de la filosofía de diseño de Nikoli: una única limitación elegante (simetría rotacional) produce grandes retos lógicos. La colocación de puntos en bordes e intersecciones (no sólo centros celulares) fue una elección de diseño particularmente inteligente, ya que crea regiones de tamaños y formas variados que se entrelazan de maneras complejas.

Galaxies ha sido presentado en el Campeonato Mundial de Puzzle y es un favorito entre los solvers de rompecabezas competitivos por sus demandas de razonamiento visual y espacial. A diferencia de muchos puzzles de cuadrícula que confían en números y aritmética, Galaxies es puramente geométrica, requiriendo que el solucionador piense en simetría y forma.

El rompecabezas fue incluido en Simon Tatham's Portable Puzzle Collection bajo el nombre "Galaxies", que ayudó a llevarlo a un público más amplio. Desde entonces ha aparecido en varias aplicaciones de rompecabezas y plataformas de rompecabezas en línea. El rompecabezas también ha atraído interés de los investigadores de la informática, ya que se ha estudiado la complejidad computacional de resolver los casos generales de Galaxies: el problema es completo NP, aunque rompecabezas bien diseñados son solvables a través de la deducción pura.