En esta página
Un sudoku publicado suele estar diseñado para tener exactamente una solución completa.
Parece una idea sencilla, pero «tener una solución única» significa algo más preciso que no violar las reglas mientras juegas.
La unicidad es una propiedad del puzzle entero: del conjunto completo de pistas y de todas las cuadrículas que pueden completarlas legalmente.
Las pistas se contradicen, así que ninguna cuadrícula completada puede satisfacerlas todas.
Este es el objetivo habitual de un Sudoku clásico publicado.
Las pistas no contienen suficiente información para forzar una única respuesta final.
Los tres estados posibles según el número de soluciones
Para un conjunto fijo de pistas existen tres posibilidades globales.
Ninguna solución
No existe ninguna cuadrícula completa que respete simultáneamente todas las pistas y las restricciones de fila, columna y bloque.
El estado inicial es inconsistente.
Exactamente una solución
Existe una sola cuadrícula completa válida compatible con todas las pistas.
Este es el estado esperado en un sudoku clásico publicado de forma estándar.
Más de una solución
Existen dos o más cuadrículas completas distintas que satisfacen todas las pistas.
El puzzle está subdeterminado: las pistas no fijan un único resultado final.
La unicidad no es una cuarta regla del sudoku
Las reglas estructurales del sudoku clásico son locales:
- cada fila contiene 1–9 una vez;
- cada columna contiene 1–9 una vez;
- cada bloque 3×3 contiene 1–9 una vez.
La unicidad plantea otra pregunta:
¿Cuántas cuadrículas completas satisfacen a la vez esas reglas y todas las pistas iniciales?
Por eso no conviene enseñar «el sudoku tiene cuatro reglas y la cuarta es tener una solución única».
Una cuadrícula completa válida cumple las tres restricciones. Un puzzle bien construido suele exigir además que sus pistas determinen exactamente una de esas cuadrículas.
Un candidato legal no es necesariamente la solución
Supón que un 7 no entra en conflicto con la fila, la columna ni el bloque de una celda.
Eso demuestra que 7 es un candidato legal en ese momento.
No demuestra automáticamente que 7 sea el valor final correcto.
Puede que:
- otra deducción elimine después el 7;
- exista otro candidato igualmente legal;
- elegir 7 conduzca a una contradicción futura;
- o el puzzle tenga varias soluciones y 7 aparezca solo en algunas de ellas.
La legalidad local y la pertenencia a la solución son afirmaciones diferentes.
¿Cómo puede un sudoku tener varias soluciones?
Si las pistas no restringen suficientemente el espacio de posibilidades, pueden quedar dos o más formas distintas de completar la cuadrícula.
A veces las soluciones alternativas difieren en pocas celdas. Otras veces la ambigüedad afecta una región mayor.
Desde el punto de vista del jugador, el puzzle puede parecer perfectamente normal durante muchas jugadas y solo revelar la ambigüedad cerca del final.
Por eso la unicidad no debería inferirse simplemente porque «hasta ahora todo encaja».
¿Puede un puzzle con varias soluciones respetar las reglas del sudoku?
Sí.
Cada solución completa puede cumplir perfectamente las restricciones de filas, columnas y bloques.
El problema es que las pistas iniciales permiten más de una de esas soluciones válidas.
Esto ilustra de nuevo la diferencia entre:
- validez de una cuadrícula completa;
- y unicidad de un puzzle parcial.
Cómo comprueba el software la unicidad de un sudoku
Un método práctico es usar un solver completo que pueda explorar sistemáticamente todas las posibilidades relevantes.
Para comprobar unicidad no hace falta enumerar millones de soluciones. Basta con preguntar:
- ¿existe una primera solución?
- después de encontrarla, ¿existe una segunda solución distinta?
Si no existe ninguna, el puzzle es inconsistente.
Si existe exactamente una y la búsqueda demuestra que no hay segunda, el puzzle es único.
Si aparece una segunda, ya sabemos que no lo es.
Los algoritmos concretos pueden variar: backtracking con propagación, exact cover, Algorithm X u otros métodos de satisfacción de restricciones.
Por qué las técnicas humanas no equivalen a una prueba de unicidad
Un solver humano suele seguir una colección limitada de técnicas explicables.
Si ese solver llega a una única cuadrícula, eso puede ser una buena evidencia operativa de que el puzzle está bien construido, pero conceptualmente responde a otra pregunta:
¿Puede este modelo de técnicas producir una ruta de resolución?
Un solver completo responde:
¿Cuántas soluciones matemáticas existen?
Una técnica humana puede no encontrar progreso aunque el puzzle siga siendo único. Y un conjunto incompleto de técnicas no es una demostración general de que no exista una segunda solución.
Por qué los generadores vuelven a comprobar la unicidad
La generación suele modificar repetidamente el conjunto de pistas.
Cada vez que se elimina una pista, una propiedad que antes era cierta puede dejar de serlo.
Por ejemplo:
- 30 pistas → única solución;
- se elimina una pista;
- 29 pistas → dos soluciones.
Por eso un generador serio revalida la unicidad durante o después del proceso de construcción.
Explora la teoría del SudokuCómo se valora la dificultad del sudokuAprende cómo se determina la dificultad del sudoku mediante técnicas, esfuerzo de resolución, dependencias y datos de jugadores, no solo por el número de pistas.Leer guía de teoría →Único no significa fácil
La unicidad solo cuenta soluciones.
No mide:
- qué técnica necesita el jugador;
- cuánto cuesta reconocerla;
- cuántos pasos hacen falta;
- cuántos candidatos hay que gestionar;
- o dónde aparecen los cuellos de botella.
Un sudoku único puede ser Fácil, Medio, Difícil o extremadamente exigente.
Único no significa minimal
Un puzzle puede tener una única solución y aun así contener pistas redundantes.
Si puedes quitar una pista y el puzzle sigue siendo único, el original no era minimal.
Minimal significa que cada pista concreta es necesaria para mantener la unicidad.
Único solo significa que existe exactamente una solución.
Explora la teoría del SudokuPistas mínimas en sudokuDescubre por qué 17 es el mínimo de pistas de un sudoku clásico 9×9 con solución única, cómo se descartaron las 16 pistas y qué significa minimal.Leer guía de teoría →Único no significa bien diseñado
La unicidad es necesaria para el modelo clásico de puzzle publicado, pero no garantiza calidad editorial.
Un puzzle único todavía puede tener:
- una ruta torpe;
- dificultad mal calibrada;
- pasos excesivamente técnicos para su público;
- poca variedad;
- una distribución de pistas poco atractiva;
- o una experiencia que dependa de búsqueda en lugar de la lógica pretendida.
La calidad exige más criterios que simplemente contar soluciones.
Por qué la unicidad importa para Rectángulo único
Las técnicas de Rectángulo único aprovechan una premisa de construcción:
el puzzle está diseñado para tener exactamente una solución.
Ciertos patrones de candidatos amenazan con producir una configuración intercambiable que permitiría dos soluciones. La técnica elimina candidatos que conducirían a esa ambigüedad.
Por eso Rectángulo único pertenece a la familia de técnicas de unicidad.
También explica por qué el método debe utilizarse con cuidado en puzzles en los que no se haya establecido la premisa de solución única.
Unicidad y adivinación son preguntas diferentes
«¿Tiene una única solución?» y «¿puedo resolverlo sin adivinar?» no significan lo mismo.
Un puzzle puede tener una única solución y ser demasiado difícil para tu repertorio actual de técnicas.
Un solver completo puede demostrar unicidad mediante búsqueda aunque el recorrido humano publicado utilice solo deducciones lógicas.
La unicidad describe el espacio de soluciones.
La necesidad de adivinar depende del modelo de resolución que utilices.
¿Qué ocurre si un sudoku publicado tiene varias soluciones?
Si se presenta como sudoku clásico estándar, suele considerarse un defecto de construcción o validación.
El jugador puede llegar a un punto en el que dos caminos distintos sean igualmente válidos, y ambos produzcan cuadrículas completas correctas.
En ese caso no existe una única respuesta que pueda deducirse de las pistas originales.
Esto es distinto de una variante o puzzle experimental que permita explícitamente otra condición. El problema aparece cuando el producto promete el comportamiento estándar de una solución única y el conjunto de pistas no lo cumple.
FAQ
¿Todo sudoku tiene una solución?
No. Un estado arbitrario puede ser inconsistente y no admitir ninguna solución, o puede admitir varias. Un sudoku clásico publicado correctamente suele buscar exactamente una.
¿Un sudoku clásico publicado debería tener exactamente una solución?
Sí, como convención de construcción estándar. Eso permite que las pistas determinen una única cuadrícula final.
¿La unicidad es una de las reglas básicas de fila, columna y bloque?
No. Las reglas locales definen la validez. La unicidad es una propiedad global del conjunto de pistas.
¿Puede un sudoku tener dos soluciones válidas sin romper las reglas?
Sí. Cada solución puede cumplir filas, columnas y bloques; el problema es que las pistas iniciales no distinguen entre ellas.
¿Puede un puzzle ser único y aun así extremadamente difícil?
Sí. Unicidad y dificultad son propiedades independientes.
¿Encontrar una solución demuestra que el puzzle es único?
No. Demuestra que existe al menos una. Para demostrar unicidad también hay que descartar una segunda solución distinta.
¿Cómo puede el software comprobar la unicidad de forma eficiente?
Utilizando un solver completo que busque una solución y continúe lo suficiente para demostrar que no existe una segunda.
¿Todo sudoku único es minimal?
No. Puede contener pistas redundantes y seguir teniendo una única solución.
¿Puedo usar Rectángulo único sin una premisa de unicidad?
No deberías tratar sus eliminaciones como universalmente válidas si el puzzle no garantiza una única solución, porque la técnica utiliza precisamente esa premisa.
Qué aprender después
Lee Pistas mínimas en sudoku para entender cómo la unicidad conduce al límite de 17 pistas.
Después explora Cómo se generan los sudokus, Rectángulo único y ¿Hay que adivinar en sudoku? para ver cómo la unicidad interactúa con construcción, técnicas y búsqueda.