domingo, 11 de noviembre de 2007

Cadenas de Inferencias Alternantes (CIAs) - Introducción.

Continuando con el plan bosquejado el domingo 15 de julio, comienzo hoy a explicar las Cadenas de Inferencias Alternantes, que en los foros de internet pueden hallarlas bajo la sigla AICs. Si existe una superteoría de sudoku, o una técnica que encapsule prácticamente todas las técnicas vistas hasta aquí, esa corresponde a las CIAs. Es muy práctico separar las técnicas de cadenas en categorías de X wings, Cadenas XY, Cadenas forzadas, XYZ Wings, Nice loops, etc., dado que todas ellas tienen rasgos que permiten identificarlas más fácilmente. Sin embargo todas ellas son parte de una familia más extendida.

La característica principal de toda cadena es que comienzan en un candidato que tiene una inferencia fuerte a otro candidato, que luego tiene una inferencia débil al siguiente candidato, y así sucesivamente, alternando hasta volver al punto de inicio. Esto puede no haber sido aparente en las Cadenas XY, por ejemplo, las cuales no fueron descritas de esta manera, debido a sus características propias que permiten identificarlas fácilmente. En el futuro re-miraremos esos ejemplos como CIAs. Sin embargo, las CIAs pueden a menudo hacer trucos que ninguna de las otras técnicas pueden replicar.

Como hemos visto en semanas anteriores, los ciclos X tratan de "alternancias". Sin embargo, los ciclos X se aplican exclusivamente a un único candidato (parten en un candidato x con una inferencia fuerte hasta otro x, desde donde siguen con una inferencia débil hasta otro candidato x -donde el candidato x es siempre el mismo- y así sucesivamente hasta completar el loop, pudiendo haber o no discontinuidades). Las CIAs en cambio, toman todo lo que ya hemos aprendido de los ciclos x, y extienden la lógica a tantos números candidatos diferentes como sea necesario. Por decirlo de alguna manera, las CIAs responden a la pregunta "¿cuántas formas existen para hacer una inferencia fuerte o una inferencia débil? Si hay más de una, podemos unirlas en un modo alternante y hacer deducciones que nos conduzcan a efectuar eliminaciones.

Hasta aquí dejo la introducción. El concepto que es necesario retener, es que con las CIAs, los Nice Loops ya no están restringidos a un único número candidato, sino que desde un enlace al siguiente, pueden cambiar de número de candidato. Continuaré la siguiente semana.

Les dejo un sudoku de 17 números iniciales, para que se entretengan un rato.

No hay comentarios.: