domingo, 5 de agosto de 2007

Doble Cadena Forzada - Ejemplos.

Hoy les mostraré dos ejemplos adicionales sobre Doble Cadena Forzada. En su definición dije que este tipo de cadenas nace en una casilla que tiene sólo dos candidatos. Ese es un típico caso de "bivalue". Pero, ¿es posible una doble cadena forzada a partir de un caso de "bilocation", esto es, cuando un candidato existe sólo dos veces en una fila, columna o caja? Por supuesto que sí. Es decir, con una doble cadena forzada, partiendo una de ellas desde uno de esos candidatos, y la segunda cadena forzada desde el otro de esos candidatos, se puede concluir que en alguna parte del sudoku un candidato no puede existir, o sólo un candidato es posible. En el siguiente ejemplo, la octava fila tiene sólo dos veces el candidato 5.

Si el primero de ellos fuera verdad, entonces en la quinta fila tomaría el valor 5 la casilla de la novena columna (cadena azul). Si fuera verdad el segundo 5 de la octava fila, entonces en la quinta fila tomaría el valor 5 la casilla de la primera columna (cadena rosada). Es decir que cualquiera sea el 5 de la octava fila, la casilla amarilla nunca va a tomar el valor 5; luego ese candidato se puede borrar de la casilla amarilla.

En el siguiente ejemplo, la quinta fila tiene sólo dos veces el candidato 4. Es posible demostrar que cualquiera sea el verdadero 4 de la quinta fila, la celda amarilla siempre toma el valor 8. Es decir, esa casilla entonces tiene que ser 8.


Saludos y pásenlo bien.

No hay comentarios.: