Grundlag

Udeluk kandidater: praktisk sudokuguide

hugh
Udgivet:Opdateret:9 min. læsning
Udeluk kandidater: praktisk sudokuguide

Kandidatudelukkelse er broen mellem «jeg forstår reglene» og «jeg kan løse et svær gitter». En kandidat er rett og slet et ciffer som stadig passer i en tom felt efter tjek av række, kolonne og 3×3-boks. God løsning betyder ikke at skrive hvert tall overalt. Det betyder at holde et nøjagtig sett mulighental, fjerne et ciffer bare når en regel beviser at det er umulig, og merke når de fjerningene skaper en ental eller et gjenbrukbart mønster.

Hvert nyttige notat svarer på ett spørsmål: hvilke cifre er stadig lovlig mulige i denne feltet?

Hvad er kandidatudelukkelse?

Kandidatudelukkelse er prosessen med at fjerne umulige cifre fra en uløst felt. De første udelukkelsene kommer direkte fra plasserte cifre: hvis række 5 allerede indeholder 7, kan ingen anden felt i række 5 beholde kandidat 7. Samme tjek gælder kolonnen og boksen. Senere udelukkelser kommer fra mønstre som nøgne par, skjulte par, låste kandidater og X-Wing. Mønstrene gjefter ikke en sluttverdi; de beviser at én eller flere kandidater ikke kan inngat i nogle gyldig færdiggørelse. Når en felt bare har én kandidat igen, bliver den en nøgent ental. Når et ciffer bare har én tilbageværende felt i et hus, bliver det en skjult ental.

En pålidelig kandidatarbejdsgang

  1. Fyll direkte entaller før du legger til noter. Scan trange bokse, rækker og kolonner først. Hvert bekreftede ciffer reduserer kandidatarbeidet som behøves senere.
  2. Tjek alle tre vilkårene. For hver tom felt, fjern cifre som allerede står i rækken, kolonnen og 3×3-boksen. Et ciffer forbliver kandidat bare hvis det overlever alle tre tjekkene.
  3. Oppdater naboer umiddelbart. Efter at ha plassert et ciffer, slet den kandidaten fra hver uløst nabo i samme række, kolonne og boks før du lental efter et nytt mønster.
  4. Søk begrensede grupper. Sammenlign kandidatlister inde i ett hus. Identiske tocifrede feltr, cifre begrenset til to posisjoner eller boks-linje-linjer støtter flere udelukkelser.
  5. Vend tilbage til entaller efter hver endring. En liten sletting kan efterlade en felt eller et ciffer med bare én posisjon. Ta det lette resultatet før du eskalerer til en mer kompleks teknikk.
7
Kandidat 7 fjernes fra hver nabo til en plassert 7; en felt som mister sit siste alternativ, bliver en ental.

Gennemarbeidet eksempel: redusere r5c6 til én kandidat

Anta at de manglende cifrene i række 5 er {2,4,7}. Feltet r5c6 deler en kolonne som allerede indeholder 2, og 3×3-boksen indeholder allerede 7. De to vilkårene fjerner 2 og 7 og efterlader bare 4.

  1. Start fra rækken. List bare cifrene som mangler i række 5: 2, 4 og 7. Cifre som allerede står i rækken, hører aldrig hjemme i det første kandidatsettet.
  2. Bruk kolonnevilkåret. Kolonne 6 har allerede en plassert 2, så slet 2 fra r5c6. Feltet indeholder nu kandidatene {4,7}.
  3. Bruk boksvilkåret. Den midtre højre boksen indeholder allerede 7, så r5c6 kan ikke være 7. Kandidat 4 er den enæste tilbageværende lovlige verdien.
  4. Plasser og før videre. Skriv 4 i r5c6, fjern kandidat 4 fra naboene og scan række 5, kolonne 6 og boksen efter en nyskapt ental.

Vanlige kandidatfeil

Legge til i stedet for at udelukke

Kopier ikke 1–9 ind i hver felt og håb at mønstre dukker opp. Start med manglende cifre og fjern det de tre vilkårene forbyr.

La utdaterte noter stå

En kandidat som burde vært fjernet, kan skape et falskt par eller skjule en ekte ental. Kandidatvedlikehold er en del av hver plassering.

Slette uden at navngi en regel

En kandidat som føles usannsynlig, er stadig mulig. Før du fjerner den, identifiser den plasserte naboen eller mønsteret som beviser udelukkelsen.

Tjekliste for kandidatudelukkelse

  • Si for én tom felt de manglende radcifrene, og fjern deretter konflikter fra kolonne og boks.
  • Sveip efter hver plassering den berørte rækken, kolonnen og boksen før du går videre.
  • Ring ind feltr med to kandidater og cifre med bare to posisjoner, men verifiser hele huset før du gør krav på et mønster.
  • Bruk notetilstand for mulighental og store cifre bare for verdier som er logisk tvunget.

Kandidatudelukkelse er ikke et eget avansert triks. Det er bogføringslaget under næsten hver teknikk. Øv på en Klassisk Mellem-opgave: skriv bare ærlige mulighental, oppdater alle naboer og forklar hver sletting. Når noterne kan stoles på, bliver par, lås og fiskemønstre synlige i stedet for mystiske. Hvis en slutning faller, gendan den fjernede kandidaten og gransk den nøjagtige rækken, kolonnen eller boksen som skulle støtte den.

Spørsmål om kandidatudelukkelse

Bør hver tom felt ha kandidatnoter?

Ikke på hver opgave. Selektiv notering holder ofte på Let og Mellem, mens komplette noter hjælper at verifisere avanserte mønstre på Svær, Ekspert og Mester.

Kan jeg fjerne en kandidat fordi den fører til en svær posisjon?

Nei. Sværhet er ikke en motsetning. Fjern en kandidat bare når et sudokuvilkår eller et gyldig logisk mønster beviser at den er umulig.

Hvad er forskjellen mellem en kandidat og en gæt?

En kandidat registrerer en verdi som stadig er mulig. En gæt forplikter seg til én mulighed uden bevis. Nøjagtige noter holder den forskjellen synlig.

Hvorfor forsvant et par efter at jeg oppdaterte noterne?

Det kan ha vært bygd på en utdatert kandidat, eller oppdateringen kan ha løst ett ledd. Tjek de aktuelle listene i stedet for at bevare et gammelt mønster.

Hvad skal jeg scane efter en udelukkelse?

Start med den berørte feltet og huset: se efter nøgne entaller, skjulte entaller og korte kandidatgrupper før du søker det videre brettet.

Relaterede artikler