¿Listo para jugar?

¡Juega al Sudoku!

Redes forzadas

ExtremasClásico + KillerPaso 37 de 385 min de lectura

Las redes forzadas son la última técnica que sigue siendo lógica pura. Tomas cada candidato de una celda por turno, sigues sus consecuencias hasta donde lleguen y buscas algo en lo que todas las ramas coincidan. Lo que coincide es verdadero, porque uno de esos candidatos es el valor real. No hay que adivinar: simplemente examinas todos los casos en lugar de uno.

Qué es el patrón

Una cadena sigue una sola línea de implicaciones. Una red sigue una línea así por cada opción de la celda o unidad de partida, y en el caso general una línea puede volver a dividirse: una conclusión puede necesitar dos deducciones previas a la vez, como "esta celda es 4 y aquella celda es 9, por tanto el bloque solo tiene un sitio para el 7". Comprobar todas las opciones hace que las redes sean más potentes que las cadenas, y más lentas de verificar.

Hay dos maneras de empezar y dos de terminar:

Parte deSiguesDemuestra
Una celda con k candidatosuna rama por candidatotodo lo que comparten las ramas
Un dígito con k sitios en una unidaduna rama por sitiotodo lo que comparten las ramas

Si todas las ramas producen la misma colocación, esa colocación es verdadera. Si todas las ramas quitan el mismo candidato, ese candidato está muerto. Y si una sola rama choca con una contradicción (un dígito dos veces en una unidad, o una celda sin nada que ponerle), ese candidato es falso por sí solo, sin necesitar los demás.

Cuándo buscarlo

Solo cuando todo lo más barato ha fallado: únicos, conjuntos bloqueados, peces, wings, cadenas y Almost Locked Sets. Las redes son caras de trazar y fáciles de hacer mal, así que son un último paso lógico deliberado, no un hábito. Elige una celda de partida con dos candidatos y muchas vecinas bivalor; las ramas se mantienen cortas y todo sigue siendo comprobable.

Cómo aplicarlo, paso a paso

  1. Actualiza todas las notas. Una red construida sobre un candidato obsoleto no demuestra nada.
  2. Elige una celda con dos candidatos, o un dígito con dos sitios en una unidad.
  3. Supón la primera opción y anota solo las colocaciones que de verdad están forzadas.
  4. Deshazlo por completo y haz lo mismo con la segunda opción.
  5. Compara las ramas. Conserva toda colocación o eliminación que compartan.
  6. Si una rama se contradice, descarta ese candidato de inmediato.

Un ejemplo resuelto

Partiendo de una celda

  1. Las técnicas más sencillas ya no sirven. Mira H1, que solo puede ser 1, 5 o 7.

  2. H1 debe ser 1, 5 o 7. Prueba cada valor por turno y observa el 7 de C1.

  3. Rama 1: H1 = 7. C1 comparte la columna 1 con H1, así que no puede ser 7.

  4. Rama 2: H1 = 1. Entonces A1 no puede ser 1, así que A1 es 7, y C1 no puede ser 7 (de nuevo por la columna 1).

  5. Rama 3: H1 = 5. E1 pierde el 5 (columna 1), así que F3 es el único sitio para el 5 en el bloque 4.

    Con F3 = 5, F8 es el único sitio para el 8 en la fila F. Entonces C8 no puede ser 8, así que C1 es el único 8 de la fila C.

    C1 = 8, así que C1 no es 7.

  6. Los valores de prueba se borran. Las tres ramas terminan con C1 sin ser 7.

    Se elimina el 7 de C1 porque todos los valores de H1 lo descartan.

Las técnicas más sencillas ya no sirven. Mira H1, que solo puede ser 1, 5 o 7.

H1 tiene , y el objetivo es el 7 de C1. Se sigue cada valor de H1 por turno:

  • H1 = 7: C1 comparte la columna 1 con H1, así que no es 7.
  • H1 = 1: A1 no puede ser 1, así que A1 es 7, y C1 no es 7 por la misma razón de columna.
  • H1 = 5: E1 pierde su 5, así que F3 es el único 5 del bloque 4. Entonces F8 es el único 8 de la fila F, C8 no puede ser 8 y C1 es el único 8 que queda en la fila C. C1 = 8, así que C1 no es 7.

Las tres ramas acaban con C1 sin ser 7, así que C1 pierde su 7. Nunca llegas a saber cuánto vale H1: las ramas hicieron su trabajo y se descartaron.

Partiendo de un dígito en una unidad

  1. Las técnicas más sencillas ya no sirven. Mira los 7 del bloque 7.

  2. El bloque 7 necesita un 7, y solo puede ir en G2, H2 o J3. Prueba cada sitio y observa el 7 de A2.

  3. Ramas 1 y 2: si el 7 está en G2 o en H2, A2 no puede ser 7, porque las tres celdas están en la columna 2.

  4. Rama 3: J3 = 7. Entonces J3 no es 5, y A3 pasa a ser el único sitio para el 5 en la columna 3.

    Con A3 = 5, A2 es el único sitio para el 1 en la fila A. A2 = 1, así que no es 7.

  5. Los valores de prueba se borran. Donde sea que el bloque 7 ponga su 7, A2 se queda sin 7.

    Se elimina el 7 de A2.

Las técnicas más sencillas ya no sirven. Mira los 7 del bloque 7.

El bloque 7 necesita un 7, y solo puede ir en G2, H2 o J3. El objetivo es el 7 de A2:

  • 7 en G2 o H2: A2 comparte la columna 2 con ambas celdas, así que no es 7.
  • 7 en J3: entonces J3 no es 5, así que A3 es el único 5 de la columna 3. Con A3 = 5, A2 es el único 1 de la fila A, así que A2 = 1 y no es 7.

Donde sea que el bloque 7 ponga su 7, A2 no tiene 7, así que A2 lo pierde.

En ambos tableros todas las ramas llegan al mismo resultado, que es todo el argumento. Las redes reales también pueden ramificarse más dentro de una rama, y ahí una conclusión puede necesitar dos deducciones previas a la vez.

Errores habituales

  • Dejar marcas de una rama en la cuadrícula al empezar la siguiente. Cada rama debe partir de la misma posición intacta.
  • Seguir un "probablemente" en lugar de una colocación forzada. Solo se pueden anotar únicos y eliminaciones bloqueadas.
  • Olvidar un candidato de la celda de partida. Si te saltas una rama, el acuerdo no vale nada.
  • Leer una contradicción en una rama como prueba de las conclusiones de las demás ramas.

Dónde lo encontrarás

Las redes forzadas son lo que nuestras cuadrículas más difíciles están hechas para exigir. Espéralas en los puzles Legendarios, y solo después de haber probado técnicas de cadena como 3D Medusa. Todo lo que resuelve una red, en principio podría resolverlo una técnica más corta. La red es lo que usas cuando no encuentras esa técnica más corta.