Dominó Compactado

El juego usual de dominó combina los números del 0 al 6. Llamémoslo dominó-6. Así, el dominó que solo llega al número 4 se llamará dominó-4. El que llega al 10, dominó-10. En general, al dominó que llega al número n lo llamamos dominó-n.

El dominó compactado consiste en disponer una serie de números en casillas de una cuadrícula, de manera que representen todas las piezas de un dominó-n en la cantidad de casillas lo más pequeña posible.

Las reglas:

• • Cada pieza del dominó se forma con dos números vecinos en horizontal o vertical
• • Los números pueden reutilizarse en múltiples piezas (por ejemplo, un 3 puede ser parte a la vez de las piezas 3-0, 3-3, 3-5 y 3-9)
• • El objetivo es minimizar el área total de la solución

Esta app:

• • Permite elegir valores de n entre 3 y 12
• • Ofrece una cuadrícula en la que poner números
• • Va indicando qué piezas del dominó elegido se forman con los números ya puestos
• • Avisa cuando se completa una solución válida
• • Permite guardar y volver a ver soluciones encontradas