Växlande slutledningskedja (AIC)
En växlande slutledningskedja, eller AIC, är den allmänna formen av kedjor i sudoku. Dess objekt är kandidater, vardera en siffra i en cell, sammankopplade av två slags länkar. En stark länk betyder att minst en av två kandidater är sann: de är de enda två platserna för en siffra i en enhet, eller de två kandidaterna i en cell. En svag länk betyder att högst en av dem är sann: samma siffra i celler som ser varandra, eller två siffror i samma cell. En AIC växlar starka och svaga länkar och börjar och slutar med en stark länk, så minst en av dess två slutkandidater är sann. När båda ändarna är samma siffra förlorar varje cell som ser båda ändarna den siffran. X-Chain använder bara en siffra och XY-Chain bara tvåkandidatceller; en AIC kan blanda båda. Det är en Mästöversketnik i Bare Sudoku.
När den används
När ensiffer-kedjor och kedjor av tvåkandidatceller hittar inget. Blandade kedjor når längre, för de kan byta siffror inom en cell eller flytta mellan celler längs en siffra, men de är också svårare att följa. Bare Sudoku försöker dem efter de enklare kedjorna.
Så hittar du den
Skriv varje kandidat som en cell och en siffra, till exempel r1c2 (5). Börja med en stark länk från en kandidat, ta sedan en svag länk, sedan en stark länk, och så vidare, välj vid varje steg någon länk av rätt slag: längs en siffra inom en enhet, eller mellan de två siffrorna i en tvåkandidatcell. Varje gång du slutför på en stark länk jämför du de två ändarna. Om de är samma siffra förlorar celler som ser båda ändarna den; om de är två siffror i samma cell kan varje annan kandidat i den cellen gå.
Exempel
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Fetstilta siffror är givna, blå siffror har placerats under lösningen och små siffror är kandidater. Markerade celler bildar mönstret, överstrukna kandidater tas bort och en inringad kandidat är siffran som ska placeras.
- Läs kedjan r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Varje objekt är en siffra i en cell. = är en stark länk: minst en av de två objekten är sann. - är en svag länk: högst en av dem är sann.
- Anta att r1c1 (3) är falsk. Den starka länken efter den gör nästa objekt sant, den svaga länken efter det gör nästa objekt falskt, och så vidare, tills r7c2 (3) är sant.
- Så minst en av r1c1 (3) och r7c2 (3) är sann. Båda är siffra 3.
- En cell som ser båda slutcellerna kan inte vara 3. Ta bort 3 från r3c2.
Vanliga misstag
- Att kalla en länk stark när enheten har en tredje plats för siffran, eller cellen en tredje kandidat. En stark länk behöver exakt två möjligheter.
- Att dra en slutsats från en kedja vars länkar inte växlar. Kedjan måste växla starka och svaga länkar och börja och sluta med en stark länk.
- Att ta bort en kandidat som bara ser en ände. Den borttagna kandidaten måste strida mot båda ändarna.
I Bare Sudoku
Krävs från nivå: Mästare
I spelet säger ledtråden: AIC
Övningspussel
I dessa pussel är AIC den svåraste tekniken du behöver. Varje länk öppnar pusslet i spelet; lösarlänken visar varje steg.
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
- Mästare 7,0 · Sudoku-lösare
Vanliga frågor
Vad är en AIC i sudoku?
En växlande slutledningskedja: kandidater sammankopplade växlande av starka och svaga länkar, börjande och slutande med en stark länk. Minst en ände är sann, så något som strider mot båda ändarna kan tas bort.
Vad är skillnaden mellan en AIC och en X-Chain?
En [X-Chain](x-chain) använder bara en siffra. En AIC kan byta siffror inom en tvåkandidatcell, så den kan koppla delar av brettet som en ensiffer-kedja inte kan.
Är en XY-Chain en AIC?
Ja. En [XY-Chain](xy-chain) är en AIC vars starka länkar alla ligger inom tvåkandidatceller och vars svaga länkar alla förenar samma siffra. X-Chain är det andra specialfallet.
Varför kan en stark länk också fungera som en svag länk?
En svag länk behöver bara att högst en av de två kandidaterna är sann. Två kandidater som är de enda platserna för en siffra i en enhet ser också varandra, och de två kandidaterna i en cell kan inte båda vara sant, så högst en av dem är sann också.
Föregående teknik: XY-ChainAlla teknikerNästa teknik: ALS-XZ