domingo, 4 de noviembre de 2007

Ciclos X Agrupados - Ejemplo 3.

Este es un muy buen ejemplo de Ciclo X Agrupado, en el que se puede aplicar la Regla de Nice Loop N° 3, aquella en la que se excluye el candidato que se encuentra en medio de dos enlaces débiles adyacentes. El loop en el candidato 8 se inicia en el nodo de tres celdas azules y baja por la séptima columna con una inferencia débil hasta la celda roja. De ahí sigue por la novena fila con una inferencia fuerte hasta el 8 de la quinta columna novena fila. Desde ahí sube con una inferencia débil hasta la celda amarilla, desde la cual continúa con otra inferencia débil hasta la celda roja de la tercera fila. Finalmente se cierra el loop volviendo al nodo de tres celdas azules, mediante una inferencia fuerte. La discontinuidad se encuentra en las inferencias adyacentes a la celda amarilla, y como se trata de dos inferencias débiles, entonces el candidato 8 de la celda amarilla puede borrarse.

Este otro ejemplo, es el mismo sudoku anterior, en el cual ya hemos borrado el 8 de la tercera fila quinta columna. El loop en el candidato 8 nace en el nodo de dos celdas azules y se dirige hasta la celda amarilla con una inferencia débil. Desde ahí baja mediante otra inferencia débil hasta la celda roja de la séptima columna. Continúa por la novena fila con un enlace fuerte hasta la celda roja de la novena fila quinta columna, y desde ahí sube por la quinta columna con una inferencia débil hasta la otra celda roja. Se cierra el loop volviendo al nodo de celdas azules mediante un enlace fuerte. Nuevamente la discontinuidad está en la celda amarilla, con dos enlaces débiles adyacentes, luego se puede borrar el 8 de la celda amarilla.

Les dejo el siguiente sudoku como ejercicio. Es un sudoku de Andrew C. Stuart, propuesto como ejemplo para resolver empleando varios ciclos X agrupados discontinuos y un ciclo X normal, basados en los candidatos 2 y 4. Sin embargo también puede resolverse empleando sólo técnicas más básicas como Pointing Pair, Rectángulos Vacíos y Wing XY.


Pásenlo bien.

No hay comentarios.: