domingo, 30 de septiembre de 2007

Ejemplos de Ciclos X - (2)

Encontré rápidamente otro ejemplo de Ciclo X, y se los dejo de inmediato, porque es muy instructivo. He marcado como siempre, los enlaces fuertes en línea continua y el débil en línea segmentada.


Tal como está no podemos hacer deducciones. Sin embargo, la semana pasada les mostré que es posible convertir las inferencias fuertes en inferencias débiles. Y aquí lo podemos hacer de dos formas, y en ambos casos podemos descartar algunos candidatos. Veamos el primer caso:


Con la línea segmentada roja muestro el enlace fuerte convertido en inferencia débil. Con esto logro hacer un Nice Loop discontinuo, de dos inferencias fuertes adyacentes en la celda rosada. La regla 2 de Nice Loops indica que en la celda rosada el candidato verdadero es el 7, en consecuencia podemos borrar el 5 de la celda rosada. Y como está determinado el 7 en esa caja, podemos borrar todos los demás 7 que hayan en esa caja, en este caso el que se encuentra en la celda amarilla. En este caso, esta celda toma el valor 5.

Veamos ahora el segundo caso:


Al igual que en el primer caso, muestro con la línea segmentada roja el enlace fuerte convertido en inferencia débil. Con esto logro hacer otro Nice Loop discontinuo, de dos inferencias fuertes adyacentes en la celda rosada. Conforme a la Regla 2 de Nice Loops, la celda rosada debe tomar el valor 7, y en consecuencia podemos borrar el 4 de esta celda. De igual modo, como ya está determinado el 7 en esta caja, ya podemos borrar también el 7 de todas las otras celdas en que se encuentre en esta caja, en este caso las celdas amarillas. El sudoku nos queda entonces de una manera bastante fácil de seguir avanzando:

Lo notable de todo esto, es que aplicando la técnica COLORES, podemos llegar a las mismas conclusiones:



La caja superior derecha queda con dos celdas azules (lo mismo la segunda fila). Eso significa que las celdas azules no pueden tomar el valor 7, luego las rojas son las que toman el valor 7. En consecuencia se pueden borrar los 7 de las celdas azules, y por extensión, también en las amarillas. Llegamos así a la misma conclusión que habíamos llegado por el análisis de los ciclos X. Encontré tan bueno el ejemplo, que no seguiré buscando otros por el momento. Me concentraré en cómo explicar los Ciclos X Agrupados, que es la siguiente técnica que les mostraré.

No hay comentarios.: