Uutiset:

Ilmoitustaulu mahdollisten ongelmien varalta (wikimedia.org / Etherpad)

Sähköpostia ylläpidolle: kantapaikanherra (at) gmail.com

Main Menu

Sudoku

Aloittaja Jaska, heinäkuu 15, 2019, 11:07:10

« edellinen - seuraava »

0 Jäsenet ja 1 Vieras katselee tätä aihetta.

Jaska


Sudokutehtävässä kuhunkin riviin, sarakkeeseen ja 3x3 alueeseen on täydennettävä numerot 1-9 niin, että jokainen luku 1-9 esiintyy täsmälleen kerran



Tyhjiin soluihin on sallittuina numerot, jota eivät jo esiinny solun rivissä, sarakkeessa tai alueessa ja niin ole soluun lisättäviksi kielletyt


eli tämä taulukko muodostaa tilanteeseen ratkaisuvihjeet.

Helpot sudokutehtävät ratkeavat kahdella säännöllä


  • jos numero sopii sarakkeella, rivillä tai alueessa vain yhteen soluun, niin laita se siihen. Numero tulee näin kielletyksi rivin, sarakkeen ja alueen muissa soluissa.  Toisen aluerivin ensimmäisessä alueessa (A4:C6) numeron 9 voi laittaa vain paikkaan B4 kuten vihjetaulukosta voi katsoa.     
    Nämä paikat löydetään "ristiinharavoimalla" eli katsomalla millä riveillä, sarakkeilla ja alueilla kukin numero jo esiintyy niin sinne ei saa numeroa laittaa toista kertaa. Numero laitetaan paikouilleen kun sillä on sarakkeella, rivillä tai alueessa vain yksi paikka.
  • Jos soluun voi laittaa vain yhden numeron, niin laita se numero siihen. Muihin sallittuina olleisiin paikkoihin rivillä sarakkeessa ja alueessa sitä ei silloin voi enää laittaa.
    Vihjetaulukko näyttää että neljännen rivin seitsemännelle sarakkeelle (G4) sopii vain numero 7.
    Siis numeroa 7 ei laiteta samalla sarakkeella paikkaan G1, johon 7 myös olisi sopinut.
    Näitä ei oikein huomaa kuin pitämällä ratkaistessaan kirjanpitoa vapaisiin soluihin sopivista numeroista eli tällaista vihjetaulukkoa


Tämä tehtävä ratkeaa näillä kahdella päättelysäännöillä. Tehtävä on esitetty hesarissa kahden tähden tehtävänä.

Vaikeampiin sudokuihin tarvitaan mutkikkaampia sääntöjä ja niiden tilanteiden huomaamista. Esimerkiksi sivulla https://www.kristanix.com/sudokuepic/sudoku-solving-techniques.php esitellään muutamia vaikempien sudokuiden päättelysääntöjä. Voi tietenkin myös kokeilla arvaamalla numerolle paikan ja palata arvaustilanteeseen ellei sillä onnistunut.

Jaska

#1
Näin keskustelufoorumilla minua sudokussa kiinnostaa ensimmäisenä millaisella taktiikalla käytte sudoku-tehtävän kimppuun.

Kirjanpito tyhjiin soluihin kelvollisista numeroista on minusta työläs ainakin käsin pidettäväksi. Siihen on tietenkin tarjolla ohjelmallisia apuja, joihin voi tehtävän syöttää. Liitteenä on kuvakaappaus excel-taulukkolaskentatiedostosta http://neilhawes.com/sudoku.xls . (Liitteet näkyvät vain kirjautuneena napauttamalla pikkulivaa.) Kuvaan olen myös havainnollistanut oman aloitustaktiikkani numeron 7 paikan löytämiseksi ensimmäisessä 3 x 3 alueessa.

Kuvan oikeana puoliskona on vihjetaulukko, mitkä numerot eivät jo ole solun kassa samassa alueessa, rivissä tai sarakkeessa. Vihreällä pohjalla on korostettu ratkausruudukossa vasemmalla paikka johon on määräytynyt yksi numero koska vain siihen soluun numero käy solun alueessa, rivissä tai sarakkkeessa Ensimmäisen alueen keskisoluun 2B numero 7 voidaan laittaa mutta ei mihinkään muuhun alueen soluun. Ylimmällä rivillä A on jo numero 7 solussa 9A ja kolmannella rivillä solussa 6C. Ensimmäisellä sarakkeella 1 on jo numero 7 solussa 1F. Kun soluun 3B on jo täytetty numero 2 niin 2B on ainoa mahdollinen solu ensimmäisessä alueessa numerolle 7.

Numero 7 olisi sallittu myös mm. soluun 2I, mutta sinne laittamalla enimmäiseen alueeseen ei jäisi lainkaan paikkaa numerolle 7.

Piirsin kuvaan ne vaakaviivat solujen 9A ja 6C ja pystyviivan 1F kautta, jotka rajoittavat numeron 7 sijoittamista ensimmäiseen alueeseen

Aloitan sudokutehtävän ratkaisemisen ajattelemalla (kynällä piirtämättä) vaaka- ja pystyviivat jokaisen merkityn numeron 1 kautta  ja katsomalla jääkö numerolle 1  yksi ainoa mahdollinen paikka johonkin alueeseen, riviin tai sarakkeeseen. Merkitsen numerot 1 niihin paikoihin, jotka ovat ainoita vaihtoehtoja. Sitten teen saman numerolla 2, 3 ja 4. Voisi jatkaakin seuraavia numeroita, mutta viimeistään silloin  on tullut alueita, rivejä ja sarakkeita joista puuttuu vain yksi tai pari numeroa eli on vain vähän tyhjiä soluja. Näille paikoille kullekin erikseen katson onko alueessa, rivissä, ja sarakkeeessa jo 1,2,3.. ,9. Jos on vain yksi ympäriltä puuttuva numero, niin se tyhjä  solu on sen puuttuvan paikka. Elleivät nämä riitä, niin tuli tiukemman tutkailun paikka. Aina voi helposti laittaa tietokoneohjelman ratkaisemaan tehtävän raa'alla voimalla, mutta silloin menettää oivaltamisen ilon.

Edellä oli ensimmäisessä alueessa solu 2B ainoa solu, johon numero 7 saattoi tulla. Soluun olisi kelvannut myös 5, 6 ja 9, mutta niille oli muitakin sopivia paikkoja eikä ollut vielä aika niitä sijoittaa.

Kuvassa soluun 2H voidaan laittaa vain numero 5, kun kaikki muut numerot ovat jo solun rivillä tai sarakkeella. Numero 5 olisi kelvannut myös soluihin 1I, 2I ja 3I, mutta johonkin niistä laittaen ei soluun 2H olisi saatu mitään numeroa.

a4

#2
Lainaus käyttäjältä: Jaska - heinäkuu 22, 2019, 03:16:09
Näin keskustelufoorumilla minua sudokussa kiinnostaa ensimmäisenä millaisella taktiikalla käytte sudoku-tehtävän kimppuun.
Nyt ei ole vähään aikaan tullut tehtyä sudokuja, koska lueskelen kännykästä usein Kantiksen viestejä. ;)
Mutta kausittain tulee edelleen rustattua ilmaisjakelulehdistä niitäkin.
Helpoilla sanaristikoilla ja sudokuilla saa kivasti ajan kulumaan esim. julkisissa ja aivot saavat pientä jumppaa.
Julkisilla matkatessa niistä tulee pikashakin kaltaista urheilua ainakin minulle koska olen hidas ajattelija, kauniisti sanottuna. :)
Lisäjännityksenä poisjäänti oikealla pysäkillä. Aina en ole onnistunut siinäkään.
Eli tällaisella taktiikalla. ;)

Sudokuja yrittäessäni, aloitan helpoista etenemällä ja tavoittelen toistojen kautta tutuksi tulevien ratkaisumallien sisäistämistä.
Vaikeammissa sudokuissa palkitsevinta on löytää tai muistaa jokin itselle harvinaisempi ratkaisumalli tilanteeseen johon on juuttunut.
Toistoilla ja onnistumisilla, ihmisaivot näyttävät huikean kykynsä oppia intuitiivista näkemiskykyä taitoon kuin taitoon.
Vaikeampia sudokuja toistaessa nekin alkavat toistaa itseään ja niistä löytää kaikenlaisia hauskoja kuvioita ja kauniita symmetrioita.

Monesti kyllä törmään vieläkin tilanteeseen että en löydä pitkällä etsimisellä muuta ratkaisukeinoa kuin määrittelemättömän pitkän lepotauon tai vähemmän kauniin brute forcen, kirjaamalla muistin avuksi esim. vain kahteen mahdolliseen ruutuun sopivan numeroparin pienin numeroin eri kulmiin, eri reittien merkintänä, ja kokeilemalla kumpi reitti katkeaa kesken. Joskus ei kumpikaan.

Hauskinta tässä kai on omaan ongelmanratkaisukykyyn ja ajatteluun tutustuminen pienen abstraktin hiekkalaatikon äärellä. Istuen itse isomman hiekkalaatikon sisällä, vaikkapa ruuhkabussissa, ilmastonmuutoksen kourissa. :)

HBO:n laatusarjassa The Wire poliisin tutkimusryhmä harrasti sudokua usean auton gps-seurannalla:
http://kuvanjako.fi/i6vpv.jpg
http://kuvanjako.fi/xxgl4.jpg
http://kuvanjako.fi/rn4ye.jpg

Hayabusa

Tuijotan hetken ruudukkoa ja yritän löytää vaaka tai pystyriveiltä kohdan, joka ratkeaa. Esimerkkiruudukossa ensimmäisenä silmiin osui keskiryhmissä, että 9 on pakko mennä ruutuun B4. Sen jälkeen yritän kiertää samaa numeroa ruudukossa löytyisikö toinen sopiva paikka - esimerkissämme ei. Sitten otetaan seuraava tuijotus. Tällä kertaa voittajaksi selviää 7 ja ruutu G4. Ja taas yritys pystyykö samaa numeroa jatkamaan - E7 on seiskan paikka, mutta jatkoja ei osu silmiin. Harvoin käytän apunumeroita. Itse asiassa en raapusta numeroita, vaan merkkaan pisteillä ruutuun vaihtoehtonumerot.

Aloituslinkin vaikeammat ratkaisumetodit ovatkin olleet haussa. Kiitos linkistä Jaska!
An nescis, mi fili, quantilla prudentia mundus regatur

Jaska

Lainaus käyttäjältä: Hayabusa - heinäkuu 25, 2019, 08:18:49
Tuijotan hetken ruudukkoa ja yritän löytää vaaka tai pystyriveiltä kohdan, joka ratkeaa. Esimerkkiruudukossa ensimmäisenä silmiin osui keskiryhmissä, että 9 on pakko mennä ruutuun B4.
Juuri noin:  Kun riveillä 5 ja 6 on jo numero 9, niin neljännen alueen A4:C6 soluihin A4:C4 tulee numero 9 ja siinähän on vain yksi solu vapaana, B4.

Jaska

Aamu-Hesarin yhden tähden sudoku on helpon hauska. Oikein passeli aloittaa laittamalla paikoilleen ensin ykköset, sitten kakkoset ja niin edelleen kunnes on syntynyt pikkuneliöitä, rivejä ja sarakkeita, joista puuttuu enää muutama numero ja voi katsella mihin puuttuvat numerot voivat tulla.



|=====|=====|=====|
|     |    7|  3 9|
|3   4|  1 9|     |
|  9  |    8|2    |
|=====|=====|=====|
|    7|     |5 6  |
|    1|8 2 5|7    |
|  2 3|     |9    |
|=====|=====|=====|
|    2|3    |  9  |
|     |7 5  |6   1|
|6 5  |9    |     |
|=====|=====|=====|


a4

#6
^
No pitihän tuo täyttää. :D
Kävi kätevästi Windowsin kuvankaappausohjelmalla, jossa on piirtotyökalu mukana: https://img.aijaa.com/b/00055/14970138.jpg

Hauskalla tavalla ratkaistavasta tehtävästä tuntuu usein löytyvän ratkaisutapojen tai ruudukon numeroiden symmetrian osalta jokin omalla tavallaan mielenkiintoinen toistuva teema.

Jaska

#7
Ihan samat numerot A4 oli tehtävään laittanut kuin minä.

Jos sudokua ratkotaan koneavusteisesti (ks. liite), niin tavallinen lähestymistapa on kirjata vapaisiin ruutuihin kaikki numerot jotka eivät ole kiellettyjä sillä perusteella, että rivillä, sarakkeella tai pikkuneliössä on jo numero.
Kun katsoo kuvaa, niin jos ruutuun voi laittaa vain yhden numeron niin laitetaan se ainut vaihtoehto. Esimerkiksi 8 ruutuun B7.
Myös jos numeroehdokas on rivillä, sarakkeessa tai pikkuneliössä vain yhdessä ruudussa niin laitetaan numero siihen ruutuun. Esimerkiksi rivillä D on numero 2 ehdokkaana vain ruudussa D9 joten laitetaan siihen.
Helpoimmatt sudokut ratkeavat jo näiden kahden säännön "ainoa mahdollinen numero" ja "ainoa paikka numerolle" perusteella. Ensimmäinen on päässä vaikeampi hahmottaa.

Toinen taas katsotaan tähän tapaan.
Katsotaan vuorollaan numerolle 2 paikkoja riveillä D,E,F. Riveillä E ja F on jo 2, joten sarakkeilla 7,8,9 2 tulee riville D. Noilla sarakkeilla ainoa mahdollinen sarake on 9, kun sarakkeilla 7 ja 8 on jos numero ja vielä sarakkeella 7 on jo numero 2.

Kun kahdella helpolla säännöllä selvät ruudut
b7 (vain 8 ), e8 /(vain 4), i3 (vain 8 ),
B4 (2 rivillä), D9 (2 rivillä), E9 (3 rivillä), E2 (6 rivillä), E1 (9 rivillä), F1 (5 rivillä), F5 (7 rivillä), G9 (5 rivillä), H2 (3 rivillä), I6 (1 rivillä),
A1 (2 sarakkeella), H3 (9 sarakkeella), F5 (7 sarakkeella), D6 (3 sarakkeella), A7 (1 sarakkeella), I7 (3 sarakkeella),
C4 (3 lohkoon), E2 (6 lohkoon), F1 (5 lohkoon), D5 (9 lohkoon), F5 (7 lohkoon), D9 (2 lohkoon), F8 (1 lohkoon), H2 (3 lohkoon), G9 (5  lohkoon)
on asetettu, niin ehdokkaat ovat vähentyneet ja päästään jatkamaan samalla tavoin.   


Toope

Ristikkoharrastajana noitakin joskus teen.

Amore

Sudoku-kanavalla Tuubissa ratkaistaan peli, jossa ei ole annettuja numeroita lainkaan, mutta joka täytetään numeroilla tavallisin säännöin eli samalle riville ja samaan kuutioon saa tulla kutakin numeroa vain kerran. Tarkemmat ohjeet videossa. Tekniikka muistuttaa sitä, että itse laatisi sudokun.


https://www.youtube.com/watch?v=M7H0mpeYW00
All you need is Love

Jaska

#10
Tällaista osoitetta kehtaan myös mainostaa: http://sudoku9x9.com/howtosolve.php "Learning Sudoku Solving Techniques by Examples"
Sillä saa käydä läpi tehtävää askel askelellta ja se kirjoittaa joka numeron asetuksesta millä päättelyllä tämä numero laitetaan tähän paikkaan. Voi myös antaa oman jumiin jääneen tehtävänsä ratkaistavaksi ja antaa koneen neuvoa miten askel askeleelta edetään.

Toope

Lainaus käyttäjältä: Jaska - syyskuu 05, 2021, 12:55:25
Tällaista osoitetta kehtaan myös mainostaa: http://sudoku9x9.com/howtosolve.php "Learning Sudoku Solving Techniques by Examples"
Sillä saa käydä läpi tehtävää askel askelellta ja se kirjoittaa joka numeron asetuksesta millä päättelyllä tämä numero laitetaan tähän paikkaan. Voi myös antaa oman jumiin jääneen tehtävänsä ratkaistavaksi ja antaa koneen neuvoa miten askel askeleelta edetään.
Me likes!

Jaska

Tuon opetusohjelman ratkaisustrategiaksi hahmotan suunnilleen:

- käydään läpi 9 solun neliöt läpi tiiviimmin täytetyistä harvempiin
  - katsotaan neliöstä puuttuvat numerot läpi että löytyykö numerolle
    ainoa mahdollinen paikka kun muissa paikoissa se numero on jo
    pysty- tai vaakarivillä
  - jos numerolle on neliössä monta sallittua paikkaa, niin onko joku niistä sellainen,
    että paikkaan ei voi tulla mikään muu numero ("paikan ainoa mahdollinen numero")
    Tätä on vaikea nähdä pitämättä kirjaa, mitä numeroita on paikkaan vielä sallittuna.
    (Itse täytän ensin numeroiden ainoat paikat)
- neliöiden puuttuvien numeroiden paikkojen etsimisen jälkeen
  tehdään sama vaaka- ja pystyriveille. Ja taas neliöille
- pääjärjestyksestä poiketaan kun hoksataan sijoittamisen mahdollistava tilanne
  esimerkiksi kun neliössä, pysty- tai vaakarivissä on enää yksi täyttämätön paikka,
  niin laitetaan siihen se puuttuva numero.

Ohjelma neuvoo erikoisia hyödynnettäviä tilanteita ja muitakin solving sudoku sivustoja löytyy, hyviäkin.