Scattered sudoku lahendus

Viimasel GP-l oli üks ülesannetest scattered sudoku, mis andis 94 punkti (kõige kallim ülesanne). Püüan näidata kuidas on võimalik seda loogiliselt lahendada, kuivõrd ma ise võistluse ajal lahendasin selle ilusti loogiliselt ära.

Reegel: Nagu erikujuline sudoku, aga üks kujund on väikesteks kastikesteks tehtud ja nendes peavad samuti olema numbrid 1-9

Esimese sammuna on võimalik päris palju nr 9-id sudokus leida.
Selleks on etteantud 9-tele tõmmatud ümber kollased kastid, et nad oleksid paremini nähtavad.

Esimesena on võimalik kirjutada "9" halli ruutu viimases veerus, sest üheski teises tühjas ruudus ei saa ta olla.

Seejärel on punase värviga näidatud variandid, kus nr 9 saab olla.

Teises reas asuv 9 saab olla kahes võimalikus ruudus. See jätab ülemises paremas alas vaid ühe võimaluse nr 9 kirjutada (R1C7).

Sealt edasi saab numbri alumisse paremasse alasse (R8C6), siis (R6C5). Siis on võimalik kirjutada nr 9 variandid 4-ndasse veergu ja lõpuks leida nr "9" R2C3.

Järgmisena vaatame nr "7"-d. Kollased kastid on ümber tõmmatud. Need sunnivad ülemises vasakus alas nr 7-e teise veergu, mis omakorda sunnib alumises alas nr "7" kolmandasse veergu.

Kui nüüd vaadata kõige ülemist rida (Rida 1), siis sellest reast on puudu 3,5,6,7. Kolmandasse ruutu saab kirjutada vaid nr 5, sest 3,6,7 ei saa seal olla. 3 ja 6 on juba selles veerus olemas ja samuti saime me teada, et ka 7 on välistatud.

PS! Sinisega on näidatud nr 3, mis on võimalik lahendada.

Järgmisena vaatame nr "5"-d.

Punase värviga on võimalik leida võimalikud nr 5 variandid Y-kujulises alas.

Rohelise värviga näidatud variandid annavad võimaluse kirjutada nr "5" R2C4

Kollase värviga on näidatud nr 7 ja 8 võimalikud asukohad, mis on abiks järgmise nr "5" leidmisel.

Sinise värviga on näidatud, kus veerus on nr 5 tagurpidi Y kujulises alas ja selle tulemusena saab kirjutada nr "5" R3C7

Punase ristiga on reas nr 2 ära näidatud kõik ruudud, kus ei saa nr "6" olla. selgub, et ainult üks võimalik ruut on kus saab nr "6" olla.

Seejärel on võimalik samasse ritta kirjutada nr "8". Rohelisega on tehtud ristid kohtadesse, kus nr "8" ei saa olla.

Sinise värviga on näidatud nr 5, kuna see on selles alas ainuke võimalik koht, kuhu nr 5 panna saab.

Järgmisena vaatame rida 3 ja seda, kus saab seal olla nr "7".

Selgub, et ainus võimalik koht nr "7" kirjutamiseks on R3C2. Punasega on näidatud mõned kandidaadid erinevates ruutudes, mis aitavad välistada nr "7"-t reas nr 3.

Seejärel saab samas alas kirjutada veel ka 8 ja 3 (näidatud rohelisega)

Nüüd vaata halle ruute (scattered sudoku tükikesi).

Ainult ühte nendest on võimalik kirjutada nr "3", ülejäänud ruutudest saab nr "3" kõikjalt välistada (näidatud rohelisega). Seega R3C1 on "3".

Seejärel saab sama võtet kasutada nr "8"-ga (näidatud sinisega). Seega R3C3 on "8".

Järgmisena on võimalik lahendada ära alumine vasak ala.

Kõigepealt punasega näidatud nr "3".

Seejärel rohelisega näidatud nr "2".

Ja lõpuks sinisega näidatud nr "1" ja "4".

Järgmisena vaata rida nr 7.

Kollasega on meeldetuletuseks juba eespool näidatud variandid 7 ja 8, mis on emmas-kummas ruudus.

7-nda rea 7-ndas ruudus saab olla vaid nr "6", sest 3,5 ja 7 ei saa seal olla. Näidatud punasega.

Sama rea 8-ndas ruudus saab olla vaid nr "5", sest 3 ja 7 ei saa seal olla. Näidatud rohelisega.

Seejärel läheb 9-ndasse ritta R9C6 nr "8", sest see on ainus koht selles reas, kus saab nr "8" olla. Näidatud sinisega.

Vaheluseks natuke lihtsamat lahendamist.

8-ndas reas on võimalik leida nr "5" asukoht, kuna selleks on vaid 1 võimalus. (näidatud punasega). Ja siis saab nr "4" (näidatud rohelisega).