četrtek, 3. september 2009

Sudoku

Sudoku je logična uganka, katere cilj je zapolniti kvadratno mrežo, običajno velikosti 9 x 9, s števili od 1 do 9. Vsako število se lahko pojavi natančno enkrat v vsakem stolpcu, vsaki vrstici in vsakem manjšem kvadratu velikosti 3 x 3. V mreži so nekatera števila ža podana. Namesto števil lahko nastopajo tudi kaki drugi različni simboli. Za rešitev uganke je potreben logičen razmislek in malo potrpežljivosti, pri težjih pa tudi nekoliko kombinatorike, oziroma poskušanja in vračanja.

V Sloveniji že od leta 1999 to uganko pod imenom »Devet« redno objavljajo v slovenski ugankarski reviji Modro razvedrilo (v vsaki izdaji objavijo pet ugank). Istega leta se je uganka pod imenom »Magični kvadrat« pojavila v reviji Logika in razvedrilna matematika. V juniju 2005 pa se je pojavila tudi v Slovenskih novicah. V avgustu 2006 se je pojavila tudi v Nedeljskem dnevniku, kjer so tudi omenili del članka iz Wikipedije.

Uganke so lahko sestavljene ročno ali pa s pomočjo računalniškega programa. Zahtevnost uganke je načeloma obratno sorazmerna s številom že vpisanih števil, lažje uganke jih imajo preko 30, težje pa med 20 in 30. Japonska različica igre običajno zahteva simetrično postavitev podanih števil.