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.
- Experto
- Necesaria desde Titan
- Requiere notas
- Elimina candidatos
- Familia: cadenas
Enlace fuerte y enlace débil
Todo depende de estos dos conceptos. Los dos unen siempre dos candidatos, no dos casillas.
- Enlace fuerte: al menos uno de los dos candidatos es verdadero. Lo típico: una cifra solo tiene dos sitios en una unidad — si uno se cae, el otro tiene que valer. También una casilla con exactamente dos candidatos da un enlace fuerte dentro de sí misma. En la cuadrícula, línea continua.
- Enlace débil: los dos no pueden ser verdaderos a la vez, por ejemplo dos candidatos en la misma casilla o la misma cifra dos veces en una unidad. En la cuadrícula, línea discontinua.
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
- 1. Empieza por las casillas de dos candidatos. Las casillas con dos candidatos y las cifras con solo dos sitios en una unidad son la materia prima de toda cadena.
- 2. Fija un candidato de partida. Supón de prueba que es falso. Desde ahí se sigue por un enlace fuerte.
- 3. Alterna sin excepción. Fuerte, débil, fuerte, débil — nunca dos eslabones iguales seguidos, y cada enlace comprobado en el tablero que tienes delante.
- 4. Busca un final que encaje. Lo bueno es un final con la misma cifra que el principio. Entonces vale: o el principio o el final.
- 5. Determina el objetivo. Toda casilla que vea los dos extremos pierde esa cifra. Y si uno de los casos lleva a una contradicción, puedes incluso colocar.
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.
- Marks son aquí la verdadera diferencia: turquesa y azul para los dos estados que vas siguiendo, como nodos de cadena verdaderos y falsos, líneas continuas para los enlaces fuertes y discontinuas para los débiles. Así la cadena está en la cuadrícula y no en la cabeza — y es justo ahí donde la mayoría se queda en Titan, no en la comprensión.
- SudoLearn convierte el respeto a las cadenas en una escalera que se puede subir: primero un capítulo dedicado solo a los enlaces fuertes y débiles, luego Remote Pair, Simple Coloring, X-Chain, XY-Chain y al final la AIC. Las cadenas se quedan cortas — de tres a siete enlaces, y entiendes cada uno de ellos.
- SudoTrainer comprueba tu razonamiento, no solo el resultado. Otra cadena distinta que también sea válida cuenta igual — y eso es justo lo que lo convierte en compañero de práctica en lugar de examinador.
- SudoSelect (Pro) te pone un sudoku con cadena garantizada siempre que quieras practicar una.
Fallos habituales
- Perder la alternancia. Dos enlaces débiles seguidos no transmiten ninguna verdad forzada. Anota cada enlace al momento como fuerte o débil.
- Leer «fuerte» como «exactamente uno de los dos». Fuerte significa: al menos uno es verdadero. Los dos pueden ser verdaderos — y la cadena no puede construir nada sobre eso.
- Un enlace sin comprobar. Una cifra con tres sitios en la unidad no da un enlace fuerte, aunque la línea quede muy bien.
- Eliminar en el sitio equivocado. Solo puede caer lo que ve los dos extremos. Los candidatos que solo ven un extremo se quedan.
- Tomar los colores como válidos para todo el tablero. El turquesa y el azul muestran los estados a lo largo de esta cadena, no dos grupos de verdad globales. Solo en el Simple Coloring vale: un color entero verdadero y el otro entero falso.
- Empezar demasiado largo. Tres eslabones demostrables valen más que nueve esperados.
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.
- 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.
- 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.
- 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.