Sudoku

»Smisel življenja je ležanje na plaži, z možgani na off in čivavo na straži…« prepeva znana slovenska skupina. Po večini se z zabavnim refrenom popolnoma strinjamo, a tudi »možgani na off« lahko postanejo na morju dolgočasni.
Mnogi že vrsto let tako svoja kolesa v lobanji tudi med dopustom poganjajo s pomočjo prebiranja literature, reševanjem križank ali v zadnjih letih precej popularnim sudokojem.
Sudoku je logična uganka, katere cilj je zapolniti kvadratno mrežo, običajno velikosti 9 × 9, s števili od 1 do 9. Vsako število se lahko pojavi točno enkrat v vsakem stolpcu, vsaki vrstici in vsakem manjšem kvadratu velikosti 3 × 3. V mreži so nekatera števila že 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 vse od leta 1999
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..
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.
Zgodovina sudokuja
Sudoku je sestavil Howard Garns, upokojen arhitekt in sestavljavec križank, in ga prvič objavil leta 1979. Čeprav ga je predvidoma navdihnil latinski kvadrat Leonharda Eulerja, je Garns dodal tretjo dimenzijo tej matematični konstrukciji in jo predstavil kot križanko, ki je delno izpolnjena in zahteva, da vstaviš še manjkajoče števke tako, da so v vsaki vrstici, stolpcu in kvadratu 3 × 3 števke od 1 do 9, ne da bi se ponovile.
Na Japonskem je bil sudoku prvič predstavljen aprila 1984, pod naslovom Suuji wa dokushin ni kagiru, kar lahko prevedemo kot »števke morajo biti edine« ali »števke se morajo pojaviti le enkrat«. Pozneje so ga preimenovali v sudoku; na Japonskem je običajno, da vzameš samo prve zloge in narediš krajšo besedo.

sud2

Prvo svetovno prvenstvo v reševanju sudoku
V italijanskem mestu Lucca so se na prvem svetovnem prvenstvu leta 2006 v Sudoku zbrali navdušenci iz več kot 20 držav. Po kvalifikacijskih tekmah se je v nadaljevanje turnirja uvrstilo okoli sto najboljših reševalcev igre Sudoku, ki izvira iz Japonske.
Tekmovanje je vodil Wayne Gould, upokojeni sodnik z Nove Zelandije, ki je pomagal pri prepoznavanju igre širšim množicam. Razvil je tudi računalniški program, ki lahko proizvede neskončno število iger Sudoku.
Najtežji sudoku na svetu
Neki finski matematik je pred enim letom zatrjeval, da je po treh mesecih kombiniranja sestavil najtežji sudoku na svetu do zdaj.
Finec Arto Inkala je svoj sudoku ponosno poimenoval AI Escargot. “To ime opominja na dve stvari. „AI sta moji začetnici, escargot (po francosko to pomeni polž) pa zato, ker je videti kot polž. Reševanje tega sudokuja je pravi intelektualno-kulinarični izziv,” je pojasnil Inkala. Finec je prepričan, da je njegov sudoku najtežji sudoku v zgodovini te igre. Na neki spletni strani, kjer igralci sudokuja ocenjujejo tudi težavnost posameznih sudokujev, je “polž” res na vrhu najbolj zapletenih sudokujev. “Moj AI Escargot od igralca zahteva, da razmišlja o osmih kombinacijah naenkrat. Pri običajnih sudokujih je treba misliti na dve kombinaciji naenkrat,” je razložil matematik. “Polža” je rešilo že kar nekaj ljudi, Inkala pa že napoveduje, da bo sestavil še veliko težje sudokuje. S pomočjo računalnika seveda, ki mu pomaga pri kombiniranju.
Reševanje sudokuja s pomočjo algoritma
Že pred dvema letoma je upokojeni matematik James F. Crook postal ena najbolj osovraženih oseb, saj so mu ljubitelji sudokuja očitali, da jim je uničil vse veselje do reševanja. Na spletni strani Skupnosti ameriških matematikov je objavil algoritem za rešitev sudokuja.
Svoje odkritje je opisal kot tristopenjski algoritem, ki temelji na vračanju v izhodišče, dokler ne najdemo rešitve – za vsako od devetih manjših polj s sistemom izločanja poiščemo tiste številke, ki še pridejo v poštev, pri tem pa se vedno znova vračamo v izhodišče, na prvo stopnjo.
Aplikacija Google Goggles poda rešitev
Aplikacija Goggles 1.3 za operacijski sistem za “pametne mobilnike” olajša prepoznavo črtnih kod ter tiskanih oglasov iz večjih ameriških časopisov in revij, zna pa tudi rešiti sudoku. Z mobilnikom je treba zgolj fotografirati sudoku, s pomočjo aplikacije Google Goggles pa mobilnik reši številčno križanko. Lahko celo namesto vas.
Vir:
http://24ur.com/ekskluziv/zanimivosti/kdo-bo-najboljsi-v-sudoku.html
http://tvslo.si/zabava/zanimivosti/je-fincev-sudoku-res-najtezji/178457
http://www.times.si/zanimivosti/sudoku-bodo-namesto-nas-resevali-kar-mobilni-telefoni–NONE-7645b9491b.html