Sudokun monistaminen

Matemaattisesti lahjatonkin voisi alkaa laatimaan sudokuja. Yksi sudoku voidaan monistaa useiksi versioiksi pelkällä teknisellä manipuloinnilla. Vaikeustaso pysyy luonnollisesti ennallaan.
Numerot ovat vain symboleita, joten ne voidaan vaihtaa keskenään 9! eli 362.880 tavalla. Kääntämällä sudokuita 0, 90, 180 tai 270 astetta niistä saadaan 4 versiota. 3x9 vaaka- ja pystylohkot voidaan vaihtaa keskenään 6x6 eli 36 tavalla. Yhdestä ainoasta sudokusta saadaan siis 362.880 x 4 x 36 eli 52.254.720 versiota.

Uolevi Kattun

3

1188

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Pahus, tämähän oli vasta alkua! Koko sudoku tai yksittäisiä 3x9 lohkoja voidaan kääntää myös peikuvikseen. Päästään helposti miljardin version paremmalle puolelle.

    • Onkin yli 600 miljardia?

      Numerot ovat vain symboleita, joten ne voidaan vaihtaa keskenään 9! eli 362.880 tavalla.
      3x9 vaaka- ja pystylohkot voidaan vaihtaa keskenään 6x6 eli 36 tavalla.
      3x9 vaaka- ja pystylohkoja on kuusi. Kussakin pitkät rivit/sarakkeet voidaan vaihtaa keskenään kuudella tavalla. Kaikissa yhteensä 6^6 eli 46.656 tavalla.

      Yksi hyvä sudoku voidaan siis varioida 362.880 x 36 x 46.656 = 6,09x10^11 tavalla.

    • Kuinka voisi generoida nopeasti 25x25 sudokuita? Vihjeitä ei edes tarvitsisi vaan valmis täysi sudokuruudukko riittää.
      Niinhän voi tehdä että laittaa ensimmäiselle riville 1...25, seuraavalle 6..25;1..5 ja näin jatkaa 5 ensimmäistä riviä. Jokainen rivi on aina kierros, mutta se poikkaistaan aina kohdasta joka on 5 eteenpäin seuraavasta.
      Seuraavan lohkon sitten aloittaa rivillä 2...1 ja tämän lohkon viimeinen rivi on 22...21. Jne.

      Näin saatua sudokua voi sitten muunnella noilla "monistustavoilla". Mutta miten tehdä täysin erilaisia satunnaisia. Koot 9x9 ja 16x16 sain onnistumaan tyhjästä ruudukosta lähtevällä backträckerillä joka satunnaistaa kokeiltavien vaihtoehtojen järjestyksen joka vaiheessa, mutta 25x25 tuntui olevan liian vaativa tälle algoritmille. Tiedä sitten voiko tuo 16x16 miten suurella todennäköisyydellä viedä joskus pitkään.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Ikävöin sinua kokoyön!

      En halua odottaa, että voisin näyttää sinulle kuinka paljon rakastan sinua. Toivon, että uskot, että olen varsin hullun
      Ikävä
      51
      3515
    2. Näen jatkuvasti Sompasaunalla alastomia miehiä ja naisia

      jotka menevät siihen viereiseen rantaan myös uimaan alasti. Sompasaunat on siis Mustikkamaalla Helsingissä, ja kuljen si
      Maailman menoa
      104
      2286
    3. Kova karman laki

      Karman lain kautta pahantekijä tehdessään pahaa toteuttaa koston ja rangaistuksen sille jolle pahaa on tehty. Tämä tarko
      Hindulaisuus
      589
      2241
    4. Päivieni piristys, missä olet?

      Toit iloa ja valoa mun elämään ☀️ Nyt mennyt kohta viikko ettei ole nähty. Kaipaan nähdä sua silti ja pelkään vaikka tei
      Ikävä
      19
      2006
    5. Älä mahdollisesti ota itseesi

      En voinut tietää. Sitäpaitsi.. niin
      Ikävä
      20
      1638
    6. Jos sinä olisit pyrkimässä elämääni takaisin

      Arvelisin sen johtuvan siitä, että olisit taas polttanut jonkun sillan takanasi. Ei taida löytyä enää kyliltä naista, jo
      Tunteet
      43
      1638
    7. KALAJOEN UIMAVALVONTA

      https://www.kalajokiseutu.fi/artikkeli/ei-tulisi-mieleenkaan-jattaa-pienta-yksinaan-hiekkasarkkien-valvomattomalla-uimar
      Kalajoki
      72
      1590
    8. Helena ja Mikko Koivun ero jatkuu edelleen ja loppua ei näy.

      Voi eikä, miksi menee noin vaikeaksi avioero ja sopua ei tää ex- pari vaan saa.
      Kotimaiset julkkisjuorut
      135
      1481
    9. Ota nainen yhteyttä ja tee Tikusta asiaa?

      Niin sitten minä teen Takusta asiaa.
      Ikävä
      28
      1436
    10. Millainen kaivattusi luonne on?

      Millaisia luonteenpiirteitä arvostat kaivatussa? Oletteko samanlaisia luonteeltanne?
      Ikävä
      92
      1391
    Aihe