domingo, 29 de abril de 2007

X Wing

Ayudará a entender esta técnica (y otras posteriores) definir qué se entiende por "enlaces fuertes", "enlaces débiles" y "par conjugado".

Enlace fuerte es aquel que tienen dos casillas porque sólo ellas en su grupo (fila, columna o caja) contienen un determinado candidato. Por ejemplo, si en una fila el candidato 7 se encuentra sólo en dos casillas de esta fila, entonces si una de las casillas es 7 la otra no lo es, y si una no es 7, la otra tiene que serlo, obligatoriamente.

Enlace débil es aquel que tienen dos casillas en un grupo (fila, columna o caja), cuando un candidato está en esas dos casillas y además está en al menos otra casilla del mismo grupo. Por ejemplo, si en una fila el candidato 7 se encuentra en tres casillas, entonces si una de las casillas es 7, obligatoriamente ninguna de las otras dos lo es; pero si una casilla de esas casillas no es 7, no se puede saber cual de las otras dos lo es.

Par conjugado es aquel par formado por dos casillas que tienen un enlace fuerte. Los dos 7 del ejemplo dado en ""enlace fuerte" son un "par conjugado".

En el sudoku siguiente, las celdas amarillas muestran el patrón típico de un X-Wing:



En la segunda fila, los dos 6 tienen un enlace fuerte, forman un par conjugado. En la séptima fila, los dos 6 también tienen un enlace fuerte, forman un par conjugado. Para que sea un patrón X-Wing, estos candidatos deben además compartir las columnas, como en este caso, las columnas sexta y octava. En la sexta los dos 6 tienen un enlace fuerte y en la octava tienen un enlace débil. ¿Qué significa esto?, que como en la segunda fila una de las casillas amarillas debe ser 6, y en la séptima fila también una de las casillas amarillas debe ser 6, entonces el candidato 6 de la celda azul puede borrarse, pues jamás podrá tomar ese valor. Es decir los candidatos en cuestión (en este caso los 6) que se encuentren en el enlace débil y no formen parte del enlace fuerte, se pueden borrar.

Si giramos el sudoku en 90°, el patrón X-Wing queda vertical en vez de horizontal, y se aplica el mismo concepto, como se puede ver en el siguiente ejemplo:



Los dos 7 de la primera columna son un par conjugado y están en las mismas filas que el par conjugado de 7 que está en la octava columna (sexta y séptima filas). Un patrón X-Wing. Tan sólo debemos buscar los 7 que se encuentren en las filas sexta y séptima y que no sean los conjugados. Esos se pueden borrar. En este caso el que está en la celda azul.

Ésta es una técnica que se encuentra a menudo, en muchos sudokus, y además tiene la ventaja (en relación a otras técnicas) que es muy fácil verla o descubrirla.

Los siguientes sudokus pueden resolverse aplicando las técnicas avanzadas que se han visto hasta aquí, ¡que los disfruten!:









































No hay comentarios.: