Sudoku: Rozdiel medzi revíziami
d robot Pridal: ku:Sudoku |
|||
Riadok 32: | Riadok 32: | ||
* [http://user.edi.fmph.uniba.sk/tomcsanyiova/Imagine/sudoku.HTM Online program na pomoc pri riešení Sudoku (sk)] (je treba špeciálny plugin) |
* [http://user.edi.fmph.uniba.sk/tomcsanyiova/Imagine/sudoku.HTM Online program na pomoc pri riešení Sudoku (sk)] (je treba špeciálny plugin) |
||
* [http://www.sudoku.com/ Stránka venovaná Sudoku (en)] |
* [http://www.sudoku.com/ Stránka venovaná Sudoku (en)] |
||
* [http://www.sudoku.name/index-sk.php Sudoku] |
|||
[[Kategória:Logické hry]] |
[[Kategória:Logické hry]] |
Verzia z 19:19, 25. november 2008
Sudoku je logická hra japonského pôvodu 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 matematika
Riešenie Sudoku na hracom poli n² x n² rozdelenom na podoblasti n x n je z matematiké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 šamiponá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 tri krá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 Českej republiky, 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).
História a pravopis
Externé odkazy
- Online Sudoku, návod, vzorové riešenie krok za krokom
- Organizátor Majstrovstiev Slovenska a usporiadateľ Majstrovstiev sveta 2009 (sk)
- Sudoku a šachové okienko na každý deň (sk)
- Sudoku online - každých 15 minút nové pole (sk)
- Sudoku liga (cs) online súťaž v sudoku
- Online program na pomoc pri riešení Sudoku (sk) (je treba špeciálny plugin)
- Stránka venovaná Sudoku (en)
- Sudoku