Cadenas en sudoku - Cómo leer la notación de enlaces fuertes y débiles alternados
Las explicaciones de cadenas en sudoku están llenas de líneas como "r3c4 =8= r3c9 -8- r4c9". El signo igual marca un enlace fuerte y el guion un enlace débil; cuando fuertes y débiles se alternan y los dos extremos son fuertes, cualquier celda que vea ambos extremos pierde ese candidato. Este artículo dibuja una cadena sobre una cuadrícula real, la lee símbolo a símbolo, muestra las dos formas habituales de escribirla y explica cómo distinguir los tipos de cadena.
Tres tipos de símbolo
Las explicaciones de cadenas suelen parecer difíciles por la notación, no por la idea. Con los símbolos claros, hasta una cadena larga se lee de izquierda a derecha. Hay tres tipos que aprender. El primero es el nombre de la celda: r3c4 es la celda de la fila 3, columna 4 (r de row, fila, y c de column, columna, porque la notación nació en inglés). El segundo es el signo igual, que une dos elementos con un enlace fuerte: al menos uno de los dos tiene que ser verdadero. El tercero es el guion, que marca un enlace débil: los dos no pueden ser verdaderos a la vez. El número entre los símbolos indica de qué número es el enlace. Así, "r3c4 =8= r3c9" se lee "r3c4 o r3c9 tiene que llevar un 8", y "r3c9 -8- r4c9" se lee "r3c9 y r4c9 no pueden ser 8 los dos". Una cadena alterna signos igual y guiones y termina con un signo igual en ambos lados. Si los dos extremos son fuertes, ninguna celda que vea ambos extremos puede llevar ese número. La tabla reúne los símbolos más frecuentes.
| Símbolo | Significado | Ejemplo de este artículo |
|---|---|---|
| r3c4 | La celda de la fila 3, columna 4 | r3c4 |
| =8= | Enlace fuerte del 8 (una de las dos es 8) | r3c4 =8= r3c9 |
| -8- | Enlace débil del 8 (no pueden ser 8 las dos) | r3c9 -8- r4c9 |
| (8)r4c5 | El candidato 8 de r4c5 | (8)r4c9=(8)r4c5 |
| (3=8)r4c9 | Enlace fuerte dentro de r4c9 (si no es 3, es 8) | (3=8)r4c9 |
| r1c6<>8 | r1c6 no es 8 (se elimina el candidato) | r1c6<>8 |
El uso del signo igual y el guion sigue la notación de la página "Chains and Loops" del programa HoDoKu.
Cómo encontrar enlaces fuertes y débiles
Para aplicar la notación a una cuadrícula hay que ver dónde están los enlaces fuertes y los débiles. En las cadenas básicas, un enlace fuerte aparece en dos lugares. Uno es una fila, columna o caja donde un número tiene exactamente dos celdas candidatas: si no está en una, tiene que estar en la otra. El otro es una celda con exactamente dos candidatos: si esa celda no es 4, es 7, así que el 4 y el 7 de su interior quedan unidos por un enlace fuerte. Los enlaces débiles son mucho más abundantes. Dos candidatos del mismo número en la misma fila, columna o caja están unidos por un enlace débil, haya los candidatos que haya, porque un número solo aparece una vez en cada unidad. De esta diferencia sale una propiedad importante. Las dos celdas de una unidad con solo dos candidatos están unidas a la vez por un enlace fuerte y por uno débil. Por eso un enlace fuerte puede usarse como débil, pero un enlace débil de una unidad con tres o más candidatos nunca puede usarse como fuerte. Las entradas del glosario sobre enlace fuerte y enlace débil detallan las definiciones; el resto del artículo comprueba la lectura sobre una cuadrícula.
Una cadena sobre una cuadrícula real
La cuadrícula de abajo es una posición de un puzle creado para este artículo, avanzado solo con celdas de un candidato y con el único lugar donde cabe un número, hasta que no se pudo seguir. Si aquí se aplican pares desnudos, pares ocultos, pares apuntadores y la reducción caja/línea, solo se elimina el 1 de r7c4, por un par apuntador, y no cae ni un solo candidato 8, el número que se sigue a continuación. Fijémonos solo en el 8. En la fila 3, el 8 es candidato solo en r3c4 y r3c9; en la fila 4, solo en r4c9 y r4c5; y en el bloque 8 (el bloque central de abajo), solo en r9c5 y r8c6. Esos son los tres enlaces fuertes. En cambio, la columna 9 tiene el 8 como candidato en cinco celdas, r1c9, r3c9, r4c9, r5c9 y r8c9, y la columna 5 en tres, r4c5, r6c5 y r9c5. Con tres candidatos o más, solo sirven como enlaces débiles. Al unirlos sale la cadena 8 r3c4 =8= r3c9 -8- r4c9 =8= r4c5 -8- r9c5 =8= r8c6. Alterna fuerte, débil, fuerte, débil, fuerte, y los dos extremos, r3c4 y r8c6, terminan en un enlace fuerte. Las celdas vacías que ven los dos extremos son r1c6 y r7c4; r1c6 comparte el bloque 2 con r3c4 y la columna 6 con r8c6. Solo r1c6 tiene el 8 como candidato, así que esta cadena elimina el 8 de r1c6.
- Extremos de la cadena (r3c4 y r8c6)
- Las cuatro celdas intermedias de la cadena
- Celda que pierde el 8 (r1c6)
Las celdas vacías con el 8 como candidato son las 20 celdas r1c6, r1c7, r1c9, r3c4, r3c9, r4c5, r4c9, r5c1, r5c4, r5c8, r5c9, r6c1, r6c5, r6c7, r8c6, r8c7, r8c9, r9c5, r9c7, r9c8. Los enlaces fuertes están en la fila 3 (r3c4 y r3c9), la fila 4 (r4c9 y r4c5) y el bloque 8 (r9c5 y r8c6); los débiles, en la columna 9 (r3c9 y r4c9) y la columna 5 (r4c5 y r9c5).
Leer los símbolos en voz alta
Para leer una cadena, se empieza tomando la celda del extremo izquierdo como que no es ese número y se pasa cada símbolo a palabras, uno tras otro. En un signo igual se lee "si una no lo es, la otra sí"; en un guion, "si una lo es, la otra no". Como las dos lecturas se alternan, verdadero y falso también se alternan, y el extremo derecho, que cierra con un enlace fuerte, siempre cae en verdadero. La figura de abajo sigue esta cadena desde la izquierda. Si r3c4 no es 8, la cadena termina con r8c6 siendo 8. Dicho de otro modo, al menos una de r3c4 y r8c6 es 8. Desde la derecha funciona igual: si r8c6 no es 8, r3c4 es 8. Sea r3c4 un 8 o no, r1c6 no es 8. La idea de fondo de las cadenas está en la entrada del glosario sobre cadenas; aquí nos limitamos a cómo se leen los símbolos.
Suponer que r3c4 no es 8
Se empieza tomando el extremo izquierdo como falso
=8= así que r3c9 es 8
La fila 3 tiene solo dos celdas candidatas para el 8
-8- así que r4c9 no es 8
Está en la columna 9 con r3c9
=8= así que r4c5 es 8
La fila 4 tiene solo dos celdas candidatas para el 8
-8- así que r9c5 no es 8
Está en la columna 5 con r4c5
=8= así que r8c6 es 8
El bloque 8 tiene solo dos celdas candidatas para el 8
Sea r3c4 un 8 o no (y entonces r8c6 es 8), r1c6, en el mismo bloque que r3c4 y la misma columna que r8c6, no puede llevar un 8.
Qué se elimina con extremos fuertes
Lo que una cadena elimina depende de los enlaces de sus extremos. Si los dos extremos son fuertes y llevan el mismo número, cualquier celda que vea ambos extremos pierde ese número. HoDoKu dice lo mismo de las X-Chain: el número puede eliminarse de cualquier celda que vea los dos extremos. Un malentendido frecuente es creer que exactamente un extremo es verdadero. La cadena solo garantiza que al menos uno lo es, y pueden serlo los dos. De hecho, al resolver esta cuadrícula hasta el final, tanto r3c4 como r8c6 llevan un 8. La conclusión sobre r1c6 se mantiene. A la inversa, una cadena que termina en un enlace débil no elimina nada. Si se corta en r3c4 =8= r3c9 -8- r4c9, solo se sabe que si r3c4 no es 8 entonces r4c9 no es 8, lo que no coloca ni elimina nada. Hay cadenas con números distintos en los extremos. HoDoKu las trata como AIC de tipo 2: cuando las celdas extremas se ven entre sí, se elimina el número final de la celda inicial y el número inicial de la celda final. Sea cual sea la forma, lo primero al leer una cadena es comprobar si ambos extremos terminan en un signo igual.
Dos formas de escribir la misma cadena
La notación de cadenas tiene dos estilos principales, y cada explicación usa uno u otro. Uno coloca "=8=" o "-8-" entre celdas; HoDoKu lo llama notación Nice Loop y es el que se ha usado hasta aquí. Como el número va dentro de cada símbolo de enlace, se lee con facilidad en cadenas que siguen un solo número. El otro, llamado notación Eureka, pone el número candidato entre paréntesis delante de la celda y escribe los enlaces con un "=" o un "-" a secas. En Eureka, la misma cadena queda (8)r3c4=(8)r3c9-(8)r4c9=(8)r4c5-(8)r9c5=(8)r8c6. Permite expresar enlaces dentro de una celda, como (3=8)r4c9, por lo que conviene a cadenas en las que el número cambia por el camino. En ambos estilos el signo igual es un enlace fuerte y el guion uno débil. Por distintas que parezcan las líneas, si se recogen en orden los signos igual y los guiones, se leen como la misma cadena. Si una línea termina en "=> r1c6<>8", esa es la conclusión de la cadena.
| Estilo | La cadena de este artículo | Adecuada para |
|---|---|---|
| Notación Nice Loop | 8 r3c4 =8= r3c9 -8- r4c9 =8= r4c5 -8- r9c5 =8= r8c6 | Cadenas que siguen un solo número |
| Notación Eureka | (8)r3c4=(8)r3c9-(8)r4c9=(8)r4c5-(8)r9c5=(8)r8c6 | Cadenas con enlaces dentro de celdas |
| Con palabras | Al menos una de r3c4 y r8c6 es 8 | Transmitir solo la conclusión |
En cualquiera de las dos notaciones, la conclusión es r1c6<>8 (r1c6 no es 8).
Los tipos de cadena según sus enlaces
Nombres como X-Chain o XY-Chain describen de qué están hechos los enlaces. Quien sabe leer la notación puede comprobar una cadena sin recordar su nombre. Una X-Chain usa un solo número, como el ejemplo de este artículo, y todos sus enlaces van de celda a celda. Una XY-Chain usa solo celdas con dos candidatos: los enlaces dentro de las celdas son fuertes y los enlaces entre celdas son débiles. En esta cuadrícula, r4c9 y r4c5 tienen exactamente los candidatos 3 y 8, así que existe un enlace fuerte dentro de la celda, escrito (3=8)r4c9. Un par remoto (Remote Pair) es una XY-Chain cuyas celdas comparten los mismos dos candidatos; según HoDoKu necesita al menos cuatro celdas para eliminar algo. AIC es el nombre general de las cadenas que mezclan libremente estos materiales manteniendo la alternancia, y HoDoKu señala que en el fondo toda cadena es una AIC. Una X-Chain de cuatro celdas se llama a veces Turbot Fish, y W-Wing y XY-Wing también pueden leerse como cadenas cortas.
| Nombre | Enlaces fuertes de | Enlaces débiles de | Qué elimina |
|---|---|---|---|
| X-Chain | Unidades con exactamente dos candidatos para un número | Candidatos del mismo número | Ese número en celdas que ven ambos extremos |
| XY-Chain | El interior de celdas con dos candidatos | El mismo número en celdas vecinas | El número común de los extremos, en celdas que ven ambos |
| Par remoto | El interior de celdas con los mismos dos candidatos | Entre esas celdas | Con cuatro celdas o más, los dos candidatos en celdas que ven ambos extremos |
| AIC | Cualquier mezcla de lo anterior | Cualquier mezcla de lo anterior | Depende de los números y posiciones de los extremos |
Las definiciones siguen la página "Chains and Loops" de HoDoKu.
Errores de lectura frecuentes
El primero es usar un enlace débil como si fuera fuerte. La columna 5 de esta cuadrícula tiene el 8 como candidato en tres celdas, r4c5, r6c5 y r9c5. Pasar de "r4c5 no es 8" a "entonces r9c5 es 8" es un error, porque r6c5 todavía podría ser 8. Antes de escribir un signo igual, conviene volver a contar si esa fila, columna o bloque tiene de verdad solo dos celdas candidatas. El segundo es leer el signo igual como "igual". r3c4 =8= r3c9 no significa que las dos celdas sean 8, sino que al menos una lo es. El tercero es leer una cadena en la que los enlaces fuertes y débiles no se alternan. Dos enlaces débiles seguidos llevan de "no" a "no", y no se deduce nada. El cuarto es eliminar un candidato de una celda que solo ve uno de los extremos. Solo valen las celdas que ven los dos; en este ejemplo son r1c6 y r7c4, y solo r1c6 tiene el 8 como candidato. El quinto es montar una cadena sobre anotaciones desactualizadas. Si no se ha aplicado el efecto de un número recién colocado, una unidad con tres celdas candidatas puede contarse como dos y crear un enlace fuerte que no existe.
Qué leer después de la notación
Cuando la notación ya se entiende, volver a técnicas que en realidad son cadenas cortas ayuda a unirlo todo. La coloración sigue los enlaces fuertes de un número y los reparte en dos colores, con el mismo material que una X-Chain. El W-Wing une dos celdas con el mismo par de candidatos mediante un enlace fuerte y se lee como una AIC corta. El XY-Wing puede verse como una XY-Chain de tres celdas con dos candidatos. Reescribir los diagramas de esos artículos con los signos igual y los guiones de este deja claro qué enlaces son fuertes y cuáles débiles. En el glosario, las entradas de cadena, enlace fuerte y enlace débil definen los términos usados aquí.