Grunderna

Sudoku-kandidatavvisning: En praktisk nybörjarguide

Sudoku Hot Team
30 juli 20269 min läst
Sudoku-kandidatavvisning: En praktisk nybörjarguide

Eliminering av kandidater är bryggan mellan "Jag förstår reglerna" och "Jag kan lösa ett svårt rutnät." En kandidat är helt enkelt en siffra som fortfarande passar en tom cell efter att ha markerat dess rad, kolumn och 3×3-ruta. Bra lösning betyder inte att man skriver varje nummer överallt. Det innebär att behålla en exakt uppsättning möjligheter, att ta bort en siffra endast när en regel visar sig vara omöjlig och att lägga märke till när dessa borttagningar skapar ett enda eller ett återanvändbart mönster.

Varje användbar anteckning svarar på en fråga: vilka siffror är fortfarande lagligt möjliga i den här cellen?

Vad är kandidateliminering?

Kandidateliminering är processen att ta bort omöjliga siffror från en olöst cell. De första elimineringarna kommer direkt från placerade siffror: om rad 5 redan innehåller 7, får ingen annan cell i rad 5 behålla kandidat 7. Samma kryssning gäller för kolumnen och rutan. Senare eliminering kommer från mönster som Naked Pairs, Hidden Pairs, Locked Candidates och X-Wing. Dessa mönster gissar inte ett slutgiltigt värde; de bevisar att en eller flera kandidater inte kan delta i någon giltig komplettering. När en cell bara har en kandidat kvar blir den en naken singel. När en siffra bara har en kvarvarande cell i ett hus, blir den en gömd singel.

Ett pålitligt arbetsflöde för kandidater

  1. Fyll direktsinglar innan du lägger till anteckningar. Skanna överfulla rutor, rader och kolumner först. Varje bekräftad siffra minskar mängden kandidatarbete som behövs senare.
  2. Kontrollera alla tre begränsningarna. För varje tom cell, ta bort siffror som redan finns i dess rad, dess kolumn och dess 3×3-ruta. En siffra förblir en kandidat endast om den överlever alla tre kontrollerna.
  3. Uppdatera peers omedelbart. Efter att ha placerat en siffra, radera den kandidaten från varje olöst kamrat i samma rad, kolumn och ruta innan du letar efter ett nytt mönster.
  4. Sök efter begränsade grupper. Jämför kandidatlistor i ett hus. Identiska tvåsiffriga celler, siffror begränsade till två positioner eller rutalinjer stödjer ytterligare eliminering.
  5. Återgå till singlar efter varje förändring. En liten radering kan lämna en cell eller siffra med endast en position. Samla det enkla resultatet innan du eskalerar till en mer komplex teknik.
One placed 7 updates three houses7ROWCOLUMNRemove candidate 7 from every peer
Kandidat 7 tas bort från varje kamrat av en placerad 7; en cell som förlorar sitt sista alternativ blir en singel.

Arbetat exempel: reducering av r5c6 till en kandidat

Anta att de saknade siffrorna i rad 5 är {2,4,7}. Cell r5c6 delar en kolumn som redan innehåller 2, och dess 3×3-ruta innehåller redan 7. Dessa två begränsningar tar bort 2 och 7, och lämnar bara 4.

  1. Börja från raden. Lista endast de siffror som saknas på rad 5: 2, 4 och 7. Siffror som redan finns i raden hör aldrig hemma i den ursprungliga kandidatuppsättningen.
  2. Tillämpa kolumnbegränsningen. Kolumn 6 har redan en placerad 2, så ta bort 2 från r5c6. Cellen innehåller nu kandidater {4,7}.
  3. Tillämpa box-begränsningen. Den mittersta högra rutan innehåller redan 7, så r5c6 kan inte vara 7. Kandidat 4 är det enda kvarvarande juridiska värdet.
  4. Placera och föröka. Skriv 4 i r5c6, ta bort kandidat 4 från sina kamrater och skanna om rad 5, kolumn 6 och rutan för en nyskapad singel.

Vanliga kandidatmisstag

Lägger till istället för att ta bort

Kopiera inte 1–9 i varje cell och hoppmönster uppstår. Börja med saknade siffror och ta bort vad de tre begränsningarna förbjuder.

Lämnar inaktuella anteckningar

En kandidat som borde ha tagits bort kan skapa ett falskt par eller gömma en riktig singel. Kandidatunderhåll är en del av varje placering.

Raderar utan att namnge en regel

En kandidat som känns osannolik är fortfarande möjlig. Innan du tar bort den, identifiera den placerade kamraten eller mönstret som bevisar elimineringen.

Checklista för eliminering av kandidater

  • För en tom cell, säg de saknade radsiffrorna och ta sedan bort konflikter från dess kolumn och ruta.
  • Efter varje placering, svepa den berörda raden, kolumnen och rutan innan du flyttar någon annanstans.
  • Cirkla celler med två kandidater och siffror med bara två positioner, men verifiera hela huset innan du gör anspråk på ett mönster.
  • Använd Notes-läge för möjligheter och stora siffror endast för värden som är logiskt framtvingade.

Eliminering av kandidater är inte ett separat avancerat trick. Det är bokföringslagret under nästan varje teknik. Öva på ett medelklassiskt pussel: skriv bara ärliga möjligheter, uppdatera alla kamrater och förklara varje radering. När anteckningarna kan litas på blir par, lås och fiskmönster synliga istället för mystiska. Om ett avdrag misslyckas, återställ den borttagna kandidaten och granska exakt den rad, kolumn eller ruta som skulle stödja det.

Vanliga frågor om kandidateliminering

Bör varje tom cell ha kandidatanteckningar?

Inte på varje pussel. Selektiva anteckningar räcker ofta på Easy och Medium rutnät, medan kompletta anteckningar hjälper till att verifiera avancerade mönster på Hard, Expert och Master.

Kan jag ta bort en kandidat för att det leder till en svår position?

Nej. Svårigheter är inte en motsägelse. Ta bort en kandidat endast när en Sudoku-begränsning eller ett giltigt logiskt mönster visar att det är omöjligt.

Vad är skillnaden mellan en kandidat och en gissning?

En kandidat registrerar ett värde som förblir möjligt. En gissning förbinder sig till en möjlighet utan bevis. Korrekta anteckningar hjälper till att hålla den distinktionen synlig.

Varför försvann ett par efter att jag uppdaterade anteckningar?

Det kan ha byggts från en inaktuell kandidat, eller så kan uppdateringen ha löst en medlem. Kontrollera de aktuella listorna igen istället för att bevara ett gammalt mönster.

Vad ska jag skanna efter en eliminering?

Börja med den drabbade cellen och huset: leta efter nakna singlar, dolda singlar och korta kandidatgrupper innan du söker igenom det bredare bordet.

Relaterade insikter