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

1355

    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. No nytkö tuli lähtö Orpolle?

      Pieniä oli Marinin aamupalasilakat joulukaloiksi vrt. Orpon 35 miljoonan euron kähmintä johonkin Vapaavuoren urheiluhall
      Maailman menoa
      236
      1825
    2. Mikä teidän jutussa on ongelmana?

      Missä meni pieleen?
      Ikävä
      186
      1591
    3. Kauhavan häiriköijistä

      Juttua Iltalehdessä. Pakko sanoa että noi nuoret on kyllä ihan pimeitä. Putkin peltoja jupksevat kiusaamaan kun ei tietä
      Kauhava
      45
      1202
    4. Haluan sinut, kuuletko minua.

      Haluan sinut. Toivon, että voisimme olla yhdessä. Mietin pystynkö täyttämään toiveesi, olemaan arvoisesi. Voisitko saad
      Ikävä
      50
      932
    5. Auto ajoi päälle?

      Ja pakeni luin iltapäivälehdestä. ! Ken on kuski joka tuollee teki
      Kuusankoski
      14
      760
    6. Miksi Lapset kiusaa yöllä

      Miksi Lapset kiusaa yöllä ihmisiä? Miksi vanhemmat antaa tämän tapahtua? Eikö ne huomaa ettei lapset ole kotona vai eivä
      Kauhava
      30
      741
    7. Sama ransetti taas!

      Keikkui tällä kertaa Honkavaaran tien varressa muutaman sadan metrin päässä Louhenkoskelta.. Otin rekisterin ylös ja ver
      Hyrynsalmi
      21
      730
    8. Hän on tosi

      hyvännäköinen. Ei edes ryppyi oo. :D
      Ikävä
      38
      727
    9. Viimeinen lankafest

      Käykää viimeisessä lanka festissä. Ensivuonna sitä ei enää ole. Rahat on loppu. Harmi .
      Puolanka
      23
      702
    10. Tehdäänkö tänään toiveista totta?

      Poikkea tänä illasta siinä lähellä ja annetaan silmien puhua ja sen jälkeen puhu sinä lopulta mitä ajattelet..
      Ikävä
      46
      627
    Aihe