Sudoku dos soluciones - Cómo distinguir un puzle defectuoso de un error propio
Cuando un sudoku terminado no coincide con la solución publicada, o te has equivocado o el puzle tiene más de una solución. Este artículo explica en qué orden revisar: primero las infracciones de las reglas en tu propio tablero y después los errores al copiar las pistas. Además muestra, con una tabla y un tablero, la forma de cuatro casillas en la que aparecen dos respuestas válidas, y por qué una diferencia de tres casillas o menos nunca indica dos soluciones.
Tu respuesta no coincide: qué revisar primero
Terminas un tablero, lo comparas con la solución y algunas casillas no coinciden. La pregunta inmediata es si te has equivocado o si el puzle tiene dos soluciones. La respuesta corta es que primero se revisa el propio tablero, y el orden de las comprobaciones es fijo. Primero, comprueba que cada fila, cada columna y cada caja de 3x3 de tu tablero contiene los dígitos del 1 al 9 una sola vez. Segundo, comprueba que todas las pistas del puzle siguen en su sitio en tu tablero. Solo si se cumplen ambas condiciones y aun así tu tablero difiere de la solución tiene sentido sospechar del puzle. Si falla cualquiera de las dos, la causa está de tu lado. La razón para empezar por tu tablero es práctica: las comprobaciones son rápidas y cada una da un sí o un no claros. Sospechar del puzle puede esperar hasta saber que tu tablero respeta las reglas. Este artículo expone ese procedimiento y muestra, con una tabla y un tablero, la forma que adoptan dos respuestas válidas.
Un sudoku debe tener una sola respuesta
Dos respuestas cuentan como un defecto porque un sudoku se construye para tener exactamente una solución. Nikoli, la editorial japonesa de pasatiempos, abre su guía en japonés de reglas y métodos de resolución afirmando que la respuesta es siempre única y que, razonando con lógica, se sabe con certeza qué dígito va en cada casilla. Como la respuesta está fijada, cada casilla puede decidirse solo con razonamiento y el puzle puede terminarse sin adivinar. A la inversa, un puzle con dos soluciones siempre deja alguna casilla que la lógica no puede decidir. A partir de ahí, cualquier elección respeta las reglas. Es un defecto del puzle, no una carencia de quien lo resuelve. También se conoce un límite inferior de pistas. En 2012, McGuire y sus colaboradores realizaron una búsqueda exhaustiva por ordenador y demostraron que no existe ningún puzle de 16 pistas con solución única. Hacen falta al menos 17. Por tanto, un puzle con 16 pistas o menos que hayas conseguido terminar tiene, con seguridad, más de una solución. Lo contrario no se cumple. Tener 17 pistas o más no garantiza la unicidad: según dónde estén, un puzle con muchas pistas puede seguir teniendo varias soluciones.
Cuatro motivos por los que tu respuesta difiere
El simple hecho de que tu tablero difiera de la solución no basta para fijar la causa. Hay cuatro casos generales, y solo el último es un defecto del puzle. En el primero, tu tablero incumple una regla: alguna fila, columna o caja tiene el mismo dígito dos veces. Ocurre cuando colocas un dígito equivocado a mitad de camino y sigues hasta el final. En el segundo, tu tablero respeta las reglas pero partió de pistas distintas. La causa habitual es un despiste al copiar el puzle en papel o al introducirlo en una aplicación. Resolviste otro puzle, así que es lógico que la respuesta no coincida. En el tercero, la solución con la que comparas pertenece a otro puzle, por una confusión de números o por una errata en la solución. En el cuarto, tu tablero y tus pistas son correctos y la solución sigue sin coincidir. Solo aquí puede decirse que el puzle tiene más de una solución. La tabla siguiente distingue los casos según el estado de tu tablero e indica qué hacer después. Si se recorre de arriba abajo, primero se despachan las comprobaciones más baratas.
| Caso | Estado de tu tablero | Causa | Qué hacer después |
|---|---|---|---|
| Se incumple una regla | Una fila, columna o caja repite un dígito | Un error durante la resolución | Buscar dónde empezó el error y resolver de nuevo desde ahí |
| Las pistas difieren del original | Respeta las reglas pero partió de otro sitio | Un despiste al copiar o introducir el puzle | Comparar cada pista con el puzle original |
| La solución es de otro puzle | Reglas y pistas correctas | Números confundidos o una errata en la solución | Comprobar los números del puzle y de la solución y su origen |
| El puzle tiene varias soluciones | Reglas y pistas correctas | Un defecto del propio puzle | Considerar tu tablero como una de las respuestas válidas |
Las dos primeras filas son causas de tu lado; las dos últimas, del lado de la solución o del puzle. Distingue la tercera y la cuarta solo después de confirmar que la solución corresponde al puzle.
Cómo revisar tu propio tablero
Revisar tu tablero se reduce a 27 unidades: nueve filas, nueve columnas y nueve cajas, y cada una debe contener del 1 al 9 una vez. Evita el atajo de sumar cada columna para ver si da 45. Sustituir un 1 y un 9 por un 2 y un 8 mantiene la suma en 45, de modo que un dígito repetido pasa desapercibido. Lo que importa no es la suma, sino que estén los nueve dígitos. La forma más cómoda de contar es dígito a dígito. Toma los unos, por ejemplo, y comprueba que hay uno en cada fila, uno en cada columna y uno en cada caja. Si los nueve unos nunca comparten fila, columna ni caja, ese dígito está bien. Repite con los dígitos del 2 al 9. Si no hay ninguna regla incumplida, pasa a las pistas. Coloca el puzle original junto a tu tablero, lee las casillas con pista desde la esquina superior izquierda y compara cada una con la misma casilla de tu tablero. En un tablero escrito a mano es fácil confundir formas parecidas como 1 y 7, 3 y 8, o 5 y 6. Ten en cuenta que un dígito repetido en una diagonal no es un error. La guía de Nikoli indica claramente que las diagonales no intervienen en las reglas. No confundas el sudoku estándar con la variante del sudoku diagonal ni rechaces un tablero correcto.
Dónde difieren dos respuestas válidas
Supón que tu tablero respeta las reglas, las pistas coinciden y aun así difiere de la solución. En ese caso, las casillas distintas siguen un patrón fijo. Si se comparan dos tableros válidos cualesquiera, toda fila que contiene una casilla distinta contiene al menos dos. La fila tiene los mismos nueve dígitos en ambos tableros, así que una casilla no puede cambiar sola: otra casilla de esa fila tiene que compensarla. Lo mismo vale para columnas y cajas. La forma más pequeña que cumple esta condición son las cuatro casillas de la figura: las esquinas donde dos filas se cruzan con dos columnas, repartidas en dos cajas y con dos dígitos colocados en cruz. El tablero es una solución terminada. En las filas 4 y 5, las columnas 3 y 7 contienen 2 y 8 en cruz. Si se intercambian los 2 y los 8 de estas cuatro casillas, cada fila, columna y caja sigue conteniendo del 1 al 9 una vez. Si ninguna de estas cuatro casillas es una pista, el puzle tiene dos respuestas. De aquí sale una regla práctica. Si tu tablero difiere de la solución en solo una, dos o tres casillas, el puzle no tiene dos soluciones. O tu tablero o la solución incumplen una regla.
- Cuatro casillas donde el 2 y el 8 pueden intercambiarse
Las cuatro casillas donde las filas 4 y 5 se cruzan con las columnas 3 y 7. Tras intercambiar el 2 y el 8, cada fila, columna y caja sigue conteniendo del 1 al 9 una vez. Un puzle sin pista en ninguna de estas casillas tiene dos respuestas.
Cómo surgen los puzles con varias soluciones
Si los puzles deben tener una sola respuesta, ¿por qué llegan a publicarse algunos defectuosos? Hay dos vías probables. Una es que quien lo creó nunca comprobó el número de soluciones. En un puzle hecho a mano, quitar una sola pista puede abrir una forma intercambiable como la de las cuatro casillas anteriores, y si se omite la verificación nadie lo nota. La otra es una pérdida posterior. Si una pista desaparece al imprimir o al copiar, el resultado es un puzle distinto del que se comprobó, y puede tener soluciones de más. Cuando los puzles se generan por ordenador, volver a contar las soluciones cada vez que se quita una pista evita este defecto, y detener la búsqueda en cuanto aparece una segunda solución mantiene el coste bajo. Los puzles de este sitio se comprueban para que tengan solución única antes de ofrecerse. Para comprobar un puzle que tengas a mano, el método fiable es introducirlo en un solucionador que cuente soluciones y ver si encuentra exactamente una. El artículo relacionado sobre solucionadores explica cómo buscan. Eso sí, introducirlo mal equivale a comprobar otro puzle. Compara de nuevo el tablero que escribiste con el original antes de fiarte del resultado.
La trampa de las técnicas que dan por hecha la unicidad
Un puzle con varias soluciones causa un problema más. Algunas técnicas suponen que la respuesta es única, y la más conocida es el Rectángulo Único. El Rectángulo Único elimina candidatos para que la forma intercambiable de cuatro casillas de la sección anterior no pueda quedar en el tablero. Solo es válido con la garantía de que el puzle tiene una solución. Aplicado a un puzle con varias soluciones, puede eliminar un candidato que debía quedarse. Entonces puedes topar con una contradicción a mitad de camino o llegar a una respuesta distinta de la publicada. Si al repasar tus pasos encuentras un punto donde usaste una técnica basada en la unicidad, quizá fue ahí donde te separaste de la solución. En cambio, las técnicas que se derivan solo de las restricciones de filas, columnas y cajas nunca eliminan un candidato por error, aunque el puzle tenga varias soluciones, porque solo usan hechos que se cumplen en todas ellas. Cuando resuelvas un puzle de origen desconocido, dejar para el final las técnicas basadas en la unicidad es una precaución sensata contra estos desajustes.
Errores frecuentes y cómo detectarlos
Hay cuatro errores habituales al buscar la causa. El primero es declarar defectuoso el puzle en cuanto tu respuesta difiere de la solución. Como se ha visto, dos tableros válidos difieren en al menos cuatro casillas. Si la diferencia es de una o dos casillas, vuelve a revisar tu tablero. El segundo es fiarse de la suma de 45, que deja pasar dígitos repetidos. El tercero es concluir que cuatro o más casillas distintas demuestran que hay dos soluciones. Esa diferencia es solo una de las condiciones; un tablero que incumple una regla también puede diferir en cuatro casillas o más. Decide según si tu tablero respeta las reglas, no según cuántas casillas difieren. El cuarto es borrar tu respuesta por errónea al saber que el puzle tiene varias soluciones. Un tablero que respeta las reglas y conserva todas las pistas es una de las respuestas correctas de ese puzle. El desacuerdo viene del puzle, así que no hace falta dudar de tu método. Aun así, el puzle tenía que contener alguna casilla que la lógica sola no podía decidir. Repasar dónde elegiste un dígito te ayudará a descubrir las casillas que rellenaste por intuición.