Resultado
Al terminar esta lección, podrás construir el conjunto completo de candidatos de una celda sin resolver y actualizarlo cuando cambie la cuadrícula.
Qué significa realmente un candidato
Un candidato no es una suposición ni una promesa de que ese dígito pertenezca a la celda.
Solo significa esto:
el dígito sigue siendo legal aquí después de comprobar la fila, la columna y el bloque.
Si una celda vacía todavía puede contener 2, 5 o 9, su conjunto de candidatos es {2, 5, 9}.
Ese conjunto describe la cuadrícula en este momento. Una colocación posterior puede eliminar una o varias de esas posibilidades.
Paso 1 — Construye el conjunto a partir de tres restricciones
Empieza con los dígitos del 1 al 9.
Después elimina todo lo bloqueado por:
- la fila de la celda;
- la columna de la celda;
- el bloque de la celda.
Un dígito solo sobrevive cuando las tres unidades lo permiten.
Es la misma lógica de legalidad que ya conoces de la lección de Reglas, pero ahora conservamos todas las posibilidades legales en lugar de detenernos cuando un único valor queda forzado.
Paso 2 — Construye un conjunto completo de candidatos
No te detengas después de encontrar un dígito legal.
Un conjunto de candidatos solo es útil cuando está completo. Si {2, 5, 9} son legales, anotar solo {2, 9} pierde información y puede ocultar una deducción posterior.
Una buena rutina es:
- escanear la fila;
- escanear la columna;
- escanear el bloque;
- volver a comparar los dígitos supervivientes antes de dar por bueno el conjunto.
Paso 3 — Los candidatos cambian cuando cambian las celdas relacionadas
Supongamos que la celda objetivo tiene ahora {2, 5, 9}.
Si una celda relacionada se resuelve como 5, entonces el 5 deja de ser legal en la celda objetivo.
El conjunto pasa a ser {2, 9}.
Por eso los candidatos son información viva, no anotaciones permanentes.
Paso 4 — ¿Candidato o suposición?
Un candidato puede ser legal sin estar resuelto.
Si una celda tiene {2, 9}, ambos dígitos encajan todavía con las restricciones actuales. Elegir uno sin otra deducción sería adivinar.
Los candidatos indican qué es posible. Las técnicas de sudoku indican cuándo una de esas posibilidades puede eliminarse o colocarse.
Punto de control
Construye cuatro conjuntos completos de candidatos y después actualiza dos de ellos tras una nueva colocación en una celda relacionada.
En cada estado, pregúntate:
- ¿Qué dígitos están ya bloqueados?
- ¿He comprobado las tres unidades?
- ¿He mantenido todos los dígitos que siguen siendo legales?
- ¿Una nueva colocación ha dejado obsoleta alguna de mis notas?
Recuerda
Un candidato es un dígito que sobrevive a fila + columna + bloque.
Un conjunto correcto de candidatos es a la vez:
- legal — no contiene dígitos bloqueados;
- completo — contiene todos los dígitos que siguen siendo posibles.
Y como la cuadrícula cambia, los conjuntos de candidatos deben cambiar con ella.
Siguiente
Marcas de lápiz — aprende a registrar conjuntos de candidatos de forma eficiente sin confundir posibilidades con valores resueltos.
Referencia
Lee Candidatos en sudoku para ver cómo la información de candidatos evoluciona hacia Singles, subconjuntos, Candidatos bloqueados y técnicas avanzadas.