Tohtori kyl­läs­tyi ta­val­li­siin su­do­kui­hin

Sovelletun matematiikan tohtori Arto Inkala, 36, päätti tehdä sudoku-kirjan kyllästyttyään ratkaisemaan tavanomaisia neljän ja viiden tähden sudokuja.

Sovelletun matematiikan tohtori Arto Inkala, 36, päätti tehdä sudoku-kirjan kyllästyttyään ratkaisemaan tavanomaisia neljän ja viiden tähden sudokuja.

"Niissä ei ollut tarpeeksi haastetta. Sama ongelma vaivaa monia sudoku-kirjoa ja -ohjelmia. Päätin tehdä haastavia tehtäviä itse ja koota ne kirjaksi", kertoo itsekin sudokujen ratkomista harrastava Inkala.

AI Sudoku - 1 002 vaikeaa tehtävää on ensimmäinen Suomessa tehty, vain monipuolisia ja vaikeita sudoku-tehtäviä sisältävä kirja. Inkalan mukaan sudoku-ristikoiden laatiminen on hyvin yksinkertaista.

"Tällaiset sudokut on kuitenkin yleensä myös helppo ratkaista. Ongelmaksi voi muodostua myös se, ettei niillä ei ole yksiselitteistä ratkaisua tai niiden laatija ei pysty arvioimaan sudokun vaikeustasoa oikein. Taitavan sudoku-harrastajan kannalta tällaiset tehtävät eivät ole kovin mielenkiintoisia."

AI Sudoku -kirjan tehtävät on jaettu neljään eri vaativuustasoon. Helpoimpia ovat miinus-merkillä varustetut tehtävät, jotka ovat kokeneillekin sudoku-harrastajille kohtalaisen haastavia, mutta nekään eivät ratkea pelkästään ryhmätekniikalla.

Eliminointia käyttäen myös kokemattomammat harrastajat ovat ratkaisseet tehtäviä oivaltaessaan itselleen uusia tekniikoita.

Inkala kehitti sudokujen tekemistä varten oman tietokoneohjelman, sudoku-generaattorin. Se sisältää useita kymmeniä ratkaisutekniikoita, joista monet ovat harvinaisia. Tehtävien vaikeusaste määräytyy niiden ratkaisemiseen tarvittavien tekniikoiden avulla.

"Generaattori tuottaa ensin ison määrän satunnaisia tehtäviä, joista se valitsee parhaat. Valitsen näistä lopuksi itse tasapainoisen tehtäväkokonaisuuden", tohtori kertoo.

Inkalan mukaan tietokoneohjelman käyttäminen on välttämätöntä, jos haluaa tehdä monipuolisia ja vaikeita, loogisesti päättelemällä ratkaistavia sudokuja. Omin käsin tai pikemminkin omin päin tai aivoin vaikeiden tehtävien etsiminen on Inkalan mukaan valtavan työlästä.

Yhdelle tietyllä tavalla täytetylle ristikolle löytyy jopa yli 2,4 miljoonaa triljoonaa mahdollista alkutilannetta.

Eniten alkutilanteita löytyy sudoku-tehtäville, joissa on 40 tai 41 valmiiksi annettua numeroa: yhteensä huikeat 212 392 290 424 395 860 814 420 kappaletta eli 212 392 triljoonaa.

Erilaisten mahdollisten sudoku-ristikoiden määrä on valtava, yli 2,4 miljoonaa triljoonaa kertaa yli 6 670 triljoonaa. Tästä joukosta löytyy myös monia vaikeita tehtäviä, mutta niiden löytäminen vaatii paljon laskentatehoa tietokoneelta.

Inkala ratkaisikin ongelman usean tietokoneen tehokkaalla rinnakkaisprosessoinnilla.

Arto Inkala on väitellyt sovelletun matematiikan tohtoriksi Teknillisestä korkeakoulusta vuonna 2001.

Inkala harrastaa sudokujen ratkonnan lisäksi muun muassa shakin ja bridgen pelaamista sekä ratsastusta.

Ilmoita asiavirheestä