Grunder

Uteslut kandidater: praktisk sudokuguide

hugh
Publicerad:Uppdaterad:9 min läsning
Uteslut kandidater: praktisk sudokuguide

Kandidatuteslutning är bron 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 i en tom ruta efter att rad, kolumn och 3×3-block kontrollerats. Bra lösning betyder inte att skriva varje tal överallt. Det betyder att hålla en korrekt uppsättning möjligheter, ta bort en siffra bara när en regel bevisar att den är omöjlig, och märka när de borttagen skapar en etta eller ett återanvändbart mönster.

Varje nyttig notering svarar på en fråga: vilka siffror är fortfarande lagligt möjliga i den här rutan?

Vad är kandidatuteslutning?

Kandidatuteslutning är processen att ta bort omöjliga siffror från en olöst ruta. De första uteslutningarna kommer direkt från placerade siffror: om rad 5 redan innehåller 7 får ingen annan ruta i rad 5 behålla kandidat 7. Samma kontroll gäller kolumnen och blocket. Senare uteslutningar kommer från mönster som nakna par, dolda par, låsta kandidater och X-Wing. Mönstren gissar inte ett slutvärde; de bevisar att en eller flera kandidater inte kan ingå i någon giltig komplettering. När en ruta bara har en kandidat kvar blir den en naken etta. När en siffra bara har en återstående ruta i ett hus blir den en dold etta.

En pålitlig kandidatarbetsgång

  1. Fyll direkta ettor innan du lägger till noteringar. Skanna trånga block, rader och kolumner först. Varje bekräftad siffra minskar kandidatarbetet som behövs senare.
  2. Kontrollera alla tre villkoren. För varje tom ruta, ta bort siffror som redan finns i dess rad, kolumn och 3×3-block. En siffra förblir kandidat bara om den överlever alla tre kontrollerna.
  3. Uppdatera grannar omedelbart. Efter att ha placerat en siffra, radera den kandidaten från varje olöst granne i samma rad, kolumn och block innan du letar efter ett nytt mönster.
  4. Sök begränsade grupper. Jämför kandidatlistor inne i ett hus. Identiska tvåsiffriga rutor, siffror begränsade till två lägen eller block-linje-linjer stöder fler uteslutningar.
  5. Återvänd till ettor efter varje ändring. En liten radering kan lämna en ruta eller siffra med bara ett läge. Ta det lätta resultatet innan du eskalerar till en mer komplex teknik.
7
Kandidat 7 tas bort från varje granne till en placerad 7; en ruta som förlorar sitt sista alternativ blir en etta.

Genomarbetat exempel: reducera r5c6 till en kandidat

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

  1. Börja från raden. Lista bara siffrorna som saknas i rad 5: 2, 4 och 7. Siffror som redan finns i raden hör aldrig hemma i den första kandidatuppsättningen.
  2. Tillämpa kolumnvillkoret. Kolumn 6 har redan en placerad 2, så radera 2 från r5c6. Rutan innehåller nu kandidaterna {4,7}.
  3. Tillämpa blockvillkoret. Det mittenhögra blocket innehåller redan 7, så r5c6 kan inte vara 7. Kandidat 4 är det enda återstående lagliga värdet.
  4. Placera och för vidare. Skriv 4 i r5c6, ta bort kandidat 4 från grannarna och skanna rad 5, kolumn 6 och blocket efter en nyskapad etta.

Vanliga kandidatmisstag

Lägga till i stället för att utesluta

Kopiera inte 1–9 i varje ruta och hoppas att mönster dyker upp. Börja med saknade siffror och ta bort det de tre villkoren förbjuder.

Lämna inaktuella noteringar

En kandidat som borde ha tagits bort kan skapa ett falskt par eller dölja en verklig etta. Kandidatunderhåll är en del av varje placering.

Radera utan att namnge en regel

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

Checklista för kandidatuteslutning

  • Säg för en tom ruta de saknade radsiffrorna och ta sedan bort konflikter från kolumn och block.
  • Svep efter varje placering den berörda raden, kolumnen och blocket innan du går vidare.
  • Ringa in rutor med två kandidater och siffror med bara två lägen, men verifiera hela huset innan du gör anspråk på ett mönster.
  • Använd noteringsläget för möjligheter och stora siffror bara för värden som är logiskt tvingade.

Kandidatuteslutning är inte ett separat avancerat trick. Det är bokföringslagret under nästan varje teknik. Öva på ett Klassisk Medel-pussel: skriv bara ärliga möjligheter, uppdatera alla grannar och förklara varje radering. När noteringarna kan litas på blir par, lås och fiskmönster synliga i stället för mystiska. Om en slutsats faller, återställ den borttagna kandidaten och granska den exakta rad, kolumn eller det block som skulle stötta den.

Frågor om kandidatuteslutning

Ska varje tom ruta ha kandidatnoteringar?

Inte på varje pussel. Selektiv notering räcker ofta på Lätt och Medel, medan kompletta noteringar hjälper att verifiera avancerade mönster på Svår, Expert och Mästare.

Kan jag ta bort en kandidat för att den leder till ett svårt läge?

Nej. Svårighet är inte en motsägelse. Ta bort en kandidat bara när ett sudokuvillkor eller ett giltigt logiskt mönster bevisar att den är omöjlig.

Vad är skillnaden mellan en kandidat och en gissning?

En kandidat registrerar ett värde som fortfarande är möjligt. En gissning binder sig till en möjlighet utan bevis. Korrekta noteringar håller den skillnaden synlig.

Varför försvann ett par efter att jag uppdaterat noteringarna?

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

Vad ska jag skanna efter en uteslutning?

Börja med den berörda rutan och huset: leta nakna ettor, dolda ettor och korta kandidatgrupper innan du söker det vidare brädet.

Relaterade artiklar