XY-ķēde iet cauri divvērtību šūnām. Katram solim ir kopīgs cipars ar nākamo — kā akmeņiem pāri strautam, katrs ar diviem burtiem. Tas ir vēl viens īpašs AIC veids.
Kāpēc tas darbojas
Ja ķēde sākas un beidzas ar to pašu ciparu D, tad D nevar būt nepatiess abos galos — ķēde būtu pretrunā pati ar sevi.
Tātad vismaz viens gals ir D. Jebkura šūna, kas redz abus galus, nevar būt D.
Kā to pamanīt
Ej tikai cauri divvērtību šūnām. Vienādais galu cipars ir dzelonis.
Demonstrācija
Atrodi divvērtību šūnu ceļu, kas sākas un beidzas ar to pašu ciparu.
Zaļās šūnas veido XY-ķēdi. Kopīgais galu cipars ir 9.
Abi gali nevar būt nepatiesi attiecībā uz 9. Vismaz viens gals ir 9 — pārbaudi abas pasaules gar ceļu.
Izslēdz 9 no šūnām, kas redz abus galus (sarkanā krāsā).
1. piemērs
Izej divvērtību ķēdi ar vienādiem galu cipariem.
Šī XY-ķēde izslēdz 6.
Izņem 6 no šūnām, kas redz abus galus (sarkanā krāsā). Vismaz vienam galam jābūt šim ciparam.
2. piemērs
Izej divvērtību ķēdi ar vienādiem galu cipariem.
Šī XY-ķēde izslēdz 8.
Izņem 8 no šūnām, kas redz abus galus (sarkanā krāsā). Vismaz vienam galam jābūt šim ciparam.