Sudoku últimos dos candidatos - Cómo decidir sin adivinar y qué revisar en orden
Al final de un sudoku, cada casilla restante puede parecer una moneda al aire entre dos dígitos. En un sudoku de solución única no existe una elección al cincuenta por ciento: si una disyuntiva parece abierta, es que aún queda una pista sin usar en el tablero. Este artículo clasifica las disyuntivas típicas del final en cuatro tipos y recorre, sobre un final real, un orden de revisión para resolverlas sin adivinar.
¿Hay que adivinar los dos últimos candidatos?
Al avanzar lo suficiente en un sudoku, puede llegar un punto en que cada casilla restante parece una elección entre dos dígitos y cualquiera de los dos parece encajar. Cuantas menos casillas quedan, más parece que un dígito bastaría para llegar al final, y más tienta probar. La respuesta corta es que, en un sudoku de solución única, ninguna de esas elecciones está realmente abierta. Si cualquiera de los dos dígitos valiera, el sudoku tendría dos respuestas. Una disyuntiva solo parece abierta mientras queda alguna pista sin usar en el tablero, y esa pista no suele ser una técnica avanzada, sino el hábito básico de contar dónde puede ir cada dígito. Este artículo clasifica las disyuntivas del final en cuatro tipos y presenta un orden de revisión, mostrado sobre un final real, para resolverlas sin adivinar.
Cuatro disyuntivas típicas del final
Las disyuntivas del final se dividen en cuatro tipos según su aspecto. En el primero, al revisar casilla por casilla hay dos candidatos o más en todas partes y nada parece decidible. Este tipo puede ceder en cuanto se cuentan los sitios dígito por dígito. En el segundo, casillas con los mismos dos candidatos están en la misma fila o columna, cada una esperando a la otra. Aquí basta con resolver una casilla fuera del par para desencadenar una cadena que las decide todas. El tercero es un rectángulo de cuatro casillas en dos filas, dos columnas y dos bloques que comparten el mismo par, y el cuarto es un tablero en el que casi todas las casillas tienen dos candidatos y solo una tiene tres. El tercero y el cuarto solo se deciden suponiendo que el sudoku tiene exactamente una respuesta. La tabla muestra el aspecto de cada uno y lo que lo decide.
| Lo que se ve | En el tablero | Lo que la decide |
|---|---|---|
| Casilla por casilla, todo son disyuntivas | Todas las casillas tienen dos candidatos o más y ninguna tiene uno solo | Al contar sitios dígito por dígito aparece un dígito con un solo sitio |
| Disyuntivas enlazadas entre sí | Casillas con los mismos dos candidatos en la misma fila o columna | Al resolverse una casilla de otro lugar, las demás caen en cadena |
| Un rectángulo de cuatro casillas con el mismo par | Cuatro casillas en dos filas, dos columnas y dos bloques comparten el par | El Rectángulo Único, que supone solución única |
| Casi todas las casillas con dos candidatos | Queda una sola casilla con tres candidatos | El BUG+1, que supone solución única |
Las dos primeras se deciden sin suponer solución única. Las dos últimas son técnicas que dependen de que el sudoku tenga una sola respuesta.
Casillas con dos candidatos y dígitos con dos sitios
Al final, dos cosas distintas pueden sentirse como una disyuntiva. Una es una casilla a la que le quedan dos candidatos, una elección sobre la casilla. La otra es un dígito que solo tiene dos sitios posibles dentro de una fila, columna o bloque, una elección sobre el dígito. La primera se ve en cuanto se escriben las anotaciones; la segunda solo aparece al elegir un dígito y recorrer una unidad buscándolo. Mirar solo las casillas hace fácil pasar por alto las pistas del lado de los dígitos. Las dos miradas se complementan. Aunque una casilla tenga dos candidatos, si uno de esos dígitos tiene un solo sitio en la fila, columna o bloque de la casilla, la casilla queda decidida. A la inversa, un dígito con dos sitios queda decidido en cuanto se demuestra que uno de ellos lo ocupa otro dígito. Cuando una casilla del final parezca una disyuntiva, contar para cada uno de sus dos candidatos cuántos sitios tiene en la fila, la columna y el bloque aplica las dos miradas con poco esfuerzo. Un dígito con exactamente dos sitios en una unidad es lo que las técnicas de cadenas llaman enlace fuerte, la base de muchas técnicas avanzadas, no solo en el final. Una casilla con exactamente dos candidatos se llama casilla bivalor, y los patrones del Rectángulo Único y del BUG+1 son disposiciones de esas casillas.
Un tablero lleno de disyuntivas
El tablero muestra un final con 17 casillas por llenar. Las casillas se nombran por fila y columna: f1c9 es la fila 1, columna 9. Al escribir los candidatos, todas las casillas salvo f1c9 y f3c8 tienen exactamente dos, y ninguna tiene uno solo. f7c7 y f7c9 tienen 7 y 8; f5c8 y f5c9 tienen 1 y 8. Visto casilla por casilla, todo es una disyuntiva y adivinar tienta. Ahora pasemos al lado de los dígitos. Busquemos las casillas de la fila 1 que admiten un 9: de las cinco casillas vacías de la fila 1, solo f1c9 tiene el 9 como candidato. Con cinco candidatos, f1c9 parece la casilla menos decidible del tablero, pero como sitio para el 9 es la única. Con el 9 en f1c9, el único sitio para el 5 en la fila 1 es f1c5, y a partir de ahí basta con llenar cada casilla en cuanto le queda un solo candidato para completar las 17. En orden: con el 5 en la columna 5, f2c5 pasa a ser 6; con el 6 en la fila 2, f2c8 pasa a ser 2 y f2c1 pasa a ser 7; luego f1c1 es 8, f1c7 es 7 y f1c8 es 1. La disyuntiva entre 7 y 8 de la fila 7 se decide en el momento en que f1c7 pasa a ser 7. El obstáculo nunca fue la dificultad, sino mirar desde un solo lado.
- Fila 1, donde se cuentan los sitios del 9
- Dos casillas que parecen 7 u 8
- El único sitio para el 9
Quedan 17 casillas. Salvo f1c9 (candidatos 1 / 5 / 7 / 8 / 9) y f3c8 (candidatos 1 / 2 / 6 / 8), todas tienen exactamente dos candidatos. Ninguna casilla tiene un solo candidato, pero en la fila 1 solo f1c9 admite un 9.
Decidir sin adivinar: el orden de revisión
Cuando una disyuntiva te frena, aplica primero las revisiones más baratas. Empieza por los candidatos olvidados: ¿se ha borrado el dígito recién colocado de los candidatos de su fila, columna y bloque? Después, para cada dígito del 1 al 9, cuenta sus sitios en cada fila, columna y bloque. Como muestra el tablero anterior, un final lleno de disyuntivas puede derrumbarse en este paso. En tercer lugar, si dos casillas de una unidad tienen los mismos dos candidatos, quita esos dos dígitos de las demás casillas de la unidad. Es el par desnudo; en el final a menudo ya no quedan casillas que limpiar, pero si se pasó por alto, sigue sirviendo. Solo cuando nada de esto decide se pasa a las revisiones que usan una suposición o dependen de la solución única. El orden de la tabla pone delante las revisiones rápidas y de poco riesgo, y detrás las de premisas más fuertes.
| Paso | Qué revisar | Si se encuentra |
|---|---|---|
| 1 | ¿Se ha borrado cada dígito resuelto de los candidatos de su fila, columna y bloque? | Al quitar un candidato olvidado puede quedar una casilla con uno solo |
| 2 | Para cada dígito del 1 al 9, contar sus sitios en cada fila, columna y bloque | Un dígito con un solo sitio queda resuelto allí |
| 3 | ¿Hay dos casillas con los mismos dos candidatos en una fila, columna o bloque? | Quitar esos dos dígitos de las demás casillas de esa unidad |
| 4 | Elegir una casilla de dos candidatos y seguir brevemente uno de ellos | Quitar el candidato que lleva a contradicción; si no aparece, no decidir nada |
| 5 | ¿Cuatro casillas en dos filas, dos columnas y dos bloques comparten el mismo par? | Si la solución única está garantizada, romperlo con el Rectángulo Único |
| 6 | ¿Hay una sola casilla con tres candidatos y todas las demás con dos? | Si la solución única está garantizada, decidir esa casilla con el BUG+1 |
| 7 | Nada de lo anterior decide y los dos candidatos parecen valer | Sospechar un error anterior o un sudoku con dos soluciones |
Los pasos 1 a 3 son rápidos y no usan suposiciones ni la solución única. El 4 usa una suposición y el 5 y el 6 dependen de la solución única, por eso van al final.
Reglas para revisar con una suposición
El paso 4 elige una casilla de dos candidatos, coloca uno de ellos a prueba y sigue brevemente las consecuencias. Si aparece una contradicción, ese candidato se puede quitar. Escribir la rama que no falló no se distingue de adivinar. Una suposición solo puede decidir algo cuando una rama llega a una contradicción, o cuando los dos candidatos resultan poner el mismo dígito en la misma casilla. Si se prueba una suposición en el final, conviene elegir una casilla de dos candidatos cuya fila y columna tengan también casillas con pocos candidatos; la línea suele quedar corta. Los dígitos de prueba se escriben a lápiz o en otro color, y siempre se borran al terminar.
Dos técnicas que dependen de la solución única
Los pasos 5 y 6 dependen de que el sudoku tenga una sola respuesta. El Rectángulo Único del paso 5 usa el hecho de que, cuando cuatro casillas en dos filas, dos columnas y dos bloques tienen solo el mismo par, intercambiar los dos dígitos daría una segunda respuesta. Si la respuesta es única, se pueden quitar los candidatos que completarían ese patrón. El artículo y la entrada del glosario relacionados explican sus formas y su uso. El BUG+1 del paso 6 se aplica cuando exactamente una casilla vacía tiene tres candidatos, todas las demás tienen dos y, si se quitara un candidato de esa casilla, cada candidato aparecería exactamente dos veces en cada fila, columna y bloque. Si esa casilla quedara sin decidir, el patrón tendría dos respuestas, así que la casilla de tres candidatos toma el candidato que aparece tres veces en su fila, columna o bloque. La guía de HoDoKu, un programa gratuito para analizar y practicar sudokus, advierte que, si algún otro candidato también aparece tres veces en una unidad, el patrón no se cumple. Conviene saber algo más: la unicidad no forma parte de la regla de colocación de los dígitos. El autor de HoDoKu considera que usar este tipo de técnicas es cuestión de gustos. Lo prudente es usarlas en sudokus de solución única garantizada y después de las demás revisiones.
Errores frecuentes y cómo detectarlos
Los errores con las disyuntivas del final suelen venir de equivocarse de pista decisiva. El primero es contar candidatos solo casilla por casilla y declarar una disyuntiva sin haber contado sitios dígito por dígito. Como muestra el ejemplo, una casilla con muchos candidatos puede ser el único sitio de algún dígito. La prueba es preguntarse si se han contado los sitios de todos los dígitos del 1 al 9 en cada fila, columna y bloque. El segundo es un candidato olvidado: una anotación vieja hace que una casilla ya decidida parezca una disyuntiva. El tercero es ver la forma de un Rectángulo Único y usarla en un sudoku sin solución única garantizada; en un sudoku con dos respuestas, lleva a un dígito equivocado. El cuarto es contar mal un BUG+1: si queda otra casilla con tres candidatos, o en otra unidad algún candidato aparece tres veces, el patrón no se cumple. Recorrer el orden de revisión desde arriba, sin saltarse pasos, protege contra todos ellos.
Cuando la disyuntiva no desaparece
Si después de todo el orden de revisión los dos candidatos siguen pareciendo válidos, hay que sospechar de un error entre los dígitos colocados antes o de que el propio sudoku tenga dos respuestas. En cualquier caso, adivinar un dígito y llenar el tablero no cuenta como resolverlo. Cuando contar sitios desde el lado de los dígitos se vuelve costumbre, ayuda a encontrar casillas forzadas tanto al principio como al final.