Alternerende slutningskjeder (AIC) i sudoku

Alternerende slutningskjeder (Alternating Inference Chains, AIC) er den generelle formen av alle kjedeteknikker i sudoku. I stedet for å følge ett siffer hopper du mellom sifre og ruter, veksler mellom 2 typer koblinger, og leser av hva som må være sant i endene. Når du kan bygge dem, blir X-Wing, wings og sykluser med ett siffer alle spesialtilfeller.

Hva mønsteret er

En kjede er en rekke av kandidater, der hver er et siffer i en bestemt rute. 2 typer koblinger knytter dem sammen:

En alternerende slutningskjede starter med en sterk kobling, slutter med en sterk kobling, og veksler sterk, svak, sterk, svak hele veien. Den strukturen garanterer én ting: minst én av de 2 endekandidatene er sann. Du får aldri vite hvilken, og du trenger det ikke.

Når du bør lete etter den

Ta i bruk kjeder når singler, låste sett, fisk og wings er brukt opp og brettet er fullt av tokandidatruter. Kjeder trenger komplette, pålitelige notater; én utdatert kandidat finner på koblinger som ikke finnes. Start fra en tokandidatrute eller fra et siffer som har nøyaktig 2 steder i en enhet, for det er de sterke koblingene som sår alt.

Slik bruker du den, steg for steg

1. Velg en startkandidat og en sterk kobling ut fra den.
2. Fra kandidaten du lander på, ta en svak kobling: samme rute, annet siffer, eller samme siffer i samme enhet.
3. Derfra tar du en ny sterk kobling. Fortsett å veksle.
4. Stopp på en sterk kobling, slik at minst én ende er sann.
5. Eliminer hver kandidat som begge endene utelukker. Med 2 ender av samme siffer er det hver rute som ser begge ender. Med ulike sifre ser du på selve endrutene (se eksempelet).

Hvis kjeden i stedet lukker seg selv med vekslingen intakt, har du en kontinuerlig sløyfe: hver svak kobling i den blir eksklusiv, så alle andre kandidater av det sifferet i den delte enheten forsvinner, og hver ekstra kandidat i en rute i sløyfen forsvinner også. Hvis vekslingen brytes i én node, er kjeden diskontinuerlig: en node med 2 svake koblinger som peker på seg er usann, og en node med 2 sterke koblinger som peker på seg er sann.

Et gjennomgått eksempel

Sifrene 3, 8 og 9 på tvers av boks 5 og 8. Kjeden har 3 sterke og 2 svake koblinger, og 2 av hoppene holder seg inne i én rute (H6 og F5).

Utskrevet: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

• Kolonne 6 har 9 bare i F6 og H6 (sterk).
• H6 er , så 9 og 8 i H6 utelukker hverandre (svak).
• Boks 8 har 8 bare i H6 og H5 (sterk).
• H5 og F5 deler kolonne 5 (svak).
• F5 er (sterk).

Så F6 er 9 eller F5 er 3. Endene har ulike sifre her, og elimineringen ligger i en endrute. Hvis F6 er 9, er den ikke 3. Hvis F5 er 3, ser F6 F5 i rad F, så den er heller ikke 3. F6 kan ikke være 3 i noen av tilfellene.

Når begge ender har samme siffer, er regelen enklere: hver rute som ser begge ender, mister det sifferet.

Vanlige feil

• Å bruke en svak kobling der mønsteret bare støtter «ikke begge sanne», og så lese den som en sterk kobling. En rute med 3 kandidater gir svake koblinger, ikke sterke.
• Å ende på en svak kobling. Den siste koblingen må være sterk, ellers er ikke den siste noden tvunget.
• Å eliminere i ruter som bare ser én ende.
• Å lage kjeder fra notater du ikke har oppdatert siden siste plassering.

Hvor du møter den

Alternerende slutningskjeder tar over der X-sykluser stopper, fordi de står fritt til å bytte siffer i hver rute. Regn med å trenge dem i Mester-oppgaver og å støtte deg på dem hele tiden på Legendarisk. Bygg korte først: en kjede med 5 noder løser langt flere stillinger enn de fleste løsere venter.