Redo att spela?

Spela sudoku!

Alternerande slutledningskedjor

ExtremtKlassisk + KillerSteg 34 av 384 min läsning

Alternerande slutledningskedjor (Alternating Inference Chains, AIC) är den allmänna formen av varje kedjeteknik i sudoku. I stället för att följa en siffra hoppar du mellan siffror och celler, växlar mellan två sorters länkar och läser av vad som måste vara sant i ändarna. När du kan bygga dem blir X-Wings, wings och cykler med en siffra alla specialfall.

Vad mönstret är

En kedja är en följd av kandidater, var och en en siffra i en bestämd cell. Två länktyper förbinder dem:

LänkBetydelseVarifrån den kommer
Stark länkom den ena är falsk är den andra sannen siffra med bara två platser i en enhet, eller en cell med bara två kandidater
Svag länkde kan inte båda vara sannatvå kandidater av samma siffra i en delad enhet, eller två kandidater i en cell

En alternerande slutledningskedja börjar med en stark länk, slutar med en stark länk och växlar stark, svag, stark, svag hela vägen. Den strukturen garanterar en sak: minst en av de två ändkandidaterna är sann. Du får aldrig veta vilken, och du behöver inte det.

När du ska leta efter den

Ta till kedjor när singlar, låsta mängder, fisk och wings är slut och rutnätet är fullt av tvåkandidatceller. Kedjor kräver kompletta, pålitliga anteckningar; en enda gammal kandidat skapar länkar som inte finns. Börja från en tvåkandidatcell eller från en siffra som har exakt två platser i någon enhet, för det är de starka länkarna som ger frön till allt.

Så använder du den, steg för steg

  1. Välj en startkandidat och en stark länk som lämnar den.
  2. Från kandidaten du landar på tar du en svag länk: samma cell, annan siffra, eller samma siffra i samma enhet.
  3. Därifrån tar du en ny stark länk. Fortsätt att växla.
  4. Avsluta på en stark länk, så att minst en ände är sann.
  5. Eliminera varje kandidat som båda ändar utesluter. Med två ändar av samma siffra är det varje cell som ser båda ändarna. Med olika siffror tittar du på ändcellerna själva (se exemplet).

Om kedjan i stället sluter sig själv med växlingen intakt har du en kontinuerlig slinga: varje svag länk i den blir exklusiv, så alla andra kandidater av den siffran i den delade enheten försvinner, och varje extra kandidat i en cell i slingan försvinner också. Om växlingen bryts vid en nod är kedjan diskontinuerlig: en nod med två svaga länkar som pekar på den är falsk, och en nod med två starka länkar som pekar på den är sann.

Ett genomgånget exempel

Siffrorna 3, 8 och 9 över ruta 5 och 8. Kedjan har 3 starka och 2 svaga länkar, och 2 av dess hopp stannar inom en cell (H6 och F5).

  1. De enklare teknikerna är slut. Titta på treorna, åttorna och niorna i ruta 5 och 8.

  2. Kolumn 6 har bara två platser för 9: F6 och H6. Om F6 inte är 9 är H6 det. Det är en stark länk.

  3. Om H6 är 9 kan den inte också vara 8: en svag länk inuti cellen.

  4. Ruta 8 har bara två platser för 8: H6 och H5. Om H6 inte är 8 är H5 det: en ny stark länk.

  5. H5 och F5 delar kolumn 5, så de kan inte båda vara 8 (svag länk).

    F5 har bara 3 och 8, så om den inte är 8 är den 3 (stark länk). Kedjan slutar där.

  6. Anta att F6 inte är 9. Då är H6 9, alltså inte 8; H5 är 8; F5 är inte 8, så F5 är 3. Ena änden av kedjan är alltid sann: F6 är 9, eller F5 är 3.

    Om F6 är 9 är den inte 3. Om F5 är 3 kan F6 inte vara 3 eftersom de delar rad F.

  7. 3 stryks från F6 eftersom båda ändarna av kedjan utesluter den.

De enklare teknikerna är slut. Titta på treorna, åttorna och niorna i ruta 5 och 8.

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

  • Kolumn 6 har 9 bara i F6 och H6 (stark).
  • H6 är , så 9 och 8 i H6 utesluter varandra (svag).
  • Ruta 8 har 8 bara i H6 och H5 (stark).
  • H5 och F5 delar kolumn 5 (svag).
  • F5 är (stark).

Alltså är F6 9 eller F5 3. Ändarna har olika siffror här, och elimineringen sitter i en ändcell. Om F6 är 9 är den inte 3. Om F5 är 3 ser F6 F5 i rad F, så den är inte 3 heller. F6 kan inte vara 3 i något av fallen.

När båda ändarna har samma siffra är regeln enklare: varje cell som ser båda ändarna förlorar den siffran.

Vanliga misstag

  • Att använda en svag länk där mönstret bara stöder "inte båda sanna" och sedan läsa den som en stark länk. En cell med 3 kandidater ger svaga länkar, inte starka.
  • Att sluta på en svag länk. Den sista länken måste vara stark, annars är den sista noden inte tvingad.
  • Att eliminera i celler som bara ser en ände.
  • Att bygga kedjor från anteckningar du inte har uppdaterat sedan din senaste placering.

Var du stöter på den

Alternerande slutledningskedjor tar över där X-cykler tar slut, eftersom de fritt kan byta siffra i varje cell. Räkna med att behöva dem i Mästare-pussel och att luta dig mot dem hela tiden på Legendarisk nivå. Bygg korta först: en kedja med 5 noder löser långt fler lägen än de flesta lösare tror.