Guías / Coloración básica
Coloración básica
> Requisito previo: [Chain Basics](learning://chains)
Advanced
Coloración básica
Requisito previo: Chain Basics
Descripción
La coloración básica es una técnica de eliminación de candidatos de un solo dígito: céntrese en un dígito d y utilice solo vínculos fuertes de bilocaciones (una fila/columna/cuadro donde el dígito d aparece exactamente en dos celdas candidatas).
Usted "colorea" a los candidatos a lo largo de vínculos fuertes usando dos colores (azul / amarillo).
Estos dos colores representan dos rutas de deducción mutuamente excluyentes: en un vínculo fuerte, exactamente un extremo es verdadero, por lo que el color se alterna.
En una cadena de colores, puedes pensar en azul/amarillo como dos suposiciones opuestas:
- Supongamos que el azul es verdadero ⇒ el amarillo es falso
- Supongamos que el azul es falso ⇒ el amarillo es verdadero
Entonces, en el mismo vínculo fuerte, uno de los dos colores debe ser verdadero.
La coloración básica suele llevar a dos tipos de conclusiones:
- Trampa: un candidato rojo puede ver un candidato azul y otro amarillo → el candidato rojo puede ser eliminado
- Contradicción del mismo color: dos candidatos del mismo color aparecen en una casa → ese color completo es imposible y puede eliminarse
Trampa
En la imagen 1, el dígito objetivo es 9. Coloreamos una cadena de eslabones fuertes a partir de r9c6; el otro punto final es r7c3 (azul/amarillo).
En la imagen 2, los candidatos rojos son candidato 9 en r9c2 y candidato 9 en r9c3.
¿Por qué podemos eliminarlos? La idea clave es:
- Si azul es verdadero, el punto final azul (por ejemplo, r9c6) es 9. Como los candidatos rojos pueden verlo, entran en conflicto con el punto final azul y no pueden ser 9.
- Si azul es falso, entonces en el mismo enlace fuerte el punto final amarillo debe ser verdadero (por ejemplo, r7c3 es 9). Los candidatos rojos también pueden verlo, por lo que siguen en conflicto y no pueden ser 9.
De cualquier manera, los candidatos rojos no pueden ser 9, por lo que pueden ser eliminados.
Contradicción del mismo color
En la imagen 3, el dígito objetivo es 5. A partir de r9c6, la cadena finalmente obliga a r9c8 a ser también un 5 azul.
Pero r9c6 y r9c8 están en la misma fila, por lo que no pueden ser ambos 5; esa es una contradicción del mismo color.
Por tanto la ruta azul es imposible:
todos los candidatos 5 azules se pueden eliminar (como se muestra en la imagen 4).
Cómo encontrar colores básicos
Lista de verificación de una línea: encuentre vínculos fuertes de bilocación, coloréelos de azul/amarillo, luego busque trampas o contradicciones del mismo color.
En un verdadero rompecabezas:
- Elija un dígito d
- Encuentre vínculos fuertes de bilocación para d (una unidad con exactamente 2 candidatos de d)
- Comience en cualquier lugar y alterne colores a lo largo de vínculos fuertes.
- Busque:
- un candidato rojo que ve uno azul y otro amarillo → eliminación de trampa
- dos candidatos del mismo color en una unidad → elimina todo ese color