Sudoku
Z Wikipédie
Sudoku je logická hra americké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í z 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.
Obsah |
[úprava] 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.
[úprava] 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 pripravuje už aj prvé majstrovstvá Slovenska.
[úprava] História a pravopis
[úprava] Externé odkazy
- 100% FREE 数独 Sudoku Maniac - 800,000,000,000 Games, Solve & Play!
- play Sudoku online
- 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)
- Stránka organizátora súťaží na Slovensku (Slovenský zväz hádankárov a krížovkárov)