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

1164

    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. YLE Äänekosken kaupunginjohtaja saa ankaraa arvostelua

      Kaupungin johtaja saa ankaraa kritiikkiä äkkiväärästä henkilöstöjohtamisestaan. Uusin häirintäilmoitus päivätty 15 kesä
      Äänekoski
      84
      1646
    2. Euroopan lämpöennätys, 48,8, astetta, on mitattu Italian Sisiliassa

      Joko hitaampikin ymmärtää. Se on aivan liikaa. Ilmastonmuutos on totta Euroopassakin.
      Maailman menoa
      269
      1551
    3. Asiakas iski kaupassa varastelua tehneen kanveesiin.

      https://www.iltalehti.fi/kotimaa/a/33a85463-e4d5-45ed-8014-db51fe8079ec Oikein. Näin sitä pitää. Kyllä kaupoissa valtava
      Maailman menoa
      271
      1288
    4. Martina lähdössä Ibizalle

      Eikä Eskokaan tiennyt matkasta. Nyt ollaan jännän äärellä.
      Kotimaiset julkkisjuorut
      169
      1262
    5. Avustikset peruttu.

      Aettokosken ampuraan rahat otettu poekkeen valtiolle.
      Suomussalmi
      56
      877
    6. 66
      854
    7. Jos ei tiedä mitä toisesta haluaa

      Älä missään nimessä anna mitään merkkejä kiinnostuksesta. Ole haluamatta mitään. Täytyy ajatella toistakin. Ei kukaan em
      Ikävä
      65
      843
    8. Miksi mies tuntee näin?

      Eli olen mies ja ihastuin naiseen. Tykkään hänestä ja koskaan hän ei ole ollut minulle ilkeä. Silti ajoittain tunnen kui
      Ikävä
      40
      831
    9. Määpä tiijän että rakastat

      Minua nimittäin. Samoin hei! Olet mun vastakappaleeni.
      Ikävä
      40
      817
    10. Se nainen näyttää hyvältä vaikka painaisi 150kg

      parempi vaan jos on vähän muhkeammassa kunnossa 🤤
      Ikävä
      44
      791
    Aihe