Sudoku

Estrategia

Por qué un Sudoku correcto tiene exactamente una solución

Un Sudoku correcto nunca exige adivinar porque tiene exactamente una solución. Aquí está por qué importa y cómo se comprueba.

Respuesta corta

Un Sudoku correcto tiene exactamente una solución, así que la lógica siempre puede decidir cada número. Los creadores lo comprueban con un programa que busca todas las soluciones. El mínimo de pistas que puede dar una solución única es 17, demostrado por ordenador en 2012.

Por qué importa la unicidad

Si un puzle tuviera dos soluciones, ninguna casilla podría quedar forzada por la lógica, porque la casilla podría tener números distintos en cada solución. La unicidad es lo que permite resolver por deducción. Es también la razón por la que nunca debería hacer falta adivinar.

Cómo se comprueba la unicidad

Un programa solucionador prueba todas las posibilidades con una técnica llamada retroceso y cuenta las soluciones. Si encuentra exactamente una, el puzle es válido. Nuestro solucionador hace justo eso y te dice si tu cuadrícula tiene ninguna, una o varias soluciones.

Por qué al menos 17 pistas

Con muy pocos números, hay espacio para varias soluciones. Los matemáticos buscaron entre todos los puzles posibles con 16 pistas y no encontraron ninguno con solución única, así que 17 es el mínimo. Existen puzles con 17 pistas, pero son muy difíciles de resolver con lógica.

Cuántas cuadrículas de Sudoku existen

Hay 6.670.903.752.021.072.936.960 cuadrículas completas válidas de 9 por 9. Si cuentas como iguales las que coinciden por rotación, reflejo y reetiquetado de números, hay unas 5.470 millones distintas. De cada cuadrícula completa se pueden sacar muchos puzles quitando números.

Unicidad no es lo mismo que fácil

Un puzle puede tener solución única y ser extremadamente difícil. Por eso nuestros puzles también se clasifican por técnica, no solo por unicidad. Lee sobre los niveles de dificultad y cómo verificamos cada puzle.

Preguntas frecuentes

¿Por qué todo Sudoku tiene una sola solución?

Porque los creadores lo diseñan así y lo comprueban con un programa. Un puzle con varias soluciones se considera defectuoso.

¿Cuál es el mínimo de pistas?

17.

¿Cuántas cuadrículas de Sudoku hay?

Unos 6,67 sextillones de cuadrículas completas, y unos 5.470 millones si ignoras las simetrías.