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
Sudokun monistaminen
3
1232
Vastaukset
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
Sanna niin nättinä Amsterdamin Business Foorumilla
Upeasti edustaa taas Suomea ulkomailla meidän kansainvälinen superstaramme. Miksei persuilla ole ketään siedettävän näk1549799Työeläkkeiden maksaminen on lopetettava
Suomen talous on palkansaajien vuosikausia heikentyneen ostovoiman vuoksi niin kuralla, että palkkasumman jakamisessa ta1267922Juuri nyt! Parturi bongattu Sannan seurassa!
🌐 Breking News 📢 🗞️ 🆕 Kaksikko bongattu Suomen Helsingin Töölöstä. Kyllä. Sieltä samasta Töölöstä, josta kuppakin347674Sofia Virran pahoinpitelyä puolustetaan netissä
HS soitti Virran pahoinpitelyä puolustaneille https://www.hs.fi/politiikka/art-2000011516353.html2607462Purra tekee hyvää työtä, me suomalaiset haluamme että hän jatkaa myös
seuraavan hallituksen valtiovarainministerinä. Kovina aikoina pitää olla kova.1216152Koska Minja Koskela ja Sofia Virta kääntyy islamiin?
Sekä vihreät että vasurit selvästi pitävät islamista ja muslimeista, varsinkin naiset, joten voidaan olettaaa että nuo k865941Stubb jo paljon tunnetumpi kuin kaikki persut yhteensä
Nyt on aika ottaa mittaa tunnettavuudesta, herrat ja narrit! Joku tuolla toisessa ketjussa väitti, että "persujen rivimi25841Persu Keskisarja on politiikan Uuno Turhapuro
Asiantuntija luonnehtii Keskisarjaa Trumpin ajan Turhapuroksi, joka ärsyttää kokoomusta. – Keskisarjan känni-imago j505742Ratkaisujen tarjoamisen sijaan SDP on keskittynyt levittämään väärää tietoa
Kokoomuksen kansanedustaja Martin Paasi on turhautunut eduskunnassa käytävään salikeskusteluun. Hän kertoo, miksi. – Ko1335652Stubb jo paljon tunnetumpi ja arvostetumpi maailmalla, kuin Marin koskaan
Stubb tekee sitä työtä mitä pitää, hän ei koreile vaatteilla eikä ole baareissa räkäposkella kuten Marin. Marininhan pit924818