menu_top
menu_bottom


Scattered sudoku lahendus

Loetud 35 kasutaja poolt

22:27 18.07.2018 Scattered sudoku lahendus
TiiT
Administraator

Postitusi: 864
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

16:48 22.07.2018 Samm 1
TiiT
Administraator

Postitusi: 864
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.

17:16 22.07.2018 Samm 2
TiiT
Administraator

Postitusi: 864
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.

17:41 22.07.2018 Samm 3
TiiT
Administraator

Postitusi: 864
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

20:19 22.07.2018 Samm 4
TiiT
Administraator

Postitusi: 864
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.

20:33 22.07.2018 Samm 5
TiiT
Administraator

Postitusi: 864
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)

20:42 22.07.2018 Samm 6
TiiT
Administraator

Postitusi: 864
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".

21:33 22.07.2018 Samm 7
TiiT
Administraator

Postitusi: 864
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".

21:45 22.07.2018 Samm 8
TiiT
Administraator

Postitusi: 864
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.

21:54 22.07.2018 Samm 9
TiiT
Administraator

Postitusi: 864
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).

22:03 22.07.2018 Samm 10
TiiT
Administraator

Postitusi: 864
Kui ma kirjutaksin nr "2" kollasega näidatud asukohta, siis 6-ndas veerus poleks võimalik nr 2 mitte kuhugi kirjutada.
Järelikult nr "2" ei saa olla R8C5.

Seega nr "2" asub 8-ndas reas 8-ndas ruudus (R8C8).

22:35 22.07.2018 Samm 11
TiiT
Administraator

Postitusi: 864
Järgmisena natuke keerulisem võte. Seega tasub tähelepanelikult üle vaadata, et miks ma midagi kuhugi kirjutanud olen.

1. Kõigepealt ma olen kirjutanud roosa värviga mõned variandid erinevatesse kastidesse. "14" on kohtades, kus reas või veerus või alas on 2 tühja ruutu ja ainsad puuduvad numbrid on 1 ja 4. (loodetavasti on arusaadav).

Kahe ruudu keskele olen kirjutanud roosaga 2 numbrit kohtadesse, kus on teada, et need numbrid asuvad nendes kahes ruudus - aga pole teada milline number on millises. Teada on ainult see, et ükski muu number ei saa seal olla.

2. Seejärel olen tumedama punasega märkinud olulistes kohtades kõik võimalikud arvud, mis neisse on võimalik kirjutada. Sealt tuleb välja, et kahes alas asuvad variandid asuvad kokku kahes erinevas veerus ja nendes on nii palju ühist, et mõlemas alas peab olema vähemalt nr 1 kusagil.

3. Selle tulemusena võib väita, et rohelise tekstiga näidatud hallis ruudus ei saa olla nr "1", sest vastasel juhul pole võimalik täita nr "1"-dega tumepunase tekstiga näidatud alasid.

4. Teisel pildil on sinise noolekesega näidatud rida nr 6 ja samuti on selles reas näidatud kõik võimalikud kohad, kuhu on võimalik nr "1" kirjutada. Selgub, et ainult 2 võimalikku kohta on selleks.

5. Ükskõik kummasse ruutu ma selle 1 kirjutan. mõlemal juhul ei saa olla nr "1" ruudus R2C8. Järelikult on selles ruudus nr "4" (näidatud kollasega).

22:41 22.07.2018 Samm 12
TiiT
Administraator

Postitusi: 864
Järgnevalt on täidetud sudoku mõnede lihtsalt leitavate numbritega. Ma usun, et pole vaja selgitada, et kuidas mingi number tuleb. Enamasti on tegemist viimase tühja ruudu täitmisega reas, veerus või alas.

22:47 22.07.2018 Samm 13
TiiT
Administraator

Postitusi: 864
Järgmisena on punasega märgitud "49" kohta, kus on teada et nad asuvad, aga pole teada kumb asub kummas ruudus.

Seejärel on võimalik leida numbrid 9-ndasse ritta. Seejärel 1-sse ritta ja seejärel 7-ndasse ritta. Numbrid näidatud rohelisega.

22:53 22.07.2018 Samm 14
TiiT
Administraator

Postitusi: 864
Seejärel on teada, et hallides ruutudes on puuduolevad numbrid "2", "4" ja "7".
Need on võimalik nüüd kenasti paika panna (näidatud punasega).

Ja seejärel on sudoku juba lihtsalt lahenduv.



Aktiivseid kasutajaid: 2648
Ürituste kalender
28.02.2020
Sudoku GP 2020 3. voor
29.02.2020
LOA GP 2020 II etapp
07.03.2020
Kullo rendžu-ja gomoku sarjaturniiri 7. etapp
13.03.2020
Loogika GP 2020 3. voor
14.03.2020
Rahvusvahelised koolide võistkondlikud karikavõistlused gomokus
Mõttesportlaste TOP
1. antsuonu 2453
2. brenetikas 2268
3. AlQaholic 2190
4. Leprechaun1 2095
5. rontsronts 2083
Male TOP 5
1. nordic 3003
2. rontsronts 2887
3. hertsog 2793
4. Pikk 2770
5. antsuonu 2753

Vene kabe TOP 5
1. Ruut 2661
2. bossy123 2597
3. Banks 2588
4. Ianton 2554
5. LionPriit 2498

Gomoku TOP 5
1. brenetikas 2912
2. ants 2862
3. matu97 2841
4. ikla 2779
5. AlQaholic 2717

Sudoku TOP 5
1. brigita 3106
2. AlQaholic 2744
3. allever 2424
4. Rambo96 2407
5. kraska 2367