SudoSuite
ES
Muy pronto en Google Play

Inicio › Cadenas (AIC)

Cadenas en Sudoku (AIC): enlaces fuertes y débiles

Esta es la técnica después de la cual ningún sudoku vuelve a ser demasiado difícil — y se puede aprender. Una cadena une candidatos mediante enlaces fuertes y débiles alternos y lleva con ella una afirmación de un extremo al otro: si un extremo es falso, el otro es verdadero. Así que al menos un extremo es verdadero — y cualquier candidato que vea los dos extremos se puede eliminar, sea cual sea el extremo que lo cumpla de verdad.

La forma general se llama AIC, Alternating Inference Chain, cadena de inferencias alternas. Puede mezclar cifras y aprovechar tanto las relaciones dentro de una casilla como las de una unidad — eso la convierte en la técnica más potente de la caja de herramientas. En todo sudoku Titan de SudoSuite hay garantizada al menos una cadena.

SudoLearn — primero la técnica

Enlace fuerte y enlace débil

Todo depende de estos dos conceptos. Los dos unen siempre dos candidatos, no dos casillas.

Para recordarlo: falso a través de un enlace fuerte da verdadero; verdadero a través de un enlace débil da falso. Y fuerte quiere decir al menos uno de los dos, no exactamente uno — esa confusión es la fuente de fallos más frecuente de todas.

Cómo la reconoces

Por qué funciona

Una cadena no calcula nada, transporta una afirmación. Supón que el candidato de partida es falso. El primer enlace fuerte lo convierte en un verdadero en el nodo siguiente; el enlace débil que viene después lo vuelve a convertir en falso; el siguiente enlace fuerte, otra vez en verdadero — y así hasta el final. Por eso mismo tienen que alternarse los tipos de enlace: cada tipo transmite en un solo sentido.

Dos enlaces débiles seguidos no transmiten nada, porque débil solo dice que los dos no pueden ser verdaderos a la vez. Si se rompe la alternancia, se rompe la demostración — aunque la cadena quede preciosa en la cuadrícula.

Al final está la regla de cierre: lo que vale en los dos estados del principio, vale con seguridad. Si el principio es verdadero, es verdadero; si es falso, el final es verdadero. En los dos casos un extremo lleva la cifra, y un vecino común de los dos extremos no puede llevarla nunca. Quien juega solo uno de los casos ha adivinado. Esa variante con las dos suposiciones jugadas hasta el final quizá la conozcas como forcing chain; la AIC es la misma idea en forma disciplinada.

Un ejemplo

Tres casillas con dos candidatos cada una: fila 2 columna 1 tiene 4 y 7, fila 5 columna 1 tiene 7 y 9, fila 5 columna 8 tiene 9 y 4. Buscamos el 4.

Supón que en fila 2 columna 1 no hay un 4. Entonces esa casilla es el 7 — enlace fuerte dentro de la casilla. Con eso se cae el 7 de fila 5 columna 1, porque las dos están en la columna 1: el enlace débil. Así que fila 5 columna 1 pasa a ser 9, con lo que el 9 de fila 5 columna 8 se cae por la fila 5. Y entonces fila 5 columna 8 pasa a ser 4.

Así que al menos uno de los dos extremos lleva el 4. Fila 2 columna 8 ve los dos — uno por la fila 2, el otro por la columna 8 — y pierde el 4. Qué extremo lo lleva de verdad no te hace falta saberlo.

Esta forma hecha solo de casillas de dos candidatos se llama XY-Chain y es la cadena más habitual en el día a día; si todo va sobre una sola cifra, se llama X-Chain.

Dónde aparece en SudoSuite

Las cadenas son la marca de la cumbre: Ultra exige de dos a doce pasos de técnica, y en todo Titan hay garantizada al menos una cadena de verdad — un Titan que se pueda resolver sin cadena no llega a publicarse. Más sobre esto en Sudoku difícil.

SudoLearn · AIC — Las Alternating Inference Chains conectan candidatos mediante relaciones fuertes y débiles de cualquier tipo.

Fallos habituales

Cadenas — hasta aquí llega el camino

AIC no es un patrón más, sino el idioma en el que se pueden describir todos los anteriores. Quien sabe de cadenas ya no necesita nombres para el resto.

  1. Primero el capítulo básico. Cadenas & Enlaces explica el enlace fuerte y el débil — después, el Skyscraper, el W-Wing y el Remote Pair se leen como casos particulares.
  2. Tender la cadena tú mismo. En la lección pones eslabón a eslabón y ves al instante dónde se rompe. El SudoTrainer acepta además otros caminos válidos.
  3. En cada Titan hay una. No es publicidad, sino una condición de fábrica: un Titan que se deje resolver sin cadena no llega a salir.

Practicar cadenas, no admirarlas

SudoLearn monta la cadena eslabón a eslabón, el SudoTrainer comprueba tu razonamiento y los Marks lo dejan todo escrito en la cuadrícula. Y entonces te sale tu primer Titan.

Preguntas frecuentes

¿Qué es una cadena en Sudoku?

Una sucesión de candidatos unidos por enlaces fuertes y débiles alternos. Lleva una afirmación por la cuadrícula: si este extremo es falso, el otro es verdadero. Así que al menos un extremo es verdadero.

¿Cuál es la diferencia entre enlace fuerte y enlace débil?

En un enlace fuerte al menos uno de los dos candidatos es verdadero, por ejemplo cuando una cifra solo tiene dos sitios en una unidad. En un enlace débil los dos no pueden ser verdaderos, por ejemplo dos candidatos en la misma casilla. En la cuadrícula, el fuerte es línea continua y el débil, discontinua.

¿Por qué tienen que alternarse los enlaces fuertes y débiles?

Porque cada tipo solo puede transmitir en un sentido: el fuerte lleva de falso a verdadero, el débil lleva de verdadero a falso. Dos enlaces débiles seguidos no transmiten nada, y la conclusión se corta.

¿Qué se puede eliminar al final de una cadena?

Todo candidato que vea los dos extremos de la cadena y lleve la misma cifra. Como al menos un extremo es verdadero, choca en cualquier caso. Y si uno de los casos lleva a una contradicción, en lugar de eliminar se puede incluso colocar.

¿Qué significa AIC?

Alternating Inference Chain, es decir, cadena de inferencias alternas. Es la forma más general: las cifras pueden cambiar y se pueden mezclar las relaciones de casilla y de unidad. La X-Chain y la XY-Chain son casos particulares.

¿Desde qué dificultad hacen falta las cadenas?

En SudoSuite, en Titan. Ahí hay garantizada al menos una cadena de verdad en cada sudoku; uno sin cadena no llega a publicarse. Ultra exige técnicas con nombre, pero no obligatoriamente una cadena.