A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Sudoku je logická hra európskeho pôvodu (mylne japonského kvôli osvedčenému názvu) pre jedného hráča.
Cieľom je doplniť chýbajúce číslice od 1 do 9 podľa nasledujúcich pravidiel:
Na začiatku riešenia sú niektoré políčka vyplnené číslicami. Vyplnené číslice sú rozmiestnené tak, aby pre dané rozmiestnenie existovalo iba jediné riešenie.
- Hrací plán sa skladá z 9x9 políčok rozdelených na 9 podoblastí s 3x3 políčkami.
- V každej podoblasti sa každá číslica má vyskytnúť práve raz (podoblasti su vyznačené hrubou čiarou).
- V každom stĺpci a v každom riadku sa má každá číslica vyskytnúť práve raz.
Existuje aj písmenový variant Sudoku, hrací plán má rozmery 16x16 a je rozdelený na 16 podoblastí so 4x4 políčkami. Vypĺňajú sa písmená od A až O, pričom platia analogické pravidlá ako v číselnom Sudoku.
V princípe možno hrať sudoku aj na plánoch 25x25, 36x36 atď. Aký je rozmer hracieho plánu, toľko potrebujeme symbolov.
Sudoku a história
Koncom 19. storočia sa v novinách (hlavne Francúzskych) začalo objavovať veľké množstvo rôznych hlavolamov ktoré boli založené na experimentovaní s odstraňovaním čísel z magických štvorčekov. Parížsky denník Le Siècle publikoval ako prvý čiastočne vyplnený magický štvorec o veľkosti 9x9 s vnorenými štvorcami 3x3 už v novembri 1892. To však ešte nemôžeme považovať za Sudoku, pretože na vyriešenie bola potrebná skôr aritmetika ako logika a v štvorčekoch sa mohli objavovať aj dvoj a viac ciferné čísla. Každopádne bol tento hlavolam veľmi podobný súčasnému Sudoku minimálne v tom, že súčet každého riadku, stĺpca a subštvorca musel dávať rovnaký výsledok.
V júli 1895 začali tieto, ale aj iné Francúzske noviny publikovať čiastočne pozmenené sudoku, ktoré sa už podobá na súčasné moderné Sudoku. Určilo sa, že celý štvorec 9x9 môže obsahovať len čísla 1-9, ale prestali sa vyznačovať subštvorce 3x3. Tieto týždenné hlavolamy sa objavovali vo Francúzskych novinách ako napríklad L'Echo de Paris približne dekádu, ale počas prvej svetovej vojny bohužiaľ úplne zanikli.
Podľa Willa Shortza, známeho amerického experta na oblasť hlavolamov, moderné Sudoku bolo s veľkou pravdepodobnosťou prvýkrát vytvorené anonymne Howardom Garnsom. Tento 74 ročný bývalý architekt a nadšenec hlavolamov z Indiany svoj výtvor prvýkrát publikoval v roku 1979 v magazíne Dell pod názvom "miesto pre čísla". So svojím Sudoku prispieval niekoľko rokov do viacerých časopisov ako Dell Pencil Puzzles alebo Word Games, ktoré publikovali jeho "miesto pre čísla". Garson umrel v roku 1989 predtým ako sa stal z jeho výtvoru svetový fenomén. Nie je známe, či Garns poznal niektoré z tu opisovaných Francúzskych novinových Sudoku.
Do Japonska sa Sudoku dostalo v apríli 1984 keď ho ako prvé publikovali noviny Monthly Nikolist pod názvom „súdži wa dokušin ni kagiru" (数字は独身に限る), ktorý sa dá voľne preložiť ako „číslice musia zostať po jednej“. Neskôr ho Maki Kadži (鍜治 真起) premenoval na Sudoku. V Japonsku následne hra získala nesmiernu popularitu a postupne sa stala populárnou na celom svete.
Sudoku a matematika
Riešenie Sudoku na hracom poli n² x n² rozdelenom na podoblastí n x n je z matematického hľadiska NP-úplným problémom. Všetkých možných rôznych rozmiestnení vyhovujúcich pravidlám sudoku na hracom poli s rozmermi 9x9 je 6 670 903 752 021 072 936 960, ak sa odrátajú symetrické pozície, tak ich je len 5 472 730 538. Pre hrací plán rozmerov 16x16 zatiaľ počet kombinácií vyčíslený nebol.
Sudoku súťaže
Hoci je Sudoku hrou jedného hráča, možno organizovať aj súťaže v riešení Sudoku na čas. Slovenský zväz hádankárov a krížovkárov zorganizoval 10. 2. 2007 prvé Majstrovstvá Slovenska, pričom Slovensko v poriadaní národných šampionátov bolo len ôsmou krajinou sveta. V apríli 2007 sa slovenský majster Peter Hudák stal v Prahe na 2. Majstrovstvách sveta bronzovým šampiónom. SZHaK 23. februára 2008 uskutočnil opäť v Žiline druhý ročník, ktorý sa stal medzníkom v celosvetovom meradle. Súčasťou majstrovstiev bol totiž pokus o ustanovujúci rekord v najrýchlejšom lúštení podľa vopred zadaných kritérií. Zadanie totiž muselo splniť tieto pravidlá. V každom riadku, stĺpci i vnútorných 9 štvorcoch sa nachádzali presne 3 čísla. Zároveň každé číslo od 1 po 9 bolo použité presne trikrát. Tieto pravidlá a pokus boli zaregistrované v Nadácii Guinessových rekordov a v súčasnosti sa čaká na jeho overenie. Rozhodcovia uznali najlepší čas 5 min a 25 sek. a riešenie sudoku určeného k pokusu o svetový rekord Pavlovi Jaselskému z Vojtoviec (Slovensko). Pre zaujímavosť obdobne náročnú úlohu zvládol aktuálny majster sveta Thomas Snyder na jesenných Majstrovstvách USA za 7,5 minúty. O pokus bol naozaj záujem. Pritiahol totiž riešiteľov z Poľska, Maďarska a Česka, z ktorých väčšina navyše v tejto oblasti patrí k svetovej špičke. Úloha bola naozaj náročná, pretože ju v stanovenom limite 15 minút vyriešilo z celkového počtu 195 riešiteľov len 11 súťažiacich (z toho len dvaja zo zahraničia). III. Majstrovstvá Slovenska v sudoku zorganizoval Slovenský zväz hádankárov a krížovkárov opäť v Žiline. Dňom D sa stal 28. február 2009, pričom všetko prebehlo v hoteli Slovakia. Titul najlepšieho "sudokáča" si v dramatickej súťaži opäť vylúštil Košičan Peter Hudák, ktorý bol po prvom kole len na 11. mieste. O niekoľko týždňov na to privítala Žilina účastníkov IV. Majstrovstiev sveta, ktoré prieniesli niekoľko medzníkov v tejto oblasti. Prvýkrát v histórii medzinárodných súťaží v logike alebo sudoku bol zastúpený africký kontinent, Žilina bola miestom, kde oficiálne uzrelo svetlo sveta štvorrozmerné sudoku, kde bol vytvorený nový svetový rekord v najrýchlejšom lúštení sudoku, ktorý v čase 3:06 dosiahol 18-ročný Belgičan Vincent Bertrand a kde Slováci získali zlato v súťaži družstiev. V roku 2010 sa slovenský šampionát presunul do Zvolena, kde Peter Hudák predal titul šampióna Pavlovi Jaselskému. 11. 6. 2011 si však Peter Hudák vo Zvolene titul zobral späť, navyše prekonal súčasný slovenský rekord v najrýchlejšom lúštení sudoku a stanovil tak novú hranicu na čas 2:47. O rok na to sa národnou šampiónkou stala len 17 ročná Zuzana Hromcová z Bytče, ktorá navyše posunula rekordný čas na hranicu 2:40. V roku 2013 sa šampionát opäť vrátil do Žiliny a tam je "doma" Peter Hudák, ktorý sa tak stal majstrom SR už po piatykrát. Postupne sa vďaka vyhláseným vekovým kategóriám začala presadzovať mladšia generácia a ďalšie roky sa víťaz vždy menil.
ročník | dátum | miesto | majster | sídlo | ročník | dátum | miesto | majster | sídlo | |
---|---|---|---|---|---|---|---|---|---|---|
I. | 10.02.2007 | Žilina | Hudák Peter | Košice | XI. | 20.05.2017 | Martin | Hromcová Zuzana | Bytča | |
II. | 23.02.2008 | Žilina | Hudák Peter | Košice | kategória do 18 rokov | Chanová Natália | Púchov | |||
juniorská kategória | Hromcová Zuzana | Bytča | kategória nad 45 rokov | Šalaga Miroslav | Martin | |||||
III. | 28.02.2009 | Žilina | Hudák Peter | Košice | XII. | 16.06.2018 | Bratislava | Hudák Peter | Košice | |
juniorská kategória | Žubrietovská Naďa | Halič | kategória do 18 rokov | Chanová Natália | Púchov | |||||
IV. | 23.02.2010 | Zvolen | Jaselský Pavel | Vojtovce | kategória nad 45 rokov | laga Miroslava | Martin | |||
V. | 11.06.2011 | Zvolen | Hudák Peter | Košice | ||||||
kategória do 18 rokov | Hromcová Zuzana | Bytča | ||||||||
VI. | 02.06.2012 | Zvolen | Hromcová Zuzana | Bytča | ||||||
kategória do 15 rokov | Branišová Eva | Bytča | ||||||||
kategória do 18 rokov | Hromcová Zuzana | Bytča | ||||||||
kategória nad 45 rokov | Fundárek Martin | Báhoň | ||||||||
VII. | 18.05.2013 | Žilina | Hudák Peter | Košice | ||||||
kategória do 15 rokov | Chanová Natália | Púchov | ||||||||
kategória do 18 rokov | Hromcová Zuzana | Bytča | ||||||||
kategória nad 45 rokov | Balko Viliam | Martin | ||||||||
VIII. | 21.06.2014 | Martin | Demiger Matúš | Zlaté Moravce | ||||||
kategória do 15 rokov | Škrhová Diana | Bratislava | ||||||||
kategória do 18 rokov | Škrhová Diana | Bratislava | ||||||||
kategória nad 45 rokov | Balko Viliam | Martin | ||||||||
IX. | 13.06.2015 | Bytča | Hudák Peter | Košice | ||||||
kategória do 15 rokov | Chanová Natália | Púchov | ||||||||
kategória do 18 rokov | Škrhová Diana | Bratislava | ||||||||
kategória nad 45 rokov | Fundárek Martin | Báhoň | ||||||||
X. | 18.06.2016 | Žilina | Hromcová Zuzana | Bytča | ||||||
kategória do 15 rokov | Chanová Natália | Púchov | ||||||||
kategória do 18 rokov | Chanová Natália | Púchov | ||||||||
kategória nad 45 rokov | Prinerová Martina | Zvolen |
Varianty sudoku
Existujú rôzne varianty klasického sudoku, kde je zadanie obmenené. Napríklad v diagonálnom sudoku sa žiadne číslo nesmie opakovať v úhlopriečkach[1]. V tzv "killer sudoku" sú označené súčty číslic v niektorých políčkach.
Referencie
Externé odkazy
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Antény
Chemické zdroje elektriny
Chladenie v elektrotechnike
Elektrická sústava automobilu
Elektrická trakcia
Elektrické prístroje
Elektrické súčiastky
Elektrické spotrebiče
Elektrické stroje
Čítanie (elektrotechnika)
Činný výkon
Štatistická dynamika
Živý vodič
Admitancia
Antiparalelné zapojenie
Asynchrónny motor
Blúdivý prúd
Bočník (elektrotechnika)
Diak (polovodičový prvok)
Displej s kvapalnými kryštálmi
Elektrická inštalácia
Elektrická rezonancia
Elektrická sila
Elektrická vodivosť
Elektrické zariadenie
Elektrický obvod
Elektrický zvonec
Elektroenergetika
Elektromer
Elektrometer
Elektromobil
Elektromotor
Elektromotorické napätie
Elektrotechnický náučný slovník
Elektrotechnika
Elektrotechnológia
Fázor
Faradayova klietka
Frekvencia (fyzika)
Graetzov mostík
Impedancia
Indukčnosť
Induktancia
Istič
Izolácia (elektrotechnika)
Izolant
Jadro vodiča
Jednobran
Jednosmerný prúd
Joulovo teplo
Katóda
Koaxiálny kábel
Kompenzácia účinníka
Konduktometria
Konektor (elektrotechnika)
Korónový výboj
Lanko (elektrotechnika)
Leptanie
Logické hradlo
Magnetická susceptibilita
Magnetizácia (veličina)
Merný elektrický odpor
Mobilné zariadenie
Napájací zdroj
Napäťový chránič
Napäťový násobič
Nortonova veta
Odpínač
Odpojovač
OLED
Olovený akumulátor
Paralelné zapojenie
Peltierov článok
Plošná hustota elektrického prúdu
Poistka (elektrotechnika)
Posuvný prúd
Prúdový chránič
Prenosové médium
Prieletový klystrón
Primárny elektrochemický článok
Reaktancia
Rekuperácia (dopravný prostriedok)
Relé
Reproduktorová výhybka
Rezistancia
Rozhranie (interface)
Sériové zapojenie
Seebeckov jav
Sekundárny elektrochemický článok
Settopbox
Skrat
Sonar
Spínač
Spínaný zdroj
Straty v mikropásikových vedeniach
Striedavý prúd
Stupeň ochrany krytom
Svetelná výbojka
Symetrizačný člen
Technická normalizácia
Tepelné relé
Tepelne vodivostný detektor
Termočlánok
Théveninova veta
Transformátor
Transformátor s fázovou reguláciou
Trojfázová sústava
Tuhá fáza (elektronika)
Tyratrón
Usmerňovač (elektrotechnika)
Uzemnenie
Uzol (vodiče)
Vírivý prúd
Výbojka
Varistor
Ventilátor
Vodič (elektrotechnika)
Voltov stĺp
Vstavaný systém
Zásuvka (elektrotechnika)
Zdroj (elektrotechnika)
Zisk antény
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk