Sudokuguru: Vaikeimmat sudokut ratkeavat nopeimmin arvaamalla
Matemaatikko Arto Inkalan tietokone raksutti kuukausien ajan miljardeja laskusuorituksia, kunnes se oli valmis: maailman vaikein sudoku.
Inkala ei ollut ensimmäistä kertaa sudokua sorvaamassa. Hänen kahdeksan tähden AI Etana -sudokuaan pidettiin maailman vaikeimpana jo vuonna 2006. Kuudessa vuodessa ratkaisumalleja etsivät algoritmit ovat kehittyneet niin, että vaikeustasoa on voitu nostaa 11 tähteen.
– Etanan aikaan oli helppoa arvioida, että se oli vaikein, koska monet pisteytysohjelmat eivät pystyneet edes ratkaisemaan sitä. Mutta sitten kehitys sai aimo inspiraation ja kymmenet sudokulaatijat innostuivat laatimaan vaikeampia tehtäviä, Inkala kertaa.
Jos Inkala lähtisi itse ratkaisemaan laskemalla uusinta sudokupähkinäänsä, menisi siihen monta päivää. Vaikeimpiin sudokuihin Inkalalla on kuitenkin nopeampikin ratkaisukeino. Siihen tarvitaan lyijykynän lisäksi kumiakin.
– Arvaamalla saa näitä ratkaistua suht nopeastikin, jos arvaukset sattuvat osumaan kohdalleen.
Pulmapeliin voi uppoutua päiviksi
Inkala on väitellyt tekniikan tohtoriksi sovelletusta matematiikasta ja kehittää työkseen matemaattisia simulointimalleja vesistöistä. Aikaa on usein harjoitella pulmapelejäkin, etenkin inspiraation herätessä.
– Jos tulee mielenkiintoinen ajatus, jota haluaa kokeilla, voi mennä koko päiväkin tai puoletkin viikosta sitä miettiessä.
Sudokunlaatijoiden ajatusten ja ideoiden vaihtoon ei ole Inkalan mukaan toistaiseksi tarvittu ryhmätapaamisia. Vaikeimpien sudokujen laadinta on sen verran hidasta hommaa, että netin keskustelupalsta riittää.
– Kehitystä tekniikoissa tapahtuu ehkä puolen vuoden välein. Suurin piirtein yhtä usein käyn kysymässä, mitä uusia ideoita on tullut.
Sudokukirjojen suosio on hiipunut hieman muutaman vuoden takaisesta suosiostaan. Tämän hetken suosituimmat pulmapelit ovatkin Inkalan mukaan painettujen opusten sijaan älypuhelimissa.
– Kyllä nämä Angry Birdsitkin ovat pulmapelejä. Siinä pitää vähän miettiä, minne lintunsa lähettää, minne se laskeutuu ja minne se kaatuu.
Mainos
Suosituimmat videot
Mainos
Uusimmat
-
13:29
Kuva: Tältä näyttää poliisin uusi luotisuojattu ajoneuvo – vastaavia ei muualla Pohjoismaissa
-
13:24
Oulun poliisi kertoo lisätietoja tuoreimmasta lapsen raiskausepäilystä: 15-vuotias tyttö hälytti itse apua teon jälkeen – poliisi pelkää, että lapsiin kohdistuneita seksuaalirikosepäilyjä paljastuu vielä lisää
-
13:22
TPS:llä pahoja poissaoloja – Timo Pärssisen poika debytoi SM-liigassa
-
13:19
Espoolainen Tuija kisaa uutuusohjelmassa – pelkäsi joutuvansa tekemisiin rottien kanssa
-
13:08
Vladimir Putin haluaa valtion hallitsevan rap-musiikkia Venäjällä
-
13:03
Ruotsissa suuretsinnät: 21-vuotias Nathalie katosi lauantaina jäljettömiin – poliisi pitää mahdollisena, että nainen kaapattiin
-
13:01
Isä hylkäsi perinteiset joulukuvat ja ikuistikin lapsiperhekaaoksen – näin hauskoja joulukortteja lähipiiri on saanut
-
12:56
Lähde: Jose Mourinholle jättimäinen ulosostomaksu Manchester Unitedista
-
12:46
15-vuotias mopotyttö ei totellut poliisin pysäytysyrityksiä, poliisi sumutti tyttöä oc-kaasulla – syytetään virkavelvollisuuden rikkomisesta
-
12:21
Kiihtelysvaaran tuhoisan kirkkopalon tutkinta valmistui – näin yön tapahtumat etenivät
-
12:10
Taksikuskien riidat kärjistyivät tappouhkauksiksi Rovaniemellä – ohjelmistoyritys hyppäsi mukaan pohjoisen kuumaan taksibisnekseen keskellä sesonkia ja pisti hinnat uusiksi
-
12:10
Mittaukset paljastivat: Autojen nastarenkaat heikentäneet ilmanlaatua
-
11:58
Paljonko opettajan lahja saa maksaa? Anette pohtii ongelmaa, jonka kanssa moni kamppailee: "Toiselle 20 euroa on pikkuraha ja toiselle viikon ruokaraha"
-
11:58
Nyt se tuli: Jose Mourinho sai potkut Manchester Unitedista
-
11:51
Tyttärestään herttuatar Meghanista vieraantunut Thomas Markle vetoaa kuningatar Elisabetiin: "Luulisin, että hän haluaisi selvittää perheongelmat"
-
11:45
Epäillyt lapsiseksirikokset kuumentavat tunteita Oulussa: Vihapuheet ja väkivaltainen käytös lisääntyneet, ulkomaalaisten turvallisuus uhattuna – jopa lastenvaunuja työntäneitä tönitty
-
11:34
Poliiseilla uusi virkamerkki – tällainen se on!
-
11:26
Göteborgissa pommiuhka: Sivullinen huomasi pussin, jonka epäillään sisältävän räjähteitä
-
11:24
Saksan poliisi päästi Oulun seksuaalirikoksista epäillyn vahingossa vapaaksi – mies on vangittu poissaolevana ja etsintäkuulutettu kansainvälisesti
-
11:22
Ensi- ja turvakodissa tulipalo Oulussa – työntekijät havaitsivat savun ja tyhjensivät rakennuksen
-
Lataa lisää