Naučte se vzorce, které vám pomohou lépe řešit sudoku.
Začněte systematickým procházením mřížky a hledáním jediných možností, potom přejděte k dvojicím, interakcím bloků s řádky a sloupci, rybám, křídlům, řetězcům a vzorům jedinečnosti. Každá z níže uvedených technik je natolik praktická, že ji můžete použít už v dnešním sudoku.
Stáhnout přehled strategiíProzkoumat varianty sudoku a jejich pravidla
Knihovna strategií
Stručný přehled technik používaných při řešení denních sudoku.
Nahé jedničky: umístěte jediného kandidáta
Nahá jednička se objeví, když má jedno prázdné políčko už jen jediného platného kandidáta. Najdete ji tak, že políčko zkontrolujete podle jeho řádku, sloupce a bloku 3×3.
Otevřít průvodce krok za krokemPoznámky kandidátů: ponechte jen užitečné kandidáty
Poznámky kandidátů představují dočasné možnosti, nikoli trvalý nepořádek. Zapište je, když má políčko několik možných hodnot, a jakmile umístění čísla do některého ze souvisejících políček jednu z možností vyloučí, příslušnou poznámku odstraňte.
Otevřít průvodce krok za krokemKřížové šrafování: vyřaďte nemožná políčka
Křížové šrafování je vizuální způsob, jak zjistit, kam lze umístit určitou číslici. Vyberte číslici a blok 3×3 a pak podle toho, kde se tato číslice nachází v řádcích a sloupcích, které tento blok protínají, vyřaďte políčka uvnitř něj.
Otevřít průvodce krok za krokemNahé dvojice: vyhraďte dva kandidáty
Nahá dvojice vzniká, když dvě políčka v jednom řádku, sloupci nebo bloku 3×3 obsahují přesně stejné dva kandidáty. Tyto dvě číslice musí obsadit tato dvě políčka v libovolném pořadí.
Otevřít průvodce krok za krokemUkazující dvojice: nechte blok ukázat na linii
Ukazující dvojice nebo trojice vzniká, když všichni kandidáti určitého čísla v jednom bloku 3×3 leží ve stejném řádku nebo sloupci.
Otevřít průvodce krok za krokemRedukce blok–řádek/sloupec: vyhraďte číslici v bloku pomocí řádku nebo sloupce
Redukce blok–řádek/sloupec je opakem ukazujících dvojic. Všichni kandidáti jedné číslice v řádku nebo sloupci leží v jediném bloku.
Otevřít průvodce krok za krokemNahé trojice: vyhraďte tři číslice třem buňkám
Nahá trojice tvoří tři buňky v jedné jednotce, jejichž kandidáti dohromady obsahují právě tři číslice. Každá buňka nemusí obsahovat všechny tři.
Otevřít průvodce krok za krokemNahé čtveřice: vyhraďte čtyři číslice najednou
Nahou čtveřici tvoří čtyři políčka v jedné jednotce; sjednocení jejich kandidátů obsahuje právě čtyři číslice.
Otevřít průvodce krok za krokemX-Wing: uzamknout jednu číslici do obdélníku
Strategie X-Wing využívá jednu číslici, která se ve dvou řádcích objevuje přesně ve stejných dvou sloupcích nebo ve dvou sloupcích přesně ve stejných dvou řádcích.
Otevřít průvodce krok za krokemMrakodrap: porovnejte dvě posunuté silné vazby
Technika mrakodrapu využívá pro jednu číslici dvě rovnoběžné silné vazby. Jeden konec každé vazby leží v jedné linii a společně tvoří základnu; dva zbývající konce tvoří střechy.
Otevřít průvodce krok za krokemDvoustrunný drak: propojte řádek a sloupec přes blok 3×3
Dvoustrunný drak využívá jednu silnou vazbu v řádku a jednu silnou vazbu ve sloupci pro tutéž číslici; uvnitř bloku 3×3 je spojuje slabá vazba.
Otevřít průvodce krok za krokemJednoduché barvení: střídejte barvy jedné číslice po silných vazbách
Jednoduché barvení sleduje jednu číslici v jednotkách, kde má právě dvě možné pozice, a přiřazuje střídavé barvy každé konjugované dvojici.
Otevřít průvodce krok za krokemSwordfish: rozšíření logiky fish na tři linie
Swordfish používá jednu číslici ve třech základních řádcích, jejichž kandidáti leží ve stejných třech krycích sloupcích.
Otevřít průvodce krok za krokemJellyfish: čtyři základní řádky, čtyři krycí sloupce
Jellyfish je rybí vzor velikosti čtyři: jedna číslice ve čtyřech základních řádcích je omezena na čtyři krycí sloupce.
Otevřít průvodce krok za krokemX-Wing s ploutví: zachovejte rybí vzor a zohledněte ploutev
X-Wing s ploutví je X-Wing s dalším kandidátem v jednom ze základních řádků mimo dva krycí sloupce.
Otevřít průvodce krok za krokemSwordfish s ploutví: tři řádky a jedna úniková možnost
Swordfish s ploutví má tři základní řádky a tři krycí sloupce a navíc jednoho kandidáta v základním řádku mimo krycí sloupce.
Otevřít průvodce krok za krokemXY-Wing: propojení dvou křídel pomocí pivotu
Technika XY-Wing využívá pivot s kandidáty XY a dvě křídla s kandidáty XZ a YZ, která pivot vidí. Křídla se navzájem vidět nemusí.
Otevřít průvodce krok za krokemXYZ-Wing: společná číslice ve třech buňkách
XYZ-Wing tvoří středová buňka s kandidáty XYZ a dvě křídla XZ a YZ. Obě křídla vidí středovou buňku a všechny tři buňky obsahují Z.
Otevřít průvodce krok za krokemVícebarevné řetězy: porovnejte samostatné barevné řetězy
Vícebarevné řetězy rozšiřují jednoduché barvení: oddělené dvoubarevné komponenty pro stejnou číslici zůstávají samostatné, dokud mezi nimi nenajdeme vztah.
Otevřít průvodce krok za krokemVzdálené páry: střídání stejné dvojice v řetězci
Vzdálené páry tvoří řetězec políček se dvěma kandidáty, z nichž každé obsahuje stejné dvě číslice. Po sobě jdoucí políčka se musí navzájem vidět.
Otevřít průvodce krok za krokemWXYZ-Wing: najděte jedinou neomezenou číslici
V tomto WXYZ-Wingu typu 1 používají čtyři buňky přesně čtyři číslice. U tří číslic se všechny jejich výskyty uvnitř vzoru navzájem vidí. Čtvrtá číslice je neomezená: alespoň dva její výskyty se navzájem nevidí.
Otevřít průvodce krok za krokemUnikátní obdélník: zabraňte cyklu se dvěma řešeními
Unikátní obdélník typu 1 tvoří čtyři buňky ve dvou řádcích, dvou sloupcích a dvou blocích. Tři buňky obsahují stejnou dvojici; čtvrtá obsahuje tuto dvojici a další kandidáty.
Otevřít průvodce krok za krokemVyhnutelný obdélník: zabraňte tomu, aby vyřešené hodnoty vytvořily smrtící smyčku
Vyhnutelný obdélník je obdobou unikátního obdélníku a objevuje se po vyřešení některých rohových políček obdélníku. Jeden zbývající kandidát by doplnil zaměnitelný vzor.
Otevřít průvodce krok za krokemSue de Coq: rozdělení kandidátů v průsečíku řádku či sloupce s blokem
Sue de Coq začíná tam, kde se řádek nebo sloupec protíná s blokem. Kandidáty v průsečíku lze rozdělit na jednu skupinu v bloku a druhou na řádku či sloupci.
Otevřít průvodce krok za krokemTéměř uzamčené množiny: po odebrání jednoho kandidáta vznikne uzamčená množina
Téměř uzamčená množina se skládá z N políček v jedné jednotce a obsahuje právě N+1 různých kandidátů. Po odebrání libovolného kandidáta se zbývající číslice uzamknou v těchto políčkách.
Otevřít průvodce krok za krokemALS-XZ: propojit dvě téměř uzamčené množiny
ALS-XZ využívá dvě téměř uzamčené množiny (ALS), které sdílejí omezeného společného kandidáta X: každý výskyt kandidáta X v jedné množině vidí každý výskyt kandidáta X v druhé.
Otevřít průvodce krok za krokemŘetězy ALS: přeneste omezení přes několik množin
Řetěz ALS propojuje několik téměř uzamčených množin. Sousední množiny využívají omezené společné kandidáty k přenosu vynucené alternativy z jednoho konce na druhý.
Otevřít průvodce krok za krokemNice loops: uzavřete střídavý řetězec odvození
V notaci kandidátních uzlů se v souvislé smyčce typu nice loop po celém obvodu střídají silné a slabé vazby, včetně spoje mezi konci. Neurčuje přitom jeden roh jako pravdivý. V nesouvislé smyčce se střídání přeruší u jednoho kandidáta: dvě slabé vazby, které se u něj setkají, tohoto kandidáta vyloučí; dvě silné vazby, které se u něj setkají, vynutí jeho platnost. Každou vazbu je třeba zdůvodnit.
Otevřít průvodce krok za krokemVynucovací řetězce: porovnejte všechny větve
Vynucovací řetězec sleduje důsledky volby kandidáta. U vynucovacího řetězce pro políčko zvažte každého kandidáta v jednom políčku; u vynucovacího řetězce pro jednotku zvažte každé zbývající místo pro jednu číslici v řádku, sloupci nebo bloku. Společný závěr lze bezpečně přijmout teprve po ověření všech výchozích případů. Rozpor naopak vyvrací předpoklad, který k němu vedl.
Otevřít průvodce krok za krokemJellyfish s ploutví: čtyřřádková ryba s možností úniku
Jellyfish s ploutví je ryba velikosti čtyři s jedním nebo více dalšími kandidáty umístěnými v základních řádcích mimo čtyři krycí sloupce.
Otevřít průvodce krok za krokemKraken fish: propojte každou ploutev s cílem
Kraken fish je rybí vzor, jehož ploutve jsou s cílem propojené řetězy úsudků, nikoli pouze přímou viditelností.
Otevřít průvodce krok za krokemPokus a omyl: testujte kandidáta až ke sporu
Pokus a omyl dočasně předpokládá jednoho kandidáta, sleduje pouze vynucené tahy a kontroluje, zda větev vede ke sporu.
Otevřít průvodce krok za krokem