Sudoku Dominik Hrbáč V.B.

Prezentace na téma: "Sudoku Dominik Hrbáč V.B."— Transkript prezentace:

1 Sudoku Dominik Hrbáč V.B

2 Význam z japonského: "Suuji wa dokushin ni kagiru„
v překladu: „Vlož každé jedno číslo do vymezeného prostoru.“

3 Historie Poprvé se objevilo už v 19. století ve Francii
Nebylo ovšem takové, jak ho známe dnes O 3 roky později se ve Francii objevila skládačka Hlavolam se zjednodušil pouze na magické čtverce 9x9 a dále tak, že řady a sloupce pouze obsahovaly číslice od 1-9, ale subčtverečky nebyly vyznačeny

4 Historie Moderní sudoku vymyslel Howard Garns v roce 1979 a publikoval pod názvem: „Number Place“ V roce 1984 byl představen v Japonsku, zde získal jméno sudoku V roce 2004 se stává populárním v Británii a šíří v celé Evropě V roce 2005 se odvysílala první televizní show s názvem Sudoku Live

5 Princip hry Cílem hry je doplnit chybějící čísla 1 až 9 v předem dané předvyplněné tabulce. Tato tabulka je rozdělená na 9×9 polí, která jsou seskupena do 9 čtverců (3×3). K předem vyplněným číslům je potřeba doplnit další čísla tak, aby platilo, že v každé řadě, v každém sloupci a v každém z devíti čtverců byla použita vždy všechna čísla jedna až devět. Pořadí čísel není důležité. Čísla se nesmí opakovat v žádném sloupci, řadě nebo v malém čtverci.

6 Varianty Klasická - 9x9 Mini sudoku – 6x6 čtverečků 3x2 subčtverečků
Killer sudoku – spojuje prvky sudoku a kakuro Worddoku – užívá se písmen Windoku mnoho dalších…

7 Sudoku

8 Killer sudoku

9 Worddoku

10 Windoku

11 Metody řešení Základní metodou řešení je vyhledávání všech variant (čísel) pro jednotlivé pole Metoda krájení

12

13 Metody řešení Metoda „skrytých dvojic“, tj. pokud se ve čtverci, sloupci nebo řádku vyskytují dvě (tři, čtyři) pole se stejnými možnými variantami, ostatní možnosti lze z těchto dvou (tří, čtyř) polí vyškrtat Metoda „prostých dvojic“, tj. pokud se ve dvou (třech, čtyřech) polích v  jednom čtverci, sloupci nebo řádku vyskytují dvě (tři, čtyři) stejné možné varianty, lze tyto varianty vyřadit ze všech ostatních polích v daném čtverci, sloupci nebo řádku.

14 http://www.sudokuliga.cz/lehke- sudoku#.UQAxvidECeZ
Championship

15 Zdroje http://cs.wikipedia.org/wiki/Sudoku
2WuQMQ-98Z- M:&imgrefurl= M&imgurl= 300&ei=fi0AUefbIYa5hAfF8YBg&zoom=1&iact=hc&vpx=216&vpy=103&dur=220&hovh=225& hovw=225&tx=115&ty=115&sig= &page=1&tbnh=123&tbnw=123 &start=0&ndsp=36&ved=1t:429,r:1,s:0,i:85

16 Děkuji za pozornost 