X-keðja er keðja sem helst á einni tölu og skiptist á sterkum og veikum tengingum — sérstök AIC.
Þú þekkir nú þegar stystu formin: Skýjakljúf, Tveggja strengja flugdreka og Krana (sterk–veik–sterk).
Á undan þessu: Skýjakljúfur, Tveggja strengja flugdreki og Krani eru nú þegar stuttar X-keðjur.
Af hverju þetta virkar
Sterkar tengingar: nákvæmlega annar endinn er sannur. Veikar tengingar: ekki báðir sannir. Að skiptast á þeim frá einum enda til annars þýðir að endapunktarnir tveir geta ekki báðir verið ósannir.
Ef keðjan er sterk í báðum endum sér hver reitur sem sér báða endapunktana sannan möguleika hvort sem er — svo hann getur ekki verið talan.
Hvernig á að koma auga á það
Byrjaðu á tvístæðum tölum (sjaldgæfar sterkar tengingar), tengdu með veikum tengingum (sjá hver aðra) og haltu sterk–veik-víxluninni.
Sýnidæmi
Fylgdu sterkum og veikum tengingum fyrir eina tölu í gagnlega keðju. Byrjaðu helst á tvístæðum tölum.
Grænu reitirnir eru X-keðja á 6 — sama AIC-hugmynd og löng keðja úr Skýjakljúfafjölskyldunni.
Víxltengingarnar knýja fram sannleika við endana: báðir endar geta ekki verið ósannir. Sameiginlegir nágrannar eru stungnir hvort sem er.
Útilokaðu 6 úr reitum sem sjá báða endana (rautt).
Dæmi 1
Byggðu víxlkeðju á einni tölu (sterk–veik–sterk…).
Þessi X-keðja á 3 gefur útilokun.
Fjarlægðu 3 úr reitum sem sjá báða endana (rautt). Að minnsta kosti annar endinn verður að vera sannur.
Dæmi 2
Byggðu víxlkeðju á einni tölu (sterk–veik–sterk…).
Þessi X-keðja á 1 gefur útilokun.
Fjarlægðu 1 úr reitum sem sjá báða endana (rautt). Að minnsta kosti annar endinn verður að vera sannur.