SUDOKU
Pravidla sudoku
Hrací plán křížovky sudoku sestává z 9 x 9 políček, které jsou rozděleny do 9 čtverců, které jsou značeny tučnými čárami. V sudoku jsou na začátku vyplněny některá políčka číslicemi od 1 do 9. Zbývající políčka křížovky je třeba vyplnit číslicemi 1 - 9 tak, aby byly splněny následující podmínky.- V každém řádku křížovky musí být každá číslice od 1 do 9 použita právě jednou
- V každém sloupci křížovky musí být každá číslice od 1 do 9 použita právě jednou
- každém čtverci křížovky musí být každá číslice od 1 do 9 použita právě jednou
Sudoku pro každého
Připravili jsme pro Vás různé obtížnosti, aby si našli křížovku začátečníci, pokročilí řešitelé i úplní mistři sudoku.- Lehké sudoku
- vhodné pro ty kteří se sudoku teprve začínají nebo si nechtějí při luštění velmi namáhat mozek
- Středně těžké sudoku
- vhodné pro pokročilé řešitele
- Težké sudoku
- pro všechny, kteří si rádi ponamáhají mozkové závity
- Velmi težké sudoku
- tyto křížovky vyřeší jen skuteční mistři sudoku
Jak řešit sudoku
Pro ty, který se sudoku teprve začínají ukážeme několik postupů jak řešit křížovky sudoku. Některé jsou jednodušší, některé jsou už trochu komplikovanější.
Jediné možné číslo
Jedná se o nejjednodušší a nejčastěji používaný postup při řešení sudoku. Určujeme jaká číslice může být v dané buňce umístěna. Řešíme to vylučovací metodou. Určujeme, která čísla v dané buňce křížovky nemohou být, protože už jsou ve stejném čtverci, řádku nebo sloupci. Pokud nám zůstane jen jedna číslice, která může být v dané buňce, můžeme ji tam napsat.
Tento postup si ukážeme na následujícím příkladu. Budeme hledat, co může být umístěno v prvním řádku a prvním sloupci křížovky.
číslo 1 - nemůže být, už se vyskytuje v řádku a i sloupci, číslo 2 - nemůže být, už se vyskytuje v řádku a i čtverci, číslo 3 - nemůže být, už se vyskytuje ve čtverci, číslo 4 - nemůže být, už se vyskytuje v řádku, číslo 5 - nemůže být, už se vyskytuje ve sloupci, číslo 6 - nemůže být, už se vyskytuje ve čtverci, číslo 7 - nemůže být, už se vyskytuje v řádku a i čtverci, číslo 8 - může být, číslo 9 - nemůže být, už se vyskytuje v řádku
Zůstala nám tedy jedině možnost, že v 1. buňce bude umístěno číslo 8.
Po vyloučení všech možností kromě 8 je zřejmé, že v buňce v 1. řádku a 1. sloupci musí být číslo 8.
Jedna možná pozice
V případě, že neumíme najít pomocí prvního postupu žádné další číslo, často pomůže tento algoritmus. Při postupu jedna možná pozice hledáme kam v rámci vybraného čtverce, řádku nebo sloupce můžeme umístit dané číslo.
Postup si ukážeme na příkladu. Budeme v prvním čtverci křížovky hledat kam můžeme umístit číslici 1.
Vyloučíme pozice kde 1 nemůže být
Pro číslo 1 v prvním čtverci nám zbyla jediná možná pozice v 3. řádku a 3. sloupci
Stejné pravidlo při řešení křížovky můžeme použít také pro hledání jediné možné pozice pro číslici v rámci řádku nebo sloupce.
Pomocí těchto dvou postupů je možné vyluštit velké množství křížovek. Na naší sudoku stránce je možné těmito kroky vyluštit všechny lehké křížovky.
Postupy s více buňkami současně
Při předchozích algoritmech pro řešení sudoku jsme vždy pracovali jen s jednou buňkou, pro kterou jsme určovali možné číslo, respektive jsme pracovali s jednotlivou číslicí, pro kterou jsme hledali vhodnou buňku. Ne všechny křížovky je však možné vyřešit pouze pomocí předchozích technik. Někdy je třeba uvažovat o několika políčkách současně.
Tento postup pro řešení křížovky si opět ukážeme na příkladu. Budeme určovat jak budou čísla rozmístěna v prvním čtverci.
V prvom štvorci nám chýbajú čísla 3, 7 a 8. Číslo 3 môže byť vo všetkých políčkach. Číslo 7 nemôže byť v prvom riadku, pretože už v ňom je. Môže byť teda len v žltom alebo zelenom políčku. Obdobne číslo 8 môže byť len v zelenom alebo žltom políčku. V prvním čtverci nám chybí čísla 3, 7 a 8. Číslo 3 může být ve všech políčkách. Číslo 7 nemůže být v prvním řádku, protože už v něm je. Může být tedy jen ve žlutém nebo zeleném políčku. Obdobně číslo 8 může být jen v zeleném nebo žlutém políčku. Žluté a zelené políčko tedy obsadí číslice 7 a 8. Nevíme zatím, které bude v kterém políčku, ale určitě obsadí obě políčka. Číslice 3 tedy nemůže být v žlutém ani zeleném políčku, protože pak by buď nevešlo číslo 7 nebo 8. Pro číslo 3 tedy zůstala jediná možná pozice - bílé políčko.
Pro číslo 3 zůstala jediná možná pozice - bílé políčko. Můžeme ho tam tedy napsat.
Ukázali jsme si poměrně jednoduchý příklad, kdy při řešení křížovky je třeba uvažovat současně o více buňkách. Podobně je třeba uvažovat i o několika políčkách v rámci řádku nebo sloupce.
Postupy pokus - omyl
Když všechno ostatní selže zůstane už jen jediná možnost jak vyřešit křížovky sudoku. Je třeba si tipnout hodnotu v některém políčku a v případě, že se dostaneme k nějakému chybnému stavu, je třeba se vrátit v řešení zpět až k políčku s tipnutou hodnotou. Při tipování je vhodné tipovat hodnotu v takovém políčku, kde je možných co nejméně hodnot, případně takové při které si myslíme, že co nejdříve dospějeme k chybnému stavu a můžeme se vrátit.
Na této sudoku stránce je nutné tipovat jedině při kategorií velmi těžké křížovky.
Přejeme hodně zábavy při řešení křížovek sudoku