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.
Uusimmat
-
23:06
Saksassa outo löytö rauta-ajalta: Muinaiset ihmiset olivat tehneet erikoisen tempun vihollistensa aseille
-
22:50
Tuukka Rask esitti häkellyttävän näytöksen NHL:ssä – ”ryösti” samalla suomalaishyökkääjältä melkoisen tempun
-
22:23
Navalnyi-tukimielenosoituksia käynnissä ympäri Venäjää: useita satoja otettu kiinni
-
22:21
Venäjä tyrmää vaatimuksen tshekkidiplomaattien paluusta
-
21:56
"Tämä on käänteentekevä hetki historiassa" – poliisille tuomio George Floydin taposta, näin reagoivat amerikkalaismediat
-
21:46
Marin tehnyt kompromissiesityksen työllisyys- ja talouskokonaisuudesta: "Uskottava esitys"
-
21:43
Naisleijonat luuli MM-kisojen peruuntumista aprillipilaksi – pettynyt päävalmentaja Pasi Mustonen: "Kaikki joukkueet eivät noudattaneet sääntöjä"
-
21:25
MTV Uutisten tiedot: Marinin kompromississa jopa kaikki tavoitteesta puuttuvat työpaikat, mutta ei ansiosidonnaisen porrastamista
-
21:24
Tällaista videota et ole ennen nähnyt: Tutkijat onnistuivat kiinnittämään videokameran villiin suteen – petoeläimelle maistui yllättävä herkku
-
21:19
Vartalokameravideo julki: Poliisi ampui 16-vuotiaan tytön hengiltä Ohiossa vain tunteja ennen Floyd-tuomiota – hyökkäsi puukon kanssa
-
21:02
Katie Price kihloihin Love Island -tähden kanssa – rakas kosi kymmenen kuukauden seurustelun jälkeen
-
20:59
Suomen Kuvalehti: Sote-uudistus voi lykkääntyä vuodella
-
20:41
Uskaltaisitko mennä robottikirurgin leikattavaksi? EU:ssa pohditaan rajoituksia korkean riskin tekoälysovelluksia varten
-
20:38
Ryöstelevät nuorisojengit aiheuttivat päänvaivaa Espoossa – näin nuoret saatiin kuriin
-
20:23
Aurinkoinen sää sai ulkoliikuntapaikat täyteen – näin pidät huolta koronaturvallisuudesta jumpatessasi
-
20:06
Naisten jääkiekon MM-kisat on peruttu
-
20:00
Pihlajakadulla leimahtaa mojova riita – ilmoille heitetään toinen toistaan härskimpiä solvauksia
-
19:54
Ranskalaiset airfryerissa nopeasti ja helposti: "Tämä on tärkeää, jos haluat rapeita ranskanperunoita"
-
19:46
Vanhusten asumisyksikössä havaittiin useita puutteita: Attendo kertoo MTV Uutisille, miksi yhtiö valittaa vaatimuksesta lisätä henkilökuntaa
-
19:43
Matti Vanhaselta avointa puhetta MTV Uutisille: Hallituksen kehysriihineuvottelut ovat jumissa – "Missään olennaisessa ei ole päästy eteenpäin"
-
Lataa lisää