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
1277
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
Vilma Nissinen pyytää anteeksi rasistisia lausuntojaan
Nöyrtyi kuten persut yleensäkin. On kyllä noloa tuollainen vätystely, kun ei ole miestä seisoa omien lausuntojensa takan1813119Riikka Purra: "Kokoomus haluaa leikata pienituloisten etuuksista - Se ei meille käy"
Näin vakuutti persujen Purra edellisten eduskunta vaalien alla,. https://www.ku.fi/artikkeli/4910942-kun-uudessa-videos611959Lindtmanin pääministeriys lähenee päivä päivältä
Suomen kansan kissanpäivät alkavat siitä hetkestä, kun presidentti Stubb on tehnyt nimityksen. Ainoastaan ylin tulodesi651563Sandels tölkin hinta nousi 1,29 eurosta 1,32 euroon
Mitähän järkeä valtiolla on verottaa tuotakin elintarviketta niin kovasti, että on järkevämpää käydä hakemassa ulkomailt291550- 931260
Tuntuuko sinusta mies
että olet jossain, mutta sydämessäsi haluat olla muualla. Suunnittelet kaikkea kivaa ja olet innolla mukana, mutta silti221215Rakastan sitä
kun uppoat selittämään jotain. Etsit oikeaa tapaa sanoa jotain, jonka olet jo etukäteen miettinyt, sekoat vähän sanoissa49983Ikävä uutinen uudesta Unelmia Italiassa kaudesta - Iso pettymys tv-katsojille!
Unelmia Italiassa -sarja kertoo Ellen Jokikunnaksen perheen elämästä Suomessa ja Italiassa. Nyt Ellen on kertonut tuleva5922Mitä tapahtuisi....
Meidän välillä jos törmäisimme yöelämässä ilman häiriötekijöitä ja olisimme hieman huppelissa? Päättyisikö ilta kenties61917Jokaisella tytöllä on supervoimansa
Millaisia ajatuksia artikkeli herättää? Mainos: Dove | ”Itsetuntoni oli ihan romuttunut” – Peppina Rosén haastaa tavan187912