X-ķēde ir ķēde, kas paliek pie viena cipara, mijot spēcīgas un vājas saites — īpašs AIC veids.
Īsākās formas tu jau zini: Debesskrāpis, Divu auklu pūķis un Celtnis (spēcīga–vāja–spēcīga).
Pirms tam: Debesskrāpis, Divu auklu pūķis un Celtnis jau ir īsas X-ķēdes.
Kāpēc tas darbojas
Spēcīgas saites: tieši viens gals ir patiess. Vājas saites: abi nevar būt patiesi. Mijot tās no viena gala līdz otram, abi galapunkti nevar vienlaikus būt nepatiesi.
Ja ķēde abos galos ir spēcīga, jebkura šūna, kas redz abus galapunktus, jebkurā gadījumā redz patiesu kandidātu — tātad tā nevar būt šis cipars.
Kā to pamanīt
Sāc no divvietu kandidātiem (retas spēcīgas saites), savieno ar vājām saitēm (redz viens otru) un saglabā spēcīgas–vājas saites miju.
Demonstrācija
Seko viena cipara spēcīgajām un vājajām saitēm, lai izveidotu noderīgu ķēdi. Labāk sāc pie divvietu kandidātiem.
Zaļās šūnas ir X-ķēde ar 6 — tā pati AIC ideja kā gara Debesskrāpju ģimenes ķēde.
Mainīgās saites galos piespiež patiesību: abi gali nevar būt nepatiesi. Kopīgajiem kaimiņiem iedzeļ jebkurā gadījumā.
Izslēdz 6 no šūnām, kas redz abus galus (sarkanā krāsā).
1. piemērs
Izveido mainīgu ķēdi ar vienu ciparu (spēcīga–vāja–spēcīga…).
Šī X-ķēde ar 3 dod izslēgšanu.
Izņem 3 no šūnām, kas redz abus galus (sarkanā krāsā). Vismaz vienam galam jābūt patiesam.
2. piemērs
Izveido mainīgu ķēdi ar vienu ciparu (spēcīga–vāja–spēcīga…).
Šī X-ķēde ar 1 dod izslēgšanu.
Izņem 1 no šūnām, kas redz abus galus (sarkanā krāsā). Vismaz vienam galam jābūt patiesam.