Sudoku

Sudoku on logiikkapeli, jossa tehtävänä on täyttää neliönmuotoinen ruudukko merkeillä niin että jokaisella vaakarivillä ja pystyrivillä sekä jokaisessa osaneliössä käytetään samaa merkkiä tasan yhden kerran. Ruudukossa on aluksi valmiina jo muutama merkki. Yleisin sudoku on 9 × 9 -ruudukko, joka on jaettu yhdeksään 3 × 3 ruudun osaneliöön, ja merkkeinä käytetään numeroita 1–9.
Täytetty sudoku on latinalainen neliö, johon on lisätty osaneliöiden muodostama rajoitus.
Ensimmäinen sudoku julkaistiin yhdysvaltalaisessa pulmalehdessä vuonna 1979. Peli levisi seuraavina vuosina Japaniin, jossa se sai nimen sudoku. Länsimaissa sudokut tulivat hyvin suosituiksi vuonna 2005, ja nykyisin niitä julkaistaan useissa sanomalehdissä ja tehtävälehdissä ympäri maailmaa.

Historia

Ensimmäinen sudoku julkaistiin yhdysvaltalaisessa pulmalehdessä vuonna 1979 nimellä "Number Place". Tehtävän oli laatinut indianalainen eläkkeellä ollut arkkitehti ja älytehtävien harrastaja Howard Garns. Tehtävässä oli 9 × 9 -ruudukko, esitäytettyjä ruutuja ja samat säännöt kuin nykyisinkin. Japanilainen älytehtävien laatija Maki Kaji näki tehtävän ja alkoi laatia samanlaisia omaan lehteensä Japanissa. Hän muutti tehtävää niin, että valmiit numerot olivat ruudukossa symmetrisesti. Kaji antoi pelille nimeksi sudoku (jap. 数独, sūdoku). Nimi on lyhenne sen pitemmästä alkuperäisestä nimestä "Sūji wa dokushin ni kagiru (数字は独身に限る)" (suom. 'numero saa esiintyä vain kerran').
Kajin sudokut eivät herättäneet vielä Japanissa suurtakaan mielenkiintoa. Niistä tuli kuitenkin hyvin suosittuja länsimaissa 2000-luvulla uusiseelantilainen Wayne Gouldin ansiosta. Gould kiinnostui sudokuista ja sai syyskuussa 2004 newhampshirelaisen Conway Daily Sun -lehden julkaisemaan yhden tehtävän. Kun lehden lukijat innostuivat tehtävistä, Gould esitteli lokakuussa 2004 sudokun lontoolaiselle The Times -lehdelle, joka kiinnostui siitä heti ja alkoi julkaista sudokuja kahden viikon kuluttua. Siitä kolmen päivän kuluttua myös Daily Mail julkaisi oman versionsa, ja tammikuussa 2005 myös The Daily Telegraph alkoi julkaista sudokuja. Kohta kaikki englantilaislehdet julkaisivat sudokuja, niistä julkaistiin kirjoja, ja Britannian lyijykynämyynti oli kasvanut 700 prosentilla.
Sudokut levisivät vuoden 2005 aikana 30 maahan, ja Time nimesi Wayne Gouldin yhdeksi sadasta tuona vuonna eniten maailmaa muuttaneesta henkilöstä. Vuoden 2006 lopussa sudokuja julkaistiin jo 60 maassa ja vuoden 2007 lopussa jo 90 maassa.
Myös Suomessa useat lehdet julkaisevat sudokuja. Helsingin Sanomat alkoi julkaista arkipäivisin sudoku-tehtäviä 17. syyskuuta 2005. Sudokuja on julkaistu myös ristikkolehdissä, iltapäivälehtien viikkoliitteissä sekä Hufvudstadsbladetissa.

Luonne ja suosion syitä

Sudoku on luonteeltaan matemaattista, vaikka siihen ei sisällykään aritmetiikkaa. Sudoku kuuluu yhdistelmiä laskevaan matematiikan haaraan kombinatoriikkaan. Sudoku vaatii matematiikan tavoin abstraktia ajattelua, hahmontunnistusta, loogista päättelyä ja algoritmien laatimista.
Sudokun suosioon on nähty useita syitä. Sudoku on osa ihmiskunnan ikivanhaa ja kulttuureja yhdistävää kiinnostusta numeroneliöihin. Sudokun ratkaiseminen antaa onnistumisen iloa. Sudokun perustana olevassa täydellisessä neliössä voi nähdä sisäistä kauneutta ja tasapainoa. Sudokun matemaattinen kauneus tulee siitä, että sillä on yksikäsitteinen ratkaisu.

Vaikeustaso

Sudokut on usein lajiteltu vaikeusasteikoltaan asteikolla 1–4 tai 1–5.
Sudokutehtävän vaikeustason kannalta ei ole paljonkaan merkitystä annettujen numeroiden määrällä vaan annettujen numeroiden sijoittuminen ratkaisee. Tehtävän vaikeustaso määräytyy sen ratkaisemiseen tarvittavien tekniikoiden ja päättelyketjujen pituuden perusteella. Maailman vaikeimpia tehtäviä on pisteytetty muun muassa seuraavilla ohjelmilla: Sudoku Explainer, gsfr ja suexrat9.

Sudokumatematiikkaa

Täytettyjä klassisia 9 × 9 ruudun sudokuja on 5,5 miljardia erilaista, kun kierrättämällä ja peilaamalla saadut muunnelmat on karsittu. Kun mukaan otetaan eri tavoin esitäytetyt ruudukot, lukumäärä kasvaa vielä huomattavasti.
Pienin määrä lukuja, jonka voi jättää 9 × 9 -ruudukkoon siten, että sillä on vain yksi oikea ratkaisu, on todistetusti 17.