A Cadea XY percorre celas bivalor. Cada paso comparte un díxito co seguinte, como pasadoiros marcados con dúas letras cada un. É outra AIC especial.
Por que funciona
Se comezas e remates co mesmo díxito D nos extremos da cadea, D non pode ser falso nos dous extremos: a cadea contradiríase a si mesma.
Así que polo menos un extremo é D. Calquera cela que vexa os dous extremos non pode ser D.
Como detectalo
Percorre só celas bivalor. O díxito común dos extremos é o aguillón.
Demostración
Atopa un camiño de celas bivalor que comece e remate co mesmo díxito.
As celas verdes forman unha Cadea XY. O díxito compartido dos extremos é 9.
Os dous extremos non poden ser falsos para 9. Polo menos un extremo é 9: comproba os dous mundos ao longo do camiño.
Elimina 9 das celas que ven os dous extremos (vermello).
Exemplo 1
Percorre unha cadea bivalor cos mesmos díxitos nos extremos.
Esta Cadea XY elimina 6.
Quita 6 das celas que ven os dous extremos (vermello). Polo menos un extremo ten que ser ese díxito.
Exemplo 2
Percorre unha cadea bivalor cos mesmos díxitos nos extremos.
Esta Cadea XY elimina 8.
Quita 8 das celas que ven os dous extremos (vermello). Polo menos un extremo ten que ser ese díxito.