Coloracion Simple - Rastrear cadenas de candidatos para encontrar contradicciones
La Coloracion Simple rastrea cadenas de pares conjugados para un digito especifico, coloreandolos en dos colores alternos para descubrir contradicciones. Una tecnica avanzada que va mas alla del X-Wing.
Concepto central de la Coloracion
La Coloracion Simple se enfoca en un solo digito y explota pares conjugados: pares de celdas dentro de una unidad donde ese digito solo puede aparecer en exactamente dos lugares. Estas dos celdas tienen una relacion exclusiva. Rastreando estas relaciones como una cadena y alternando entre dos colores, se pueden descubrir contradicciones.
Proceso de marcado con dos colores
Paso 1: Elegir un digito. Paso 2: Identificar todas las unidades donde ese digito tiene exactamente 2 celdas candidatas. Paso 3: Colorear una celda de cualquier par conjugado como Color A, la otra como Color B. Paso 4: Continuar alternando hasta que la cadena termine. El resultado son dos grupos: uno debe ser completamente correcto.
Encontrar contradicciones
Patron 1 (Contradiccion del mismo color): Si dos celdas del mismo color aparecen en la misma unidad, todo ese color es incorrecto. Patron 2 (Eliminacion cruzada): Si una tercera celda puede ver tanto una celda Color A como una Color B, el digito puede eliminarse de esa tercera celda.
Relacion con X-Wing
X-Wing puede verse como un caso especial de Coloracion. Un X-Wing es la estructura minima de dos pares conjugados enlazados. La Coloracion generaliza este concepto a cadenas de longitud arbitraria.
Cuando aplicar la Coloracion
La Coloracion tiene alto costo computacional, asi que apliquela solo despues de agotar todas las demas tecnicas. Elija digitos con muchas unidades que contengan exactamente 2 celdas candidatas, ya que forman cadenas mas largas y hacen la Coloracion mas efectiva.
La idea del par conjugado
En el nucleo del coloreo esta el concepto del par conjugado. Cuando los candidatos de un numero dentro de una unidad existen en exactamente dos celdas, esas dos celdas estan ligadas por una fuerte relacion exclusiva: si una es correcta, la otra debe ser incorrecta. Esta relacion se deriva logicamente de las restricciones del sudoku, no de adivinar. El coloreo encadena esta relacion exclusiva segura por todo el tablero y la pinta en dos colores, sacando a la luz si que cualquiera de los colores sea correcto es coherente, o si un color debe contradecirse. Su fortaleza reside en hacer visibles las conexiones logicas entre celdas distantes que no puedes notar mirando una sola celda.
Las dos conclusiones que ensenan los dos colores
Una vez completo el coloreo, surgen dos tipos de conclusiones. Una es cuando dos celdas del mismo color aparecen dentro de la misma unidad. Como el mismo color se premisa en ser correcto a la vez, esto significa una contradiccion, y las celdas de ese color quedan todas confirmadas como incorrectas. Asi que puedes eliminar el numero objetivo de las celdas de ese color. La otra es cuando hay una tercera celda vista a la vez por celdas de ambos colores distintos. Como uno de los colores debe ser correcto al final, esa tercera celda no puede contener el numero objetivo y puede eliminarse. La primera es una conclusion fuerte que niega un color entero; la segunda es una eliminacion dirigida a una celda individual; ambas se basan en logica segura.
Relacion con el X-Wing y su desarrollo
El coloreo esta profundamente relacionado con las tecnicas de pez, empezando por el X-Wing. El X-Wing es un patron de cuatro celdas que forma un rectangulo de dos filas y dos columnas, lo que corresponde a la estructura minima de dos pares conjugados encadenados. El coloreo generaliza esta idea para poder manejar cadenas de cualquier longitud. Por tanto, incluso en colocaciones complejas que el X-Wing no alcanza, el coloreo, que puede seguir cadenas largas, puede abrirse paso. Como la carga computacional es alta, situalo como una carta de triunfo tras agotar las tecnicas basicas, y aplicarlo eligiendo un numero con muchas unidades donde los candidatos se limitan a dos celdas hace que funcione con eficiencia.