102 SUDOKU Turpress

102 SUDOKU Turpress Super luštění

102 SUDOKU Turpress

102 SUDOKU Turpress Super luštění

102 SUDOKU Turpress Super luštění

102 SUDOKU Turpress Super luštění Osmisměrky

Přehráním videa souhlasíte se zásadami ochrany osobních údajů YouTube.

Zjistit vícePovolit video

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

Možností, jak za těchto podmínek vyplnit čtverec 9 × 9 polí, je 6 670 903 752 021 072 936 960, tj. přibližně 6,67×1021.
Obtížnost sudoku není dána počtem implicitně vyplněných políček, ale jejich vzájemnými vazbami, které na první pohled nejsou vidět. Těžká sudoku mohou průměrně zkušenému luštiteli zabrat kolem 15–60 minut.

Jak řešit SUDOKU?

Základní metodou řešení je vyhledávání všech variant (čísel) pro jednotlivé pole. Je třeba najít takové pole, kde je možná jen jediná varianta. Hledání je dobré provádět systematicky, a to buď v řádcích, sloupcích, nebo čtvercích 3 × 3 políčka. Je rovněž dobré začít sekcí (sloupcem, řádkem nebo čtvercem 3 × 3 políčka), ve kterém je vyplněno nejvíce čísel. Postupně pro každé prázdné pole projdeme čísla od 1 do 9 a prohledáme vždy příslušný sloupec, řádek a čtverec, zda tam již číslo je nebo není zdáno. Pokud není, zapíšeme si ho jako možnou variantu do pole (malým písmem, aby se to nepletlo s řešením). Pokud v některém z polí zbude jen jedno číslo, doplníme ho jako řešení do pole a proškrtáme toto číslo ve variantách v polích ve stejném sloupci, řádku a čtverci. Takto můžeme přijít na další jednoznačně vhodná čísla. Provádíme dokola, dokud nám vycházejí nějaké jednoznačné varianty. Touto metodou lze vyřešit jen lehké hlavolamy, obtížnější vyžadují kombinaci více metod řešení.

Pokud nám již nevycházejí jednoznačné varianty, lze najít další vhodná čísla tak, že budeme prohledávat varianty v řádcích, sloupcích a čtvercích (3 × 3 políčka) a hledat tam jedinečná čísla. Např. pokud pro některý řádek jsou varianty 123, 128, 1238 a 125, tak jedinečné číslo je 5 v poslední variantě (nevyskytuje se v žádné další variantě ve stejném řádku). To můžeme doplnit do pole jako řešení. Pak si proškrtáme varianty o nalezenou hodnotu (zde číslo 5) v příslušném řádku, sloupci a čtverci a pokračujeme buď v hledání dalších jedinečných čísel ve variantách, nebo se nám tím objeví další jednoznačné varianty (viz předchozí odstavec). Ani tato metoda nemusí stačit na obtížnější hlavolamy, ty pak vyžadují další metody.

Historie SUDOKU.

Tuto hru vymyslel Howard Garns v roce 1979 a publikoval ji v pod názvem „Number Place“. Své velké obliby se dočkala v Japonsku, odkud se později vrátila zpět pod názvem „sudoku“.