’n X-Chain is ’n ketting wat op een syfer bly en sterk en swak skakels afwissel — ’n spesiale AIC.
Jy ken reeds die kortste vorme: wolkekrabber, Two-String-Kite en Crane (sterk–swak–sterk).
Voor hierdie les: Wolkekrabber, Two-String-Kite en Crane is reeds kort X-Chains.
Waarom dit werk
Sterk skakels: presies een punt is waar. Swak skakels: nie albei waar nie. Deur hulle van die een punt na die ander af te wissel, kan die twee eindpunte nie albei vals wees nie.
As die ketting aan albei kante sterk is, sien enige sel wat albei eindpunte sien hoe ook al ’n ware kandidaat — dus kan dit nie daardie syfer wees nie.
Hoe om dit raak te sien
Begin by syfers met net twee plekke (seldsame sterk skakels), verbind met swak skakels (sien mekaar), en hou die sterk–swak-afwisseling.
Demonstrasie
Volg sterk en swak skakels vir ’n enkele syfer tot ’n nuttige ketting. Begin verkieslik by syfers met net twee plekke.
Die groen selle is ’n X-Chain op 6 — dieselfde AIC-idee as ’n lang ketting uit die wolkekrabber-familie.
Die afwisselende skakels dwing ’n waarheid by die punte af: albei punte kan nie vals wees nie. Gedeelde bure word hoe ook al gesteek.
Elimineer 6 uit selle wat albei punte sien (rooi).
Voorbeeld 1
Bou ’n afwisselende ketting op een syfer (sterk–swak–sterk…).
Hierdie X-Chain op 3 gee ’n eliminasie.
Verwyder 3 uit selle wat albei punte sien (rooi). Minstens een punt moet waar wees.
Voorbeeld 2
Bou ’n afwisselende ketting op een syfer (sterk–swak–sterk…).
Hierdie X-Chain op 1 gee ’n eliminasie.
Verwyder 1 uit selle wat albei punte sien (rooi). Minstens een punt moet waar wees.