Kirjoittaja Aihe: Harrastellaan sudokua  (Luettu 461 kertaa)

0 jäsentä ja 1 Vieras katselee tätä aihetta.

Poissa Jaska Jokunen

  • Ikijäärä
  • Konkari
  • Viestejä: 3718
Vs: Harrastellaan sudokua
« Vastaus #20 : ke 14.06.2017, 15:26:11 »

Tässä on elämäni ensimmäinen itse suunnittelemani sudokutehtävä.

Koodia: [Valitse]

 1 6 2  . . .  3 8 7
 4 . .  . 3 .  . . 6
 3 . .  6 . .  . . 5

 . . 6  3 8 4  . . .
 . 8 .  9 . 7  . 1 .
 . . .  2 5 1  6 . .

 8 . .  . . 3  . . 1
 7 . .  . 4 .  . . 3
 6 3 1  . . .  2 5 4
Vaikeusluokittelematon, mutta ei ylen vaikea normaalille sudokunratkojalle.

Näin sen tein itsetehtyä AWK-skriptiä käyttäen.

Ensin arvotaan tyhjän sudokuruudukon kymmeneen satunnaiseen ruutuun numeroita satunnaisesti niin, että ruudun rivin, sarakkeen ja lohkon jo asetettuja numeroita ei laiteta.

Sitten ratkaistaan tällaisesta tehtävästä raa'alla voimalla kokeilemalla ensimmäinen ratkaisu. Tästä tulee tehtävän ratkaisu.

Kymmenen alkunumeron satunnaisiin tehtäviin saadaan tavallisesti tuhansia ratkaisuja. Kokeilin ensin 32 numeron arvontaa, mutta en jaksanut yrittää niin montaa kertaa, että tehtävällä olisi ollut ratkaisuja.

Meillä on siis ratkaisu. Tehdään sille tehtävä poistamalla ratkaisusta numeroita. Tyhjensin tehtävän  jonkinmoista peilisymmetriaa lävistäjän suhteen tavoitellen satunnaisesti eli ruutuja arpomalla niin että jäljelle jää noin 30 numeroa.

Tästä tehtäväehdokkaasta jälleen raa'alla voimalla kokeilin, onko sillä tasan yksi ratkaisu. Jos on yksi ratkaisu, niin ehdokas kelpaa tehtäväksi.

Puhdasoppisempi vaikeamman tehtävän tuottava olisi ollut tavoitella minimaalista tehtävää niin, että joka numeron poiston jälkeen kokeillaan onko jäljelle jääneillä yksi ratkaisu. Poistoa toistetaan kunnes saadaan ensimmäinen, jolla on useampia ratkaisuja. Edelliselle tehtäväehdokkaalle koitetaan poistaa kaikkia jäljellä olevia numeroita löytyisikö näin vähänumeroisempi ratkaisu ja jos löytyy, niin edelleen sille kokeiltaisiin numeroiden vähentämistä.
« Viimeksi muokattu: ke 14.06.2017, 18:29:50 kirjoittanut Jaska Jokunen »

Poissa Hayabusa

  • Konkari
  • Viestejä: 2158
Vs: Harrastellaan sudokua
« Vastaus #21 : to 15.06.2017, 14:41:58 »
Hiukan arvailen, että rutinoituneet sudokuratkaisijat eivät muotoile päättelysääntöjä näin formaalisti, vaan ovat tottuneet hahmottamaan tilanteita ja mielessä on, miten niissä menetellään.

Rutiinia löytyy, mutta nuo kehittyneemmät säännöt ei ole hallussa.

Poissa Jaska Jokunen

  • Ikijäärä
  • Konkari
  • Viestejä: 3718
Vs: Harrastellaan sudokua
« Vastaus #22 : ke 21.06.2017, 11:13:31 »

Täällä rutiinia ei ole tarpeeksi. Vaikkapa huomaamaan, että kun lohkossa (vastaavasti rivissä tai sarakkeessa) kolme eri numeroa on laillista laittaa vain samoihin kolmeen ruutuun (tai osaan esim. niin että kukin kolmesta on lupa laittaa kahteen ruutuun kolmesta), niin silloin muita numeroita ei näihin ruutuihin voi tulla. Sen seurauksena jollekin muulle numerolle vaikkapa jääkin vain yksi mahdollinen paikka ...

Poissa wade

  • Konkari
  • Viestejä: 1440
Vs: Harrastellaan sudokua
« Vastaus #23 : pe 23.06.2017, 08:51:06 »

Tässä on elämäni ensimmäinen itse suunnittelemani sudokutehtävä.

Koodia: [Valitse]

 1 6 2  . . .  3 8 7
 4 . .  . 3 .  . . 6
 3 . .  6 . .  . . 5

 . . 6  3 8 4  . . .
 . 8 .  9 . 7  . 1 .
 . . .  2 5 1  6 . .

 8 . .  . . 3  . . 1
 7 . .  . 4 .  . . 3
 6 3 1  . . .  2 5 4
Ratkaisin Jaskan ensimmäisen sudokun. Aikaa meni n. 5min.