Dominosa

Dominosa es un rompecabezas lógico donde una cuadrícula rectangular está llena de números, y el jugador debe dividirla en dominó — pares de células adyacentes (horizontal o vertical). Cada posible combinación dominó de un conjunto estándar (por ejemplo, 0-0 a 6-6 para un rompecabezas tamaño-6) debe aparecer exactamente una vez. El reto es averiguar dónde dibujar las fronteras entre pares dominó para que cada combinación sea utilizada y no se repita ninguna combinación.

Reglas

1. La cuadrícula está pre-llenada con números que van de 0 a N (para un rompecabezas tamaño-N).
2. Las dimensiones de la red son (N+1) x (N+2), que contiene exactamente suficientes células para todos los pares de dominó de 0-0 a N-N.
3. Divide toda la red en dominó — pares de dos células horizontal o verticalmente adyacentes.
4. Cada combinación de dominó (por ejemplo, 2-5, 3-3, 0-6) debe aparecer exactamente una vez.
5. Cada célula debe pertenecer exactamente a un domino.

Estrategias

• Unique Pairing: Si una combinación de número particular (p. ej., 4-6) sólo se puede formar en un lugar en la red, esa colocación de dominó se ve forzada.
• Elimination by Counting: Track which domino combinations have been placed. A medida que se fijan más dominó, las combinaciones restantes se vuelven más fáciles de localizar.
• Vecinos forzosos Si el número de una célula sólo puede emparejar con una célula adyacente para formar una combinación todavía disponible, ese emparejamiento es forzado.
• Deducción del cambio**: Colocar un domino puede dejar a un vecino con sólo una opción válida de emparejamiento, creando una cadena de colocaciones forzadas.
• Paridad y conectividad: En áreas estrechas de la cuadrícula, considere si las células restantes pueden dividirse equitativamente en dominó. Un número impar de células no firmadas en un área cerrada indica un error.
• Referencias a las filas y columnas: Si una combinación como 3-5 aparece adyacente en varios lugares, compruebe qué colocaciones son compatibles con las restricciones circundantes.

Dominosa deriva su nombre de dominoes, el clásico juego de azulejos que ha existido durante siglos. El rompecabezas fue formulado por primera vez como una recreación matemática en el siglo 19. La idea central —alineando una cuadrícula con un conjunto completo de dominó— fue estudiada por los matemáticos interesados en la combinatoria y problemas de nivelación.

El rompecabezas apareció en publicaciones de matemáticas recreativas a lo largo del siglo XX, incluyendo obras de Martin Gardner en su famosa columna "Juegos Matemáticos" en Scientific American. Gardner presentó a muchos lectores a la elegancia de los problemas de dominó y sus conexiones a la teoría gráfica y la combinatoria.

Dominosa ganó popularidad como un rompecabezas lógico independiente en los años 1990 y 2000 a través de revistas de rompecabezas y sitios web de rompecabezas temprano. Simon Tatham lo incluyó en su conocida colección Portable Puzzle, que ayudó a llevarlo a un público más amplio. El rompecabezas ha aparecido desde entonces en varias aplicaciones de rompecabezas y libros.

Los fundamentos matemáticos de Dominosa son bien estudiados. El problema es equivalente a encontrar una combinación perfecta en un gráfico, y la singularidad de soluciones se conecta a resultados profundos en matemáticas combinatorias. A pesar de esta profundidad teórica, el rompecabezas sigue siendo accesible — cualquiera que pueda contar y comparar números puede aprender a resolverlo.