Cómo crear un sudoku - Pasos para hacerlo a mano con solución única

/11 min de lectura

La forma más fiable de crear un sudoku a mano es partir de una cuadrícula ya completa, quitar números de dos en dos y volver a resolver el puzle uno mismo después de cada retirada. Cuando ya no se puede terminar, se devuelven las dos últimas celdas. Este artículo recorre el proceso primero en una cuadrícula de 4x4, sigue después un ejemplo de 9x9 desde la cuadrícula completa hasta un puzle de 28 pistas y termina con una lista de comprobación de la solución única.

Quitar y volver a resolver

Si se intenta crear un sudoku escribiendo números sobre una cuadrícula vacía, casi siempre se acaba atascado: los números puestos al principio se contradicen más tarde o la cuadrícula termina admitiendo muchas respuestas. A mano funciona el orden inverso. Primero se construye una cuadrícula completa con las 81 celdas llenas y después se van quitando números. Tras cada retirada, se mira solo lo que queda y se resuelve el puzle desde el principio, sin adivinar. Si se llega al final, las celdas se quedan vacías; si uno se atasca, se devuelven las celdas recién quitadas. La ventaja del método es que el puzle terminado tiene garantizada una solución única. Resolverlo sin adivinar significa que cada celda quedó forzada porque solo cabía un número, de modo que no hay hueco para una segunda respuesta. La otra cara es que un solo número de prueba durante la resolución anula esa garantía. Las secciones siguientes aplican el método a una cuadrícula de 4x4 y luego pasan al 9x9.

Una vuelta completa en 4x4

El sudoku de 4x4 coloca los números del 1 al 4 una vez en cada fila, cada columna y cada caja de 2x2. Solo existen 288 cuadrículas completas de 4x4 y un puzle se hace en pocos minutos, así que es una práctica ideal. Se escribe 1 2 3 4 en la primera fila, se desplaza dos posiciones para obtener 3 4 1 2 en la segunda y, para la tercera y la cuarta, se divide cada fila de arriba en dos parejas y se intercambian los dos números dentro de cada pareja (1 2 pasa a 2 1): 2 1 4 3 y 4 3 2 1. Ya está la cuadrícula completa. Después se quitan celdas por parejas enfrentadas respecto al centro. El puzle de la tabla conserva seis pistas; empezando por la fila 1, columna 4, que solo admite el 4, todas las celdas se van fijando de una en una. La tabla muestra también un intento fallido con dos pistas menos. Esas cuatro pistas solo contienen el 2 y el 3, así que intercambiar todos los 1 y 4 de las celdas vacías da una segunda respuesta válida. En 4x4, tres pistas nunca bastan: al probar todos los grupos de tres celdas en las 288 cuadrículas completas, ninguno dio una solución única.

Cuadrícula completa de 4x4 y puzle de seis pistas (□ es una celda vacía)
FilaCuadrícula completaPuzle con 6 pistasIntento fallido con 4
Fila 11 2 3 4□ 2 □ □□ 2 □ □
Fila 23 4 1 23 □ 1 □3 □ □ □
Fila 32 1 4 3□ 1 □ 3□ □ □ 3
Fila 44 3 2 1□ □ 2 □□ □ 2 □

En el puzle de seis pistas, la fila 1, columna 4 es un 4; luego la fila 1, columna 1 es un 1 y la fila 1, columna 3 es un 3, y el resto sale de celdas con un solo candidato. El intento de cuatro pistas no tiene ni 1 ni 4, así que la cuadrícula con todos los 1 y 4 intercambiados también cumple las reglas.

Construir a mano una cuadrícula de 9x9

Rellenar una cuadrícula de 9x9 vacía a base de prueba y error es lento. Es más rápido escribir un patrón regular y desordenarlo con movimientos que nunca rompen las reglas. Para el patrón, se pone del 1 al 9 en la primera fila, se desplaza tres posiciones para la segunda (4 5 6 7 8 9 1 2 3) y otras tres para la tercera (7 8 9 1 2 3 4 5 6). Las filas 4 a 6 repiten las filas 1 a 3 desplazadas una posición, y las filas 7 a 9 se desplazan una más. Así cada fila, columna y caja contiene del 1 al 9 una sola vez. El patrón salta a la vista, por eso se aplican tres tipos de cambio. El primero renombra los números, por ejemplo todos los 1 pasan a ser 5, los 2 pasan a ser 3 y los 3 pasan a ser 8, con los nueve a la vez. El segundo intercambia filas dentro de la misma franja de tres filas. El tercero intercambia columnas dentro del mismo bloque de tres columnas. Cada movimiento solo reordena el contenido de filas, columnas o cajas, así que la cuadrícula sigue siendo válida. La cuadrícula de abajo se obtuvo aplicando los tres cambios por orden. Lo único que hay que evitar es llevar una fila a otra franja, porque cambia el contenido de las cajas y la cuadrícula se rompe.

El patrón tras tres tipos de cambio
8
3
5
1
2
9
7
4
6
7
4
6
5
8
3
2
9
1
2
9
1
6
7
4
8
3
5
5
7
4
3
1
8
6
2
9
6
2
9
4
5
7
1
8
3
1
8
3
9
6
2
5
7
4
4
6
2
7
3
5
9
1
8
9
1
8
2
4
6
3
5
7
3
5
7
8
9
1
4
6
2
  • Filas 2 y 3, intercambiadas dentro de su franja

Los números se renombraron así: 1 a 5, 2 a 3, 3 a 8, 4 a 1, 5 a 9, 6 a 2, 7 a 6, 8 a 4 y 9 a 7. Se intercambiaron las filas 2 y 3, 4 y 6, y 7 y 8, y las columnas 1 y 3, 5 y 6, y 7 y 9.

Quitar dos celdas y resolver de nuevo

Con la cuadrícula completa lista, se quitan celdas por parejas opuestas respecto a la celda central (fila 5, columna 5): la fila 1, columna 1 con la fila 9, columna 9; la fila 2, columna 6 con la fila 8, columna 4, y así sucesivamente. Las pistas forman entonces un dibujo con simetría de giro de 180 grados, que da al puzle un aspecto ordenado. La simetría es opcional, pero trabajar por parejas también reduce los intentos a la mitad. Contando la celda central por separado hay 41 grupos; se fija un orden y se prueba cada uno una vez. Tras cada retirada se resuelve otra vez solo con las pistas. Reutilizar las anotaciones de la resolución anterior oculta el efecto de las celdas recién quitadas. La tabla recoge parte del registro real de este ejemplo. Los 20 primeros grupos pudieron quitarse todos, y el primer atasco llegó con el grupo que dejaba 40 pistas. Ese grupo se devolvió, se probó el siguiente y, tras los 41 grupos, el puzle quedó con 28 pistas. El número de soluciones de la tabla se obtuvo con un pequeño programa de comprobación escrito para este artículo. A mano no se conoce ese número y no hace falta: basta la regla de devolver las celdas cada vez que uno se atasca.

Retirada de celdas de dos en dos (extracto)
Celdas quitadasPistas restantesAl resolver a manoSolucionesDecisión
f2c6 y f8c479Se termina1Quitar
f5c5 (centro)74Se termina1Quitar
f4c6 y f6c442Se termina1Quitar
f3c1 y f7c940Se atasca2Devolver
f2c9 y f8c140Se termina1Quitar
f4c5 y f6c530Se atasca2Devolver
f5c2 y f5c828Se atasca1Devolver
f1c7 y f9c328Se termina1Quitar

fXcY significa fila X, columna Y. La resolución usó solo dos técnicas: rellenar la celda que tiene un único candidato y rellenar el único lugar donde cabe un número en una fila, columna o caja. La pareja f5c2 y f5c8 mantenía una sola solución, pero esas dos técnicas se atascaban, así que se devolvió.

Qué celda devolver si hay dos soluciones

El grupo que se atascó con 40 pistas muestra cómo nace una segunda solución. Sin la fila 3, columna 1 y la fila 7, columna 9, seis celdas (f7c3, f7c9, f8c3, f8c4, f9c4 y f9c9) contenían solo 2 y 8 alternados. Cada fila, columna y caja que las cruza contiene exactamente dos de las seis, así que intercambiar todos los 2 y 8 mantiene la cuadrícula válida. Si las seis están vacías, nada en el resto de la cuadrícula decide cuál de las dos disposiciones es la buena. Es la forma clásica de una segunda solución. Para evitarla basta con conservar como pista al menos una celda de ese grupo intercambiable. En el ejemplo, devolver el 8 de la fila 7, columna 9 fija la disposición de los 2 y los 8. Si uno se atasca al crear un puzle, conviene buscar cerca del atasco un grupo de celdas donde dos números puedan cambiarse de sitio; suele señalar la celda que hay que devolver. El grupo más pequeño posible son cuatro celdas donde se cruzan dos filas y dos columnas, la misma forma que vigila la técnica del rectángulo único.

El puzle terminado de 28 pistas
3
5
1
2
7
2
1
4
3
5
3
1
2
2
8
8
6
2
4
6
7
9
8
7
9
1
4
6
  • Celdas vacías donde 2 y 8 podían intercambiarse
  • Pista devuelta (8)

Sin el 8 de la fila 7, columna 9, la cuadrícula con el 2 y el 8 intercambiados en las cinco celdas sombreadas y en f7c9 también sería solución. El puzle se resuelve hasta el final usando solo celdas con un candidato y el único lugar donde cabe un número.

Lista de comprobación de solución única

Antes de pasar el puzle a otra persona conviene repasar la lista de abajo en orden. La primera comprobación es la decisiva: si la resolución termina sin adivinar, la solución única está garantizada. Las demás son señales de alarma que se ven a simple vista antes de resolver. Si las pistas usan siete números distintos o menos, los dos números ausentes pueden intercambiarse en toda la solución, así que el puzle no puede ser único. Por la misma razón, un grupo intercambiable de cuatro celdas vacío implica dos o más soluciones. También hay un mínimo de pistas: una búsqueda exhaustiva por ordenador publicada en 2012 demostró que ningún sudoku de 9x9 con 16 pistas o menos tiene solución única. Tener 17 o más no garantiza la unicidad, así que el número de pistas solo sirve para descartar. Por último, hay que sospechar de los errores al copiar. Un solo número mal copiado de la cuadrícula completa significa entregar un puzle distinto del que se resolvió.

Lista de comprobación de solución única
ComprobaciónQué mirarSi falla
¿Se termina sin adivinar?Resolver desde las pistas y llenar todas las celdas sin un solo número de pruebaDevolver la última pareja quitada
¿Las pistas usan al menos 8 números?Que no falten dos de los números del 1 al 9 entre las pistasDevolver una celda con uno de los números ausentes
¿Hay algún rectángulo intercambiable vacío?Cuatro celdas donde se cruzan dos filas y dos columnas, repartidas en dos cajas, con dos números alternadosDevolver una de las cuatro celdas
¿Hay al menos 17 pistas?Con 16 o menos, la solución no puede ser únicaDevolver una pareja quitada
¿Coincide con la cuadrícula completa?Comparar cada pista de la hoja con la cuadrícula completaCopiarla de nuevo desde la cuadrícula completa

La dificultad la fijan las técnicas permitidas

La dificultad de un puzle hecho a mano depende menos del número de pistas que de las técnicas que uno se permite al resolver de nuevo. En este ejemplo solo se usaron las celdas con un candidato y el único lugar donde cabe un número, así que el puzle terminado es sencillo y se resuelve con esas dos técnicas. La pareja f5c2 y f5c8 mantenía la solución única, pero esas técnicas se atascaban y se devolvió. Si se hubieran permitido el par desnudo o el par apuntador, quizá esa pareja habría podido quitarse y el puzle sería más difícil. Para crear uno difícil, se deciden primero las técnicas y se ordena la retirada de modo que al menos un punto no pueda superarse sin ellas. Para un niño o alguien que empieza, se limita la resolución a la técnica más fácil. El número de pistas es un resultado, no un objetivo. Perseguir menos pistas por sí mismo empuja a usar números de prueba durante la resolución.

Errores frecuentes y cómo detectarlos

El primer error es poner un número durante la resolución porque probablemente es el correcto. Aunque la cuadrícula se llene, puede que solo se haya copiado la respuesta de memoria, y eso no demuestra nada sobre la unicidad. Quien crea el puzle conoce la respuesta, así que este error cuesta de ver; conviene tener la cuadrícula completa boca abajo mientras se resuelve. El segundo es retomar la resolución donde se dejó. Con las anotaciones antiguas a la vista, los números quitados siguen en la cabeza y se dan por forzadas celdas que no lo están. Hay que empezar siempre desde una cuadrícula que solo tenga las pistas. El tercero es romper la cuadrícula completa intercambiando filas entre franjas o columnas entre bloques. Contar del 1 al 9 en cada una de las nueve cajas tras cada cambio revela el fallo. El cuarto es crear el puzle añadiendo pistas mientras se resuelve, sin comprobar por el camino. Ese método también funciona, pero si no se resuelve de nuevo tras cada añadido, una contradicción puede aparecer mucho después y obligar a deshacer un largo tramo.

Cómo comprobar mejor tu puzle

Si no se está seguro de un puzle propio, la mejor prueba es que lo resuelva otra persona. Quien lo creó ya conoce la respuesta, así que si alguien sin esa ventaja lo termina sin adivinar, se comprueban a la vez la unicidad y la dificultad. Para saber más sobre cómo aparecen dos soluciones, el artículo sobre el rectángulo único trata la forma en que intercambiar dos números parte la respuesta en dos. El lado matemático, como el mínimo de pistas y el número total de cuadrículas completas, está en el artículo sobre las matemáticas del sudoku, y el sentido de colocar las pistas con simetría, en el artículo sobre la simetría. En el glosario, las entradas de solución única, celda dada y puzle simétrico definen los términos usados aquí.