¿Es necesario adivinar en el sudoku?

¿Qué es el ensayo y error (trial and error)?

El ensayo y error consiste en elegir un número en una celda con dos o más candidatos y seguir resolviendo bajo la suposición de que es correcto. Si después aparece un número repetido en una línea o una celda se queda sin candidatos (contradicción), el número elegido era incorrecto y puedes descartarlo. Si la celda solo tenía dos candidatos, el otro es la respuesta. Si tenía tres o más, solo has eliminado uno y aún no has determinado la respuesta. También suele llamarse «adivinar» o «probar».

El ensayo y error no es un método incorrecto en sí mismo. Una contradicción también aporta una razón válida. El problema es el coste: para comprobar una suposición debes rellenar varias celdas y seguir sus consecuencias. Cuanto más tarde aparezca la contradicción, más celdas tendrás que deshacer.

Qué significa que un puzle tenga una única solución

Al crear un puzle, DailySudoku elimina los números dados de uno en uno, y solo los elimina si después sigue habiendo exactamente una solución. Por eso cada puzle tiene una única solución, y los números dados al principio determinan de forma única el valor de cada celda. Sin embargo, la unicidad de la solución (uniqueness) no garantiza un camino sin suposiciones. Algunos puzles son difíciles de completar solo con los métodos que usamos habitualmente.

El nivel de las técnicas necesarias también varía entre puzles. En esta aplicación, la dificultad depende de la cantidad de números dados al principio: desde 40 en Fácil hasta 24 en Experto, con un objetivo de 22 en Maestro. Por tanto, dos puzles de la misma dificultad pueden requerir técnicas de distinto nivel.

Por qué hacer suposiciones puede salir caro en esta aplicación

• Un número incorrecto cuenta como error en cuanto lo introduces. Si escribes directamente el número que has supuesto y es incorrecto, el contador de errores aumenta de inmediato.
• Deshacer no reduce el contador de errores. La celda vuelve a su estado anterior, pero el error ya contabilizado permanece.
• Si está activado «Límite de errores» (por defecto está activado con un límite de 3), la partida termina al llegar al límite.

Por tanto, probar una suposición escribiendo directamente un número implica un riesgo inmediato de error en esta aplicación. Si quieres probarla, sigue sus consecuencias solo con notas, sin introducir respuestas definitivas. Las notas no cuentan como errores.

En vez de adivinar — Una celda que parece un 50 % de posibilidades

En el siguiente ejemplo, r2c6 solo tiene los candidatos 4 y 5. En la fila 2 están el 9, el 6, el 2 y el 1, y en la columna 6 están el 1, el 6, el 3, el 9, el 8 y el 7, así que solo quedan el 4 y el 5. Es tentador elegir uno al azar con una probabilidad de acierto de la mitad.

c1c2c3c4c5c6c7c8c9

r1r2r3r4r5r6r7r8r9

6

8

2

1

9

34

9

34

6

578

45

34578

2

1

1

7

5

6

7

8

4

6

2

2

6

7

1

3

4

7

6

5

3

1

4

6

9

2

8

7

9

7

1

8

6

3

8

6

3

7

Antes de adivinar, anota todos los candidatos de las demás celdas vacías de la fila 2. Verás que r2c1 y r2c3 tienen exactamente {3, 4}. Es la «Pareja desnuda» que viste en Cómo anotar candidatos en el sudoku. El 3 y el 4 de la fila 2 deben ocupar esas dos celdas, así que ninguna otra celda de esa fila puede contener un 4.

Si eliminas el 4 de los candidatos 4 y 5 de r2c6, solo queda el 5. Adivinar habría supuesto una probabilidad del 50 % de sumar un error; anotando los candidatos de una sola fila has determinado la respuesta con seguridad.

Si aun así necesitas hacer una suposición

Hay puzles en los que los métodos básicos y las parejas desnudas no bastan para avanzar. Si decides hacer una suposición, estas pautas te ayudarán a reducir el coste.

• Elige una celda con solo dos candidatos. Si tiene tres o más, tendrás demasiados casos que comprobar.
• Sigue la suposición con notas, no con respuestas definitivas. En esta aplicación, un número incorrecto cuenta como error en cuanto lo introduces.
• Si aparece una contradicción, confirma el otro candidato. Si la celda tenía solo dos candidatos y uno lleva a una contradicción, el otro es la respuesta.
• Si prefieres evitar las suposiciones, también puedes usar Pista. Rellena con la respuesta correcta una celda vacía que hayas seleccionado. Su uso está limitado por puzle, por defecto a 3 veces.

Errores frecuentes

• Adivinas antes de anotar todos los candidatos. Como muestra el ejemplo, muchas veces basta con anotar los candidatos de una fila para no tener que adivinar.
• Introduces directamente el número supuesto. Si es incorrecto, aumentan los errores, y deshacer no reduce su contador.
• Pierdes el hilo de las suposiciones. Si no sabes qué celdas has rellenado a partir de cada suposición, cuando aparezca una contradicción no sabrás hasta dónde retroceder.

Ejercicio

c1c2c3c4c5c6c7c8c9

r1r2r3r4r5r6r7r8r9

1

9

3

8

2

7

3

2

6

1

8

7

5

9

4

8

2

1

3

6

1

8

47

4679

2469

3

247

47

5

3

8

6

1

6

2

1

9

8

3

2

1

3

5

8

3

8

7

6

1

2

6

8

2

5

1

3

9

¿Qué número va en r4c7? Busca en la fila 4 dos celdas con exactamente los mismos dos candidatos.

Ver respuesta

Es el 2. Tanto r4c3 como r4c8 tienen los candidatos {4, 7}, así que el 4 y el 7 de la fila 4 deben ocupar esas dos celdas. Al eliminar el 4 y el 7 de los candidatos 2, 4 y 7 de r4c7, solo queda el 2. Por el mismo motivo, puedes eliminar el 4 y el 7 de r4c4, y el 4 de r4c5.