1 / 16

S udoku

S udoku. Dominik Hrbáč V.B. Význam. z japonského:  " Su uji wa  doku shin ni kagiru„ v překladu: „Vlož každé jedno číslo do vymezeného prostoru.“. Historie. Poprvé se objevilo už v 19. století ve Francii Nebylo ovšem takové, jak ho známe dnes

dotty
Download Presentation

S udoku

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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čkynebyly vyznačeny

  4. Historie • Moderní sudoku vymyslel HowardGarns v roce 1979 a publikoval pod názvem: „NumberPlace“ • 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ů • Killersudoku – spojuje prvky sudoku a kakuro • Worddoku – užívá se písmen • Windoku • mnoho dalších…

  7. Sudoku

  8. Killersudoku

  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. 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.

  13. http://www.sudokuliga.cz/lehke-sudoku#.UQAxvidECeZ • http://en.wikipedia.org/wiki/World_Sudoku_Championship

  14. Zdroje • http://cs.wikipedia.org/wiki/Sudoku • http://en.wikipedia.org/wiki/Sudoku • http://www.online-sudoku.cz/historie-sudoku/ • http://www.google.cz/imgres?hl=cs&sa=X&tbo=d&biw=1440&bih=762&tbm=isch&tbnid=do2WuQMQ-98Z-M:&imgrefurl=http://pagefiller.com/FeatureDetails.aspx%3Fid%3D17&docid=nvz4ahqpzNSx6M&imgurl=http://pagefiller.com/images/samples/6x6_Sudoku_Gentle_PUZlrg.jpg&w=300&h=300&ei=fi0AUefbIYa5hAfF8YBg&zoom=1&iact=hc&vpx=216&vpy=103&dur=220&hovh=225&hovw=225&tx=115&ty=115&sig=113483589775261943117&page=1&tbnh=123&tbnw=123&start=0&ndsp=36&ved=1t:429,r:1,s:0,i:85 • http://en.wikipedia.org/wiki/File:Killersudoku_color.svg • http://en.wikipedia.org/wiki/File:Killersudoku_color_solution.svg • http://en.wikipedia.org/wiki/File:Wordoku_puzzle.svg • http://en.wikipedia.org/wiki/File:Wordoku_puzzle_solution.svg • http://sudokualogika.cz/node/155 • http://www.sudokuliga.cz/lehke-sudoku#.UQAxvidECeZ • http://en.wikipedia.org/wiki/World_Sudoku_Championship • http://www.online-sudoku.cz/jak-lustit/ • http://cs.wikipedia.org/wiki/Soubor:SudokuReseni8.gif • http://cs.wikipedia.org/wiki/Soubor:Sudoku-by-L2G-20050714.gif

  15. Děkuji za pozornost 

More Related