Método de suposición en sudoku - Dónde termina el tanteo y empieza la lógica

/12 min de lectura

Suponer un candidato en el sudoku puede ser un paso lógico o una simple apuesta, según lo que se saque de la suposición. Este artículo compara el tanteo, la reducción al absurdo y las cadenas forzadas sobre un mismo tablero, explica por qué que no aparezca una contradicción no demuestra nada y ordena cuándo conviene suponer.

¿Es lógico el método de suposición?

El método de suposición consiste en colocar provisionalmente un candidato en una casilla y seguir lo que ocurre a continuación. Suponer, en sí, no rompe ninguna regla de la lógica. Lo que separa un paso lógico de una apuesta es lo que se saca de la suposición, y solo hay dos conclusiones legítimas. Si la suposición lleva a una contradicción, el candidato supuesto se elimina. Si dos suposiciones opuestas llevan al mismo resultado, ese resultado es cierto. Que no aparezca ninguna contradicción, por sí solo, no decide nada. La guía de HoDoKu, un programa gratuito para analizar y practicar sudokus, lo dice sin rodeos: una cadena que no produce contradicción no demuestra nada. Mientras se respeten estas dos conclusiones y esta prohibición, razonar desde una suposición es lógica. Escribir el dígito de prueba con bolígrafo y seguir como si estuviera demostrado es lo que lo convierte en adivinar.

Tanteo, reducción al absurdo y cadenas forzadas

Los tres métodos empiezan suponiendo que cierto candidato es verdadero. Se diferencian en si, antes de empezar, se decide qué tipo de resultado se busca. El tanteo escribe el dígito en el tablero y lo trata como una casilla resuelta más. Si después el tablero se llena sin contradicciones, en un sudoku de solución única esa es la respuesta. Pero cuando la contradicción aparece más tarde, es fácil perder la cuenta de qué dígitos eran de prueba y hasta dónde hay que retroceder. La reducción al absurdo sigue la suposición como una sola línea y solo vigila una cosa. Si surge una contradicción, el candidato se elimina; si no, se abandona la línea entera y se restaura el tablero. Una cadena forzada supone, uno tras otro, todos los candidatos que quedan en una casilla, o todos los sitios donde aún cabe un dígito. Lo que se alcanza en todas las ramas es cierto, sea cual sea la rama correcta. HoDoKu usa cadena forzada como término general que incluye también las cadenas que terminan en contradicción. Para distinguirlas, este artículo llama reducción al absurdo a la que elimina por contradicción y reserva cadena forzada para la que se apoya en que las ramas coincidan.

Tanteo, reducción al absurdo y cadenas forzadas
MétodoQué se suponeQué se puede concluirLíneas que seguir
TanteoUn candidato de una casilla, escrito en el tableroSolo que está resuelto, si se llena sin contradicciónUna (si falla, se borra todo lo escrito)
Reducción al absurdoUn candidato de una casillaSi aparece una contradicción, se elimina ese candidatoUna
Cadena forzadaTodos los candidatos de una casilla, o todos los sitios de un dígitoUn resultado al que llegan todas las ramasUna por candidato o sitio

Con cualquier método, una línea que se detiene sin contradicción no demuestra nada.

La reducción al absurdo en un tablero real

El tablero muestra una posición a la que se llega colocando solo singles desnudos y ocultos, y en la que ninguno de los dos encuentra nada más. Las casillas se nombran por fila y columna: f5c1 es la fila 5, columna 1. Sus candidatos son 2 y 3. Supongamos un 2 y sigamos solo deducciones simples. Con el 2 en la fila 5, f5c8, cuyos candidatos son 2 y 4, tiene que ser 4. La fila 5 ya tiene el 2 y el 4, así que f5c2, con candidatos 2, 3 y 4, tiene que ser 3. Ahora miremos la columna 1. El 3 solo podía ir en f4c1 o en f5c1. La suposición ha puesto un 2 en f5c1, y f4c1 comparte bloque con el 3 de f5c2. La columna 1 se queda sin sitio para el 3. La suposición llegó a una contradicción en solo dos pasos, de modo que el 2 se elimina de f5c1 y la casilla es 3. Si se sigue el otro lado, suponiendo el 3, las deducciones simples no producen nada nuevo. En este tablero, solo la rama que falló aportaba información. Todo el argumento cabe en una frase: si f5c1 fuera 2, el 3 de la columna 1 no tendría adónde ir. Poder explicarlo así de breve es una buena señal de que el paso es lógica de verdad.

Suponer un 2 en f5c1
9
5
3
4
3
7
6
5
3
4
2
8
1
7
6
9
5
8
3
4
1
8
9
3
7
6
2
8
  • Columna 1 sin sitio para el 3
  • Dos casillas forzadas por la suposición
  • Casilla donde se supone el 2

Posición en la que ya no quedan singles desnudos ni ocultos. Candidatos: f5c1 tiene 2 y 3, f5c8 tiene 2 y 4, f5c2 tiene 2 / 3 / 4 y f4c1 tiene 1 / 3 / 5. En la columna 1, el 3 solo puede ir en f4c1 o en f5c1.

Por qué la falta de contradicción no prueba nada

En el mismo tablero, f4c4 tiene los candidatos 5 y 9. Supongamos un 5 y sigamos solo deducciones simples. f6c4 pasa a ser 9, f7c4 pasa a ser 8 y f9c4 pasa a ser 4; luego entra un 9 en f4c2 y un 5 en f6c1, y ahí se detiene todo. Cinco colocaciones y ni una sola contradicción. Sin embargo, al resolver el sudoku hasta el final, f4c4 resulta ser 9. La suposición era falsa; las técnicas usadas para seguirla simplemente no llegaban al punto donde el conflicto se hace visible. Una contradicción solo se encuentra dentro del alcance de las herramientas con que se busca, y por eso su ausencia nunca es prueba de que la suposición sea correcta. Ese es el sentido de la advertencia de HoDoKu de que una cadena sin contradicción no demuestra nada. Si se toma por buena la rama que no falló y se sigue escribiendo con bolígrafo, la próxima vez que haya un atasco no se sabrá dónde empezaban los dígitos de prueba. Una línea que se detiene debe abandonarse, con suposición incluida, y el tablero debe volver a como estaba.

Una suposición falsa sin contradicción
9
5
3
4
3
7
6
5
3
4
2
8
1
7
6
9
5
8
3
4
1
8
9
3
7
6
2
8
  • Cinco casillas resueltas sin contradicción
  • Casilla donde se supone el 5

f4c4 y f6c4 tienen 5 y 9, f7c4 tiene 5 / 8 / 9 y f9c4 tiene 4 / 5 / 9. Al suponer el 5, las deducciones simples se detienen tras cinco pasos sin ninguna contradicción. En la solución real, f4c4 es 9.

Cadenas forzadas: seguir los dos candidatos

Ahora sigamos los dos candidatos de f4c4. En la rama del 5, f6c4 pasa a ser 9, f7c4 pasa a ser 8 y f9c4 pasa a ser 4. En la rama del 9, f6c4 pasa a ser 5, y f7c4 vuelve a ser 8 y f9c4 vuelve a ser 4. Como f4c4 tiene que valer uno de los dos, el 8 de f7c4 y el 4 de f9c4, comunes a ambas ramas, son ciertos sea cual sea la rama correcta. Esa es la conclusión de una cadena forzada. Ninguna rama por separado decía nada, pero puestas una al lado de la otra dan dos casillas resueltas. De hecho, el mismo resultado sale de un par desnudo: f4c4 y f6c4 se reparten el 5 y el 9, que quedan agotados en la columna 4, y a f7c4 le queda el 8 y a f9c4 el 4. Muchas técnicas con nombre pueden leerse justamente como este tipo de argumento de dos ramas, plegado en un patrón corto. Antes de buscar una cadena forzada, conviene comprobar si una técnica con nombre da el mismo resultado; suele requerir menos pasos y menos anotaciones.

Casillas que coinciden en ambas ramas
9
5
3
4
3
7
6
5
3
4
2
8
1
7
6
9
5
8
3
4
1
8
9
3
7
6
2
8
  • Dos casillas que se reparten 5 y 9
  • Casillas fijadas en cualquier rama

Tanto si f4c4 es 5 como si es 9, f7c4 queda en 8 y f9c4 en 4. El mismo resultado sale del par desnudo que agota el 5 y el 9 de la columna 4.

¿Dónde está la línea entre lógica y adivinar?

La línea no está en si se supone o no, sino en si la conclusión sigue dependiendo de la suposición. Un candidato eliminado por contradicción sigue eliminado cuando se retira la suposición, porque se ha demostrado que la suposición era falsa. Un dígito fijado por una cadena forzada también se mantiene, porque todos los puntos de partida llevan a él. Los dígitos escritos durante el tanteo desaparecen con la suposición, que era su único apoyo. De ahí sale una regla sencilla: dejar en el tablero solo las conclusiones que sobreviven a retirar la suposición. Una segunda guía es la longitud de la línea y el número de ramas. Las líneas de dos a cinco pasos, como las de arriba, se siguen de cabeza y se pueden explicar después. Cuando hay tres ramas o más, o una línea se alarga a una docena de pasos o más, seguirla a mano se vuelve mucho más difícil. HoDoKu llama red forzada a una cadena cuyas ramas se separan y se vuelven a unir, o cuyos eslabones se apoyan en pasos anteriores, la clasifica entre los métodos de último recurso y dice que, salvo para jugadores muy experimentados, es difícil encontrarla a mano. Bajo el mismo apartado describe la fuerza bruta, colocar un dígito y ver si sale una solución, como algo que en realidad no es una técnica. La frontera se parece más a una pendiente gradual, del razonamiento corto y explicable a la búsqueda exhaustiva, que a una línea nítida.

Cuándo suponer y cuándo no

Hasta dónde apoyarse en suposiciones depende de para qué se resuelve. Si se están practicando técnicas, romper el bloqueo suponiendo hace perder la ocasión de ver la técnica que pedía la posición. En cambio, cuando ya se han probado todas las técnicas con nombre que se conocen, elegir una casilla de dos candidatos y probar una línea de reducción al absurdo es un paso razonable para quien resuelve a mano. La tabla resume cómo usar una suposición en cada situación y por qué. El hilo común es comprobar, antes de dejar nada en el tablero, que la conclusión sobreviviría a retirar la suposición.

Cuándo conviene suponer y cuándo evitarlo
SituaciónCómo usar la suposiciónPor qué
Se agotaron los singles y las técnicas básicasProbar una sola línea de reducción al absurdo desde una casilla de dos candidatosUna línea corta se sigue de cabeza y se puede explicar
Quedan muchas casillas de dos candidatosSeguir las dos ramas y quedarse con lo comúnLo que coincide en ambas no depende de la suposición
Se están practicando técnicasNo suponer y buscar una técnica con nombreRomper el bloqueo suponiendo se salta la práctica
Solo se quiere terminarSi se tantea, escribir los dígitos de prueba en otro color o más pequeñosSe ve enseguida qué borrar si falla
No se sabe si el sudoku tiene solución únicaNo tomar el tablero lleno como la única respuestaPuede quedar otra solución
La línea se alarga sin llegar a nadaAbandonar la suposición y restaurar el tableroLos errores en una línea larga cuestan de ver y de deshacer

Lo importante no es si se supone, sino dejar en el tablero solo las conclusiones que no dependen de la suposición.

Errores frecuentes y cómo detectarlos

La mayoría de los errores con suposiciones vienen de cómo se saca la conclusión. El primero es dar por demostrada la rama sin contradicción, como en el ejemplo de f4c4. La prueba es si la única razón que se puede dar es que nada salió mal. El segundo es apilar una suposición dentro de otra. Si una segunda suposición falla mientras la primera sigue vigente, lo único demostrado es que el segundo candidato es falso cuando la primera suposición se cumple; no es una eliminación para todo el tablero. Lo eliminado dentro de una suposición anidada debe restaurarse en cuanto se abandona la exterior. El tercero es seguir una rama y dar por hecho que la otra termina igual. Una cadena forzada solo vale cuando todas las ramas se han seguido hasta el final. El cuarto es suponer sobre un tablero con anotaciones incompletas o erróneas. Si la lista de candidatos está mal, tanto las contradicciones como las coincidencias llevarán a conclusiones falsas. Revisar las anotaciones una vez antes de empezar a suponer evita la mayoría de estos errores. El quinto es no limpiar después de abandonar una suposición. Si no se restauran los candidatos eliminados a lo largo de la línea de prueba, la siguiente deducción trabaja sobre una lista de candidatos equivocada. Conviene marcar cada candidato que se elimina mientras se sigue una suposición y volver a escribir todos los marcados al abandonarla.

Técnicas que probar antes de suponer

Reservar las suposiciones como último recurso, para cuando las técnicas con nombre dejan de funcionar, suele ayudar al progreso en lugar de frenarlo. Antes de recurrir a una, conviene repasar el par desnudo y el par oculto, el par apuntador y la reducción bloque-línea, el X-Wing, el XY-Wing y la coloración. El X-Wing, el XY-Wing y la coloración, en particular, separan casos según si un candidato es verdadero o falso y se quedan solo con lo que vale en todos, lo que les da el mismo esqueleto que una cadena forzada corta. La coloración puede leerse incluso como una forma de dejar una suposición registrada en el tablero con colores, siguiendo los enlaces fuertes de un solo dígito. Los artículos relacionados tratan el orden para revisar un tablero atascado y la cadena de errores que sigue a un dígito adivinado. Cuantos más sudokus se terminan sin suponer, más fácil resulta reconocer las posiciones en que una suposición hace falta de verdad.