Lykilatriði
  • Sérhver tómur reitur byrjar með allt að 9 möguleikum; markmið þitt er að útrýma öllum nema einum
  • Einfaldasta útrýmingin: tölustafur sem þegar er í sameiginlegri röð, dálki eða kassa fjarlægir hann sem möguleika
  • Nakin og falin hlutmengi útrýma möguleikum yfir hópum reita samtímis
  • Læstir frambjóðendur útrýma tölustaf úr heilli röð eða dálki byggt á kassaskorðum
  • Fleiri útrýmingar = færri möguleikar = fleiri þvingaðir reitir = hraðari leysing

Stig 1: Bein útrýming

Frumstæðasta útrýmingin: ef tölustafur 5 er þegar í röð 3, þá er 5 ekki gildur möguleiki fyrir neinn annan tóman reit í röð 3. Beittu þessu yfir allar þrjár einingategundir (röð, dálki, kassi) fyrir sérhvern gefinn tölustaf, og þú hefur grunninn að allri Sudoku-leysingu.

Eftir beina útrýmingu, er sérhver reitur með aðeins einn möguleika eftir Nakinn einliður — fylltu hann inn strax og útbreiddu útrýmingu hans til jafningja hans.

Stig 2: Krossskönnun

Veldu tölustaf. Fyrir sérhvern kassa, notaðu raðir og dálka sem þegar innihalda þann tölustaf til að útrýma reitum innan kassans. Ef aðeins einn reitur er eftir í kassanum, er það staðsetning. Ef tölustafurinn er bundinn við eina röð eða einn dálk innan kassans, er það læstur frambjóðandi — tölustafurinn getur ekki birst annars staðar í þeirri röð eða þeim dálki.

Stig 3: Nakin hlutmengi

Þegar N reitir í einingu deila nákvæmlega N möguleikum á milli sín, geta þessir N möguleikar ekki birst í neinum öðrum reit þeirrar einingar. Algeng dæmi:

  • Nakinn tvíliður: Tveir reitir með sömu tveim möguleikum — útrýmir báðum úr afgangi einingarinnar
  • Nakinn þríliður: Þrír reitir sem deila þrem möguleikum — útrýmir öllum þrem úr afgangi einingarinnar

Stig 4: Falin hlutmengi

Þegar N möguleikar í einingu geta aðeins farið í N reiti, geta þessir reitir ekki haldið neina aðra möguleika. Munurinn frá nakinum hlutmengum: þú lítur á hvar möguleikar geta farið frekar en hvaða möguleika reitir hafa.

  • Falinn einliður: Einn möguleiki bundinn við einn reit í einingu — staðsettu hann strax
  • Falinn tvíliður: Tveir möguleikar bundnir við tvo reiti — fjarlægðu alla aðra möguleika úr þessum tveim reitum

Stig 5: Skurðpunktaútrýmingar

Þegar möguleiki í kassa er bundinn við eina röð eða einn dálk, getur hann verið útrýmdur úr afgangi þeirrar raðar eða þess dálks utan kassans. Þetta virkar í báðar áttir: ef möguleiki í röð er bundinn við einn kassa, getur hann verið útrýmdur úr afgangi þess kassans.

Að byggja upp venju

Lykillinn að hraðri, nákvæmri leysingu er að beita þessum útrýmingum kerfisbundið frekar en handahófskennt. Góð vinnuflæði: fylltu blýantsmerkingar → beittu nakinum einliðum → beittu fölnum einliðum → athugaðu læsta frambjóðendur → leitaðu að pörum → endurtaktu. Heilt tæknibókasafn hefur unnin dæmi fyrir sérhvert stig. Æfðu þig í lifandi Erfitt þraut þar sem öll fimm stigin eru venjulega nauðsynleg.