Title: Sudoku
Course: AMK-valmennus, päätöksentekotaidot (1 OSP)

Sudoku on logiikkapeli, jossa on tavoitteena täyttää ruudukko numeroilla (joskus väreillä tai kirjaimilla).

tyypillinen sudoku on 9x9 mallinen, kuten alla olevassa kuvassa:

Sudokussa on yhtä monta tummempaa ruutua, kuin ruutuja on yhden tumman ruudun sisällä. 9x9 sudokussa olisi 9 tummaa isoa ruutuja, joissa jokaisessa on 9 ruutua sisällä. Siis 9x9 sudokussa on 81 ruutua, joihin kaikkiiin tulee numero, kun sudoku on valmis.

Ratkaistavassa sudokussa on annettu joitain lukuja, joiden avulla sudoku täytyy täyttää loppuun, esimerkiksi

Kyseessä on numerosudoku, eli jokaiseen isoon ruudukkoon pitää tulla numerot 1-9.

Sudokun säännöistä:

1. Jokaiseen ruutuun tulee jokin numero

1. Sama numero saa esiintyä vain kerran itummemman ruudukon ruuduissa

1. Sama numero saa esiintyä vain kerran vaakarivillä

1. Sama numero saa esiintyä vain kerran pystyrivillä

Toisin sanoen, jokaiseen ruudukkoon, vaakariviin ja pystyriviin tulee numerot 1-9 tasan kerran.

Sudokua ratkaistaessa on oltava varma siitä, mikä on oikea luku, eli luvusta pitää olla varma. Toisin sanoen luvulle pitää olla vain yksi mahdollinen paikka ruudukon sisällä.

Ratkaistaan vaikka luvun 1. paikka ylhäällä keskimmäisestä ruudusta.

Sudokussa on korostettu luvut 1, joiden paikka vaikuttaa ylhäällä keskimmäisenä olevaan ruutuun. Harmaat alueet ovat niitä, joihin ei voi tulla lukua 1, koska silloin olisi useampi 1 samalla vaaka-tai pystyrivillä. Luvulle 1 on siis yksi paikka ja siihen voi laittaa luvun.

Voidaan siirtyä eteenpäin (ja jättää se löydetty 1 paikalleen) ratkaisemaan lukua 2 vasemmasta ylänurkasta.

Nyt sudokussa on korostettu luvut 2, joiden paikka vaikuttaa ylhäällä vasemmalla olevaan ruutuun. Harmaat alueet ovat niitä, joihin ei voi tulla lukua 2, koska silloin olisi useampi 2 samalla vaaka-tai pystyrivillä. Tosin luvulle 2 on kaksi paikkaa. Siis ei voida olla varmoja, kumpaan niistä tulee luku 2, joten sitä ei voi vilä laittaa.

Luvun 2 mahdolliset paikat voi kuitenkin laittaa muistiin, sillä kun toinen tulee täyteen, toiseen tulee luku 2.

Lopulta kun kaikki ruudut on täytetty yllä mainitun logiikan mukaan, on sudoku valmis.

http://