Schody.  Vstupní skupina.  Materiály.  Dveře.  Zámky.  Design

Schody. Vstupní skupina. Materiály. Dveře. Zámky. Design

» Jak vyřešit obtížné sudoku. Metody řešení sudoku

Jak vyřešit obtížné sudoku. Metody řešení sudoku

- Jedná se o oblíbenou formu trávení volného času, což je puzzle s čísly, kterému se také říká magický čtverec. Jeho řešení umožňuje vývoj logické myšlení, pozornost, analytický přístup. Výhody sudoku spočívají nejen v přínosu pro mozek, ale také ve schopnosti odvést pozornost od problémů, plně se soustředit na úkol.

Pravidla sudoku

Tato hádanka zabírá málo místa, na rozdíl od scanwords, křížovek a tak dále. Hrací pole, skládající se z 81 čtverců, buňky jsou rozděleny do malých bloků o velikosti 3 * 3. Snadno se vejde na kus papíru. Úloha vypadá jako selektivně vyplněné buňky, které je nutné doplnit hodnotami a vyplnit celou tabulku. V Sudoku jsou pravidla hry velmi jednoduchá a umožňují eliminovat více řešení. Každý řádek nebo sloupec obsahuje čísla od 1 do 9. Hodnoty se také neopakují v rámci jednoho malého bloku.

Sudokusy se liší úrovní obtížnosti, která závisí na počtu buněk vyplněných čísly a způsobu řešení. Obvykle je to asi 5 úrovní, kde jen opravdoví mistři dokážou vyřešit ten nejtěžší.

Hra Sudoku má svá vlastní pravidla a tajemství. Nejjednodušší hádanky lze vyřešit za pár minut pomocí dedukce, protože vždy existuje alespoň jedna buňka, pro kterou se hodí pouze jedno číslo. Komplexní sudoku lze řešit hodiny. Správně složený hlavolam má pouze jeden způsob, jak jej vyřešit.

Pravidla pro řešení sudoku

Získat správné rozhodnutí, musíte zvážit několik jednoduchých pravidel:

  • Číslo lze zapsat do buňky pouze v případě, že není ve vodorovných a svislých řádcích a také v malém čtverci 3*3.
  • Pokud to lze zapsat výhradně do jedné buňky.

Pokud jsou zohledněny oba body, můžete si být jisti, že je buňka správně vyplněna.

Jak vyřešit jednoduché sudoku?

Zvažte konkrétní příklad jak vyřešit sudoku. Hrací pole na obrázku je poměrně jednoduchá verze hry. Pravidla hry Sudoku pro nenáročné spočívá v identifikaci závislostí v horizontální a vertikální rovině a v jednotlivých čtvercích.

Například v centrální svislici chybí čísla 3, 4, 5. Čtyřka nemůže být ve spodním čtverci, protože je v něm již přítomna. Je také možné vyloučit prázdnou středovou buňku, protože na vodorovném řádku vidíme 4. Z toho usuzujeme, že se nachází na horním náměstí. Podobně můžeme položit 3 a 5 a získat následující výsledek.

Nakreslením čar v horním středním malém čtverci 3 * 3 můžete vyloučit buňky, ve kterých se číslo 3 nenachází.

Vyřešit Pokračujeme-li tímto způsobem, je nutné vyplnit zbývající buňky. Výsledek je jediné správné řešení.

Tuto metodu někteří nazývají Poslední hrdina“ nebo „Singl“. Používá se také jako jeden z několika na mistrovské úrovni. Průměrná doba strávená na jednoduché úrovni obtížnosti se pohybuje kolem 20 minut.

Jak vyřešit obtížné sudoku?

Mnoho lidí si klade otázku, jak vyřešit sudoku, pokud existují standardní metody a strategie. Jako v každém logická hádanka tady je. Zvažovali jsme nejjednodušší z nich. Chcete-li jít na více vysoká úroveň, musíte mít více času, vytrvalosti, trpělivosti. Chcete-li vyřešit hádanku, budete muset vytvořit předpoklady a případně získat špatný výsledek a vrátit se na zvolené místo. Sudoku je v podstatě obtížné - je to jako vyřešit problém pomocí algoritmu. Podívejme se na několik populárních technik používaných profesionálními "sudokuvedy" v následujícím příkladu.

Nejprve je nutné vyplnit prázdné buňky možnými možnostmi, aby bylo rozhodování co nejjednodušší a měli před očima úplný obrázek.

Odpověď, jak vyřešit sudoku, je těžká pro každého. Komu je pohodlnější používat rozdílné barvy pro barvení buněk nebo čísel, někdo preferuje černobílá verze. Obrázek ukazuje, že neexistuje jediná buňka, ve které by byla jediná číslice, to však neznamená, že v této úloze nejsou žádné single. Vyzbrojeni pravidly sudoku a pečlivým pohledem můžete vidět, že horní řádek prostředního malého bloku je číslo 5, které se vyskytuje jednou v jeho řádku. V tomto ohledu jej můžete bezpečně odložit a vyloučit z buněk zabarvených zelená barva. Tato akce bude znamenat možnost poznamenat číslo 3 do oranžové buňky a odvážně ji přeškrtnout z odpovídající fialové svisle a v malém bloku 3 * 3.

Stejným způsobem zkontrolujeme zbývající buňky a zapíšeme jednotky do zakroužkovaných buněk, protože jsou také jediné ve svých řádcích.

Chcete-li zjistit, jak vyřešit komplexní sudokus, musíte se vyzbrojit několika jednoduchými metodami.

Metoda "Otevřené páry"

Chcete-li pole dále vyčistit, musíte najít otevřené páry, které vám umožní vyloučit čísla v nich z jiných buněk v bloku a řádcích. V příkladu jsou tyto dvojice 4 a 9 ze třetí řady. Jasně ukazují, jak řešit složité sudoku. Jejich kombinace naznačuje, že do těchto buněk lze zadat pouze 4 nebo 9. Tento závěr je učiněn na základě pravidel sudoku.

Můžete odstranit modré hodnoty z buněk zvýrazněných zeleně a tím snížit počet možností. Kombinace 1249 umístěná v prvním řádku se přitom analogicky nazývá „otevřená čtyřka“. Můžete také najít "otevřená trojčata". Takové akce znamenají výskyt dalších otevřených párů, jako jsou 1 a 2 v horní linii, což také poskytuje příležitost zúžit okruh kombinací. Paralelně vložíme 7 do zakroužkované buňky prvního čtverce, protože pět v tomto řádku bude v každém případě umístěno ve spodním bloku.

Metoda skrytých párů/trojky/čtyřky

Tato metoda je opakem otevřených kombinací. Jeho podstata spočívá v tom, že je nutné najít buňky, ve kterých se v rámci čtverce / řádku opakují čísla, která se v jiných buňkách nenacházejí. Jak to pomůže vyřešit sudoku? Tato technika vám umožňuje přeškrtnout zbývající čísla, protože slouží jako pozadí a nelze je zadat do vybraných buněk. Tato strategie má několik dalších názvů, například "Buňka není guma", "Tajemství je jasné." Samotné názvy vysvětlují podstatu metody a dodržování pravidla, které hovoří o možnosti uvedení jediné číslice.

Příkladem jsou modře zbarvené buňky. Čísla 4 a 7 se nacházejí výhradně v těchto buňkách, takže zbytek lze bezpečně smazat.

Konjugační systém funguje podobným způsobem, když je možné vyloučit z buněk bloku / řádku / sloupce hodnoty, které se vyskytují několikrát v sousedním nebo konjugovaném.

Křížové vyloučení

Principem řešení sudoku je schopnost analyzovat a porovnávat. Dalším způsobem, jak vyloučit možnosti, je mít číslo ve dvou sloupcích nebo řádcích, které se protínají. V našem příkladu podobná situace nesplněno, tak zvažte jiný. Na obrázku je vidět, že „dvojka“ se ve druhém a třetím prostředním bloku vyskytuje jednou, jejichž kombinací jsou spojeny a vzájemně se vylučují. Na základě těchto údajů lze odstranit číslo 2 z ostatních buněk v určených sloupcích.

Lze použít i pro tři a čtyři linky. Složitost metody spočívá v obtížích vizualizace a identifikace vztahů.

Metoda redukce

V důsledku každé akce se počet možností v buňkách sníží a řešení se zredukuje na metodu „Singleman“. Tento proces lze nazvat redukce a rozlišuje se v samostatná metoda, protože zahrnuje důkladnou analýzu všech řádků, sloupců a malých čtverců s postupnou eliminací možností. Ve výsledku se dostáváme k jedinému řešení.

barevná metoda

Tato strategie se od popsané jen málo liší a spočívá v barevném označení buněk nebo čísel. Metoda pomáhá vizualizovat celý průběh řešení, nicméně není vhodná pro každého. Některé barvy srážejí dolů a znesnadňují soustředění. Chcete-li správně použít gamut, musíte si vybrat dvě nebo tři barvy a namalovat stejné možnosti v různých blocích / řádcích a také v kontroverzních buňkách.

Chcete-li zjistit, jak vyřešit sudoku, je lepší se vyzbrojit tužkou a papírem. Tento přístup vám umožní trénovat hlavu, na rozdíl od použití elektronických algoritmů s nápovědou. Tým BrainApps zkontroloval některé z nejpopulárnějších, jasných a účinných technik, existuje však mnoho dalších algoritmů. Například metodou pokus omyl, při výběru zkušební verze ze dvou nebo tří možných a zkontroluje se celý řetězec. Nevýhodou této techniky je nutnost použití počítače, protože není tak snadné vrátit se k původní verzi na kus papíru.

  • tutorial

1. Základy

Většina z nás hackerů ví, co je sudoku. Nebudu mluvit o pravidlech, ale hned přejdu k metodám.
K vyřešení hádanky, bez ohledu na to, jak je složitá nebo jednoduchá, se nejprve hledají buňky, které je zřejmé, že je třeba vyplnit.


1.1 "Poslední hrdina"

Zvažte sedmý čtverec. Pouze čtyři volné buňky, takže lze rychle něco zaplnit.
"8 " na D3 bloky polstrování H3 a J3; podobný" 8 " na G5 zavírá G1 a G2
S čistým svědomím říkáme " 8 " na H1

1.2 "Poslední hrdina" v řadě

Po zkontrolování zřejmých řešení čtverců přejděte ke sloupcům a řádkům.
Zvážit " 4 " na hřišti. Je jasné, že to bude někde v řadě A .
My máme " 4 " na G3 která pokrývá A3, tady je " 4 " na F7, úklid A7. A ještě jeden" 4 “ ve druhém čtverci zakazuje jeho opakování na A4 a A6.
"Poslední hrdina" pro naše " 4 " Tento A2

1.3 "Žádná volba"

Někdy je pro to několik důvodů konkrétní místo. "4 " v J8 by byl skvělý příklad.
Modrýšipky ukazují, že toto je poslední možné číslo na druhou. Červené a modrýšipky nám dávají poslední číslo ve sloupci 8 . Zeleninašipky udávají poslední možné číslo v řádku J.
Jak vidíte, nezbývá nám nic jiného, ​​než dát toto " 4 "na místě.

1.4 "A kdo, když ne já?"

Vyplnění čísel je jednodušší pomocí výše popsaných metod. Výsledky však přináší i kontrola čísla jako poslední možné hodnoty. Metoda by se měla použít, když se zdá, že jsou tam všechna čísla, ale něco chybí.
"5 " v B1 je nastavena na základě skutečnosti, že všechna čísla z " 1 " před " 9 ", Kromě " 5 “ je v řádku, sloupci a čtverci (označeno zeleně).

V žargonu je to " nahý samotář". Pokud vyplníte pole možnými hodnotami​​(kandidáti), pak v buňce bude takové číslo jediné možné. Při vývoji této techniky můžete hledat " skrytých samotářů" - čísla jedinečná pro konkrétní řádek, sloupec nebo čtverec.

2. "Nahá míle"

2.1 Nahé páry
""Nahý" pár" - sada dvou kandidátů umístěných ve dvou buňkách patřících do jednoho společného bloku: řádek, sloupec, čtverec.
Je jasné, že správná řešení hádanky budou pouze v těchto buňkách a pouze s těmito hodnotami, zatímco všichni ostatní kandidáti z společný blok lze odstranit.


V tomto příkladu je několik „nahých párů“.
Červené v souladu ALE buňky jsou zvýrazněny A2 a A3, oba obsahují " 1 " a " 6 ". Ještě přesně nevím, jak se zde nacházejí, ale všechny ostatní mohu bezpečně odstranit." 1 " a " 6 "ze řetězce A(označeno žlutě). Taky A2 a A3 patří do společného čtverce, takže odstraníme " 1 " z C1.


2.2 "Trojka"
"Nahé trojky"- komplikovaná verze "nahých párů".
Libovolná skupina tří buněk v jednom bloku obsahující všechno ve všech jsou tři kandidáti "nahá trojka". Když je taková skupina nalezena, mohou být tito tři kandidáti odstraněni z jiných buněk bloku.

Kandidátské kombinace pro "nahá trojka" může být takto:

// tři čísla ve třech buňkách.
// libovolné kombinace.
// libovolné kombinace.

V tomto příkladu je vše docela zřejmé. V pátém čtverci buňky E4, E5, E6 obsahovat [ 5,8,9 ], [5,8 ], [5,9 ] resp. Ukazuje se, že obecně tyto tři buňky mají [ 5,8,9 ] a mohou tam být pouze tato čísla. To nám umožňuje odstranit je z jiných blokových kandidátů. Tento trik nám dává řešení" 3 "pro buňku E7.

2.3 "Fab Four"
"Nahá čtyřka" velmi vzácná věc, speciálně v plná forma a při nalezení stále poskytuje výsledky. Logika řešení je stejná jako "nahá trojčata".

Ve výše uvedeném příkladu v prvním čtverci buňky A1, B1, B2 a C1 obecně obsahují [ 1,5,6,8 ], takže tato čísla budou zabírat pouze tyto buňky a žádné jiné. Odstraníme kandidáty zvýrazněné žlutě.

3. "Všechno skryté se vyjasní"

3.1 Skryté páry
Skvělý způsob, jak otevřít pole, je hledat skryté páry. Tato metoda umožňuje odstranit nepotřebné kandidáty z buňky a dát vzniknout zajímavějším strategiím.

V této hádance to vidíme 6 a 7 je v prvním a druhém čtverci. kromě 6 a 7 je ve sloupci 7 . Kombinací těchto podmínek můžeme tvrdit, že v buňkách A8 a A9 budou pouze tyto hodnoty a všechny ostatní kandidáty odstraníme.


Zajímavější a složitější příklad skryté páry. Dvojice [ 2,4 ] v D3 a E3, úklid 3 , 5 , 6 , 7 z těchto buněk. Červeně jsou zvýrazněny dva skryté páry sestávající z [ 3,7 ]. Na jedné straně jsou jedinečné pro dvě buňky v 7 sloupec, na druhé straně - pro řádek E. Žlutě zvýraznění kandidáti jsou odstraněni.

3.1 Skrytá trojčata
Můžeme se rozvíjet skryté páry před skrytá trojčata nebo dokonce skryté čtyřky. Skrytá trojka se skládá ze tří dvojic čísel umístěných v jednom bloku. Jako a. Nicméně, stejně jako v případě s "nahá trojčata", každá ze tří buněk nemusí obsahovat tři čísla. bude pracovat Celkový tři čísla ve třech buňkách. Například , , . Skrytá trojčata budou maskovány jinými kandidáty v buňkách, takže se nejprve musíte ujistit, že trojka platí pro konkrétní blok.


V tomto komplexní příklad existují dva skrytá trojčata. První, označená červeně, ve sloupci ALE. Buňka A4 obsahuje [ 2,5,6 ], A7 - [2,6 ] a buňka A9 -[2,5 ]. Tyto tři buňky jsou jediné, kde může být 2, 5 nebo 6, takže tam budou jediné. Nepotřebné kandidáty proto odstraňujeme.

Za druhé, ve sloupci 9 . [4,7,8 ] jsou jedinečné pro buňky B9, C9 a F9. Pomocí stejné logiky odstraníme kandidáty.

3.1 Skryté čtyřky

Perfektní příklad skryté čtyřky. [1,4,6,9 ] v pátém čtverci může být pouze ve čtyřech buňkách D4, D6, F4, F6. Podle naší logiky odstraníme všechny ostatní kandidáty (označené žlutě).

4. "Nepryžové"

Pokud se kterékoli z čísel objeví dvakrát nebo třikrát ve stejném bloku (řádku, sloupci, čtverci), můžeme toto číslo z konjugovaného bloku odstranit. Existují čtyři typy párování:

  1. Pár nebo tři ve čtverci - pokud jsou umístěny v jednom řádku, můžete z odpovídajícího řádku odstranit všechny ostatní podobné hodnoty.
  2. Pár nebo tři ve čtverci - pokud jsou umístěny v jednom sloupci, můžete z odpovídajícího sloupce odstranit všechny ostatní podobné hodnoty.
  3. Pár nebo tři v řadě - pokud jsou umístěny na stejném čtverci, můžete z odpovídajícího čtverce odstranit všechny ostatní podobné hodnoty.
  4. Pár nebo tři ve sloupci - pokud jsou umístěny ve stejném čtverci, můžete z odpovídajícího čtverce odstranit všechny ostatní podobné hodnoty.
4.1 Ukazovací dvojice, trojice

Dovolte mi ukázat vám tuto hádanku jako příklad. Na třetím náměstí 3 "je pouze uvnitř B7 a B9. Po prohlášení №1 , odebíráme kandidáty z B1, B2, B3. Stejně tak," 2 " z osmého čtverce odstraní možnou hodnotu z G2.


Speciální puzzle. Velmi obtížné vyřešit, ale když se podíváte pozorně, můžete jich vidět několik ukazovací dvojice. Je jasné, že pro postup v řešení není vždy nutné je všechny najít, ale každý takový nález nám ulehčuje úkol.

4.2 Snížení neredukovatelného

Tato strategie zahrnuje pečlivou analýzu a porovnání řádků a sloupců s obsahem čtverců (pravidel №3 , №4 ).
Zvažte čáru ALE. "2 „jsou možné pouze v A4 a A5. dodržování pravidla №3 , odstranit " 2 "je." B5, C4, C5.


Pokračujme v řešení hádanky. Máme jediné místo 4 "v rámci jednoho čtverce palce 8 sloupec. Podle pravidla №4 , odstraníme nepotřebné kandidáty a navíc získáme řešení " 2 " pro C7.

Matematická hádanka s názvem "" pochází z Japonska. Díky své fascinaci se rozšířil po celém světě. K jeho vyřešení budete muset soustředit pozornost, paměť a používat logické myšlení.

Puzzle je vytištěno v novinách a časopisech, existují počítačové verze hry a mobilní aplikace. Podstata a pravidla v každém z nich jsou stejné.

Jak hrát

Puzzle je založeno na latinském čtverci. Pole pro hru je vyrobeno ve formě tohoto konkrétního geometrický obrazec, jehož každá strana se skládá z 9 buněk. Velký čtverec je vyplněn malými čtvercovými bloky, dílčími čtverci, třemi čtverci na straně. Na začátku hry jsou již některá zaplněná „nápovědními“ čísly.

Všechny zbývající prázdné buňky je nutné vyplnit přirozenými čísly od 1 do 9.

Musíte to udělat, aby se čísla neopakovala:

  • v každém sloupci
  • v každém řádku,
  • na kterémkoli z malých čtverců.

V každém řádku a každém sloupci velkého čtverce tedy budou čísla od jedné do deseti, jakýkoli malý čtverec bude tato čísla také obsahovat bez opakování.

Úrovně obtížnosti

Hra má pouze jeden správné řešení. Existují různé úrovně obtížnosti: jednoduchá hádanka s velké množství vyplněné buňky lze vyřešit během několika minut. Na komplexním, kde je umístěn malý počet čísel, můžete strávit několik hodin.

Metody řešení

K řešení problémů se používají různé přístupy. Zvažte nejčastější.

Metoda vyloučení

Jedná se o deduktivní metodu, jde o hledání jednoznačných možností – kdy je pro zápis do buňky vhodná pouze jedna číslice.

Nejprve si vezmeme čtverec nejvíce vyplněný čísly - vlevo dole. Chybí tam jednička, sedmička, osmička a devítka. Abychom zjistili, kam umístit jedničku, podívejme se na sloupce a řádky, kde je toto číslo: je ve druhém sloupci, takže ho naše prázdná buňka (nejnižší ve druhém sloupci) nemůže obsahovat. Zbývají tři možné možnosti. Spodní řádek a druhý řádek úplně zdola ale také jeden obsahují - vylučovací metodou nám tedy v uvažovaném podčtverci zůstane pravá horní prázdná buňka.

Podobně vyplňte všechny prázdné buňky.

Zápis kandidátských čísel do buňky

Pro řešení jsou v levém horním rohu buňky zapsány možnosti - kandidátní čísla. Poté jsou odškrtnuti „kandidáti“, kteří nejsou vhodní podle pravidel hry. Postupně se tak zaplňuje veškerý volný prostor.

Zkušení hráči mezi sebou soutěží v dovednostech, v rychlosti zaplňování prázdných buněk, i když tuto hádanku je nejlepší vyřešit pomalu - a pak úspěšné dokončení sudoku přinese velké uspokojení.

Sudoku je velmi zajímavá logická hra. Čísla od 1 do 9 je nutné v poli uspořádat tak, aby každý řádek, sloupec a blok 3 x 3 buněk obsahoval všechna čísla a zároveň se neměla opakovat. Zvážit pokyny krok za krokem jak hrát sudoku, základní metody a strategie řešení.

Algoritmus řešení: od jednoduchých po komplexní

Algoritmus pro řešení myšlenkové hry Sudoku je poměrně jednoduchý: musíte opakovat následující kroky, dokud nebude problém zcela vyřešen. Postupně přejděte od nejjednodušších kroků ke složitějším, kdy vám ty první už neumožňují otevřít buňku nebo vyloučit kandidáta.

Svobodní kandidáti

Nejprve si pro názornější vysvětlení toho, jak hrát sudoku, uveďme systém číslování bloků a buněk pole. Buňky i bloky jsou číslovány shora dolů a zleva doprava.

Začněme se dívat na náš obor. Nejprve musíte najít jednotlivé kandidáty na místo v buňce. Mohou být skryté nebo explicitní. Zvažte možné kandidáty pro šestý blok: vidíme, že pouze jedna z pěti volných buněk obsahuje jedinečné číslo, proto lze čtyři bezpečně zadat do čtvrté buňky. Při dalším uvážení tohoto bloku můžeme dojít k závěru: druhá buňka by měla obsahovat číslo 8, protože po vyloučení čtyřky se osmička v bloku nikde jinde nevyskytuje. Se stejným odůvodněním jsme dali číslo 5.

Pozorně si vše prohlédněte možné možnosti. Při pohledu na centrální buňku pátého bloku zjistíme, že kromě čísla 9 nemohou existovat žádné jiné možnosti - to je jasný jediný kandidát na tuto buňku. Devítku lze škrtnout ze zbytku buněk tohoto bloku, poté lze zbývající čísla snadno sepsat. Stejným způsobem procházíme buňkami dalších bloků.

Jak odhalit skryté a explicitní „nahé páry“

Po zadání potřebných čísel do čtvrtého bloku se vraťme k prázdným buňkám šestého bloku: je zřejmé, že číslo 6 by mělo být ve třetí buňce a 9 v deváté.

Koncept „nahého páru“ je přítomen pouze ve hře Sudoku. Pravidla pro jejich detekci jsou následující: pokud dvě buňky stejného bloku, řádku nebo sloupce obsahují identický pár kandidátů (a pouze tento pár!), pak je ostatní buňky skupiny mít nemohou. Vysvětleme si to na příkladu osmého bloku. Umístěním možných kandidátů do každé buňky najdeme zjevný "nahý pár". Čísla 1 a 3 jsou přítomna ve druhé a páté buňce tohoto bloku a tam a tam jsou každý pouze 2 kandidáti, proto je lze bezpečně vyloučit ze zbývajících buněk.

Dokončení hádanky

Pokud jste se naučili lekci o tom, jak hrát sudoku a postupovali podle výše uvedených pokynů krok za krokem, měli byste získat něco jako tento obrázek jako v tomto poli:

Zde můžete najít jednotlivé kandidáty: jednoho v sedmé buňce devátého bloku a dvojku ve čtvrté buňce třetího bloku. Pokuste se vyřešit hádanku až do konce. Nyní porovnejte svůj výsledek se správným řešením.

Stalo? Gratulujeme, to znamená, že jste úspěšně zvládli lekce hry Sudoku a naučili se řešit ty nejjednodušší hádanky. Existuje mnoho variant této hry: Sudoku různé velikosti, Sudoku s dalšími oblastmi a dalšími podmínkami. Hrací pole se může lišit od 4 x 4 do 25 x 25 buněk. Můžete narazit na hádanku, ve které nelze čísla opakovat v další oblasti, například diagonálně.

Začít s jednoduché možnosti a postupně přecházet k obtížnějším, protože s tréninkem přicházejí zkušenosti.

Cílem Sudoku je uspořádat všechna čísla tak, aby ve čtvercích, řádcích a sloupcích 3x3 nebyla žádná čísla. stejné číslice. Zde je příklad již vyřešeného sudoku:


Můžete zkontrolovat, zda se v každém z devíti čtverců, stejně jako ve všech řádcích a sloupcích, neopakují žádná čísla. Při řešení sudoku musíte použít toto pravidlo „jedinečnosti“ čísel a postupně vylučovat kandidáty (malá čísla v buňce označují, která čísla podle názoru hráče mohou v této buňce stát), najít místa, kde může stát pouze jedno číslo.

Když otevřeme Sudoku, vidíme, že každá buňka má všechna malá šedá čísla. Okamžitě můžete zrušit zaškrtnutí již nastavených čísel (značky se odstraní kliknutím pravým tlačítkem na malé číslo):


Začnu číslem, které je v této křížovce v jednom exempláři - 6, aby bylo pohodlnější ukázat vyloučení kandidátů.


Čísla jsou vyloučena ve čtverci s číslem, v řádku a sloupci jsou kandidáti k odstranění označeni červeně - klikneme na ně pravým tlačítkem myši s tím, že na těchto místech nemohou být šestky (jinak budou dvě šestky ve čtverci / sloupci / řádku, což je v rozporu s pravidly).

Pokud se nyní vrátíme k jednotkám, vzor výjimek bude následující:


Odstraníme kandidáty 1 v každé volné buňce čtverce, kde je již 1, v každém řádku, kde je 1 a v každém sloupci, kde je 1. Celkem tedy pro tři jednotky budou 3 políčka, 3 sloupce a 3 řádky.

Dále pojďme rovnou na 4, čísel je více, ale princip je stejný. A když se podíváte pozorně, můžete vidět, že v levém horním čtverci 3x3 je pouze jedna volná buňka (označená zeleně), kde mohou stát 4. Takže tam dejte číslo 4 a vymažte všechny kandidáty (tam již nelze být jiná čísla). V jednoduchém sudoku lze tímto způsobem vyplnit poměrně hodně polí.


Po nastavení nového čísla můžete ještě zkontrolovat předchozí, protože přidáním nového čísla se zúží okruh hledání, např. v této křížovce díky sadě čtyř zbývá v tomto čtverci pouze jedna buňka ( zelená):


Ze tří dostupné buňky pouze jeden není obsazený pod jednotkou a jednotku jsme tam umístili.

Odstraníme tedy všechny zjevné kandidáty pro všechna čísla (od 1 do 9) a čísla zapíšeme, pokud je to možné:


Po odstranění všech zjevně nevhodných kandidátů byla získána buňka, kde zůstal pouze 1 kandidát (zelený), což znamená, že tento počet je tam - tři a stojí za to.

Stejná čísla jsou uvedena, pokud je kandidát poslední ve čtverci, řádku nebo sloupci:



Toto jsou příklady na pětkách, vidíte, že v oranžových buňkách nejsou žádné pětky a jediný kandidát v kraji zůstává v zelených buňkách, což znamená, že tam pětky jsou.

Toto jsou nejzákladnější způsoby kladení čísel v sudoku, můžete si je již vyzkoušet při řešení sudoku na jednoduchou obtížnost (jedna hvězdička), například: Sudoku č. 12433, Sudoku č. 14048, Sudoku č. 526. Zobrazené sudokusy jsou zcela vyřešeny pomocí výše uvedených informací. Pokud však nemůžete najít další číslo, můžete se uchýlit k metodě výběru - uložte sudoku a pokuste se náhodně zapsat nějaké číslo a v případě selhání sudoku načíst.

Pokud se chcete naučit složitější metody, čtěte dále.

Uzamčení kandidáti

Zamčený kandidát ve čtverci

Zvažte následující situaci:


Ve čtverci zvýrazněném modře je číslo 4 kandidátů (zelené buňky) umístěno ve dvou buňkách na stejném řádku. Pokud je na tomto řádku číslo 4 (oranžové buňky), pak nebude kam dát 4 do modrého čtverce, což znamená, že vyřadíme 4 ze všech oranžových buněk.

Podobný příklad pro číslo 2:


Zamčený kandidát v řadě

Tento příklad je podobný předchozímu, ale zde v řadě (modrých) kandidátů 7 je na stejném čtverci. To znamená, že sedmičky jsou odstraněny ze všech zbývajících buněk čtverce (oranžová).


Uzamčený kandidát ve sloupci

Podobně jako v předchozím příkladu je pouze ve sloupci 8 kandidátů umístěno na stejném čtverci. Všichni kandidáti 8 z ostatních buněk čtverce jsou také odstraněni.


Po zvládnutí uzamčených kandidátů můžete bez výběru řešit sudoku střední obtížnosti, například: Sudoku č. 11466, Sudoku č. 13121, Sudoku č. 11528.

Skupiny čísel

Skupiny jsou hůře viditelné než zamčené kandidáty, ale pomáhají vyčistit mnoho slepých uliček ve složitých křížovkách.

nahé páry

Nejjednodušší poddruhy skupin jsou dvě stejné dvojice čísel v jednom čtverci, řádku nebo sloupci. Například holá dvojice čísel v řetězci:


Pokud je v jakékoli jiné buňce v oranžovém řádku 7 nebo 8, pak v zelených buňkách bude 7 a 7 nebo 8 a 8, ale podle pravidel je nemožné, aby řádek měl 2 stejné číslo, takže všech 7 a všech 8 jsou odstraněny z oranžových buněk.

Další příklad:


Nahý pár je ve stejném sloupci a na stejném čtverci ve stejnou dobu. Mimořádní kandidáti (červení) jsou odstraněni ze sloupce i ze čtverce.

Důležitá poznámka - skupina musí být přesně „nahá“, to znamená, že v těchto buňkách nesmí obsahovat jiná čísla. To znamená, a jsou nahou skupinou, ale nejsou, protože skupina již není nahá, existuje další číslo - 6. Také nejsou nahou skupinou, protože čísla by měla být stejná, ale zde 3 různá čísla ve skupině.

Nahá trojčata

Nahé trojky jsou podobné nahým párům, ale je obtížnější je odhalit – jedná se o 3 nahá čísla ve třech buňkách.


V příkladu se čísla na jednom řádku opakují 3x. Ve skupině jsou pouze 3 čísla a jsou umístěna na 3 buňkách, což znamená, že nadbytečná čísla 1, 2, 6 z oranžových buněk jsou odstraněna.

Holá trojka nemusí obsahovat celé číslo, například by se hodila kombinace:, a - jsou to všechny stejné 3 typy čísel ve třech buňkách, akorát v neúplném složení.

Nahé čtyřky

Dalším rozšířením holých skupin jsou holé čtyřky.


Čísla , , , tvoří holou čtveřici čtyř čísel 2, 5, 6 a 7 umístěných ve čtyřech buňkách. Tato čtveřice se nachází v jednom čtverci, což znamená, že všechna čísla 2, 5, 6, 7 ze zbývajících buněk čtverce (oranžová) jsou odstraněna.

skryté páry

Další variantou skupin jsou skryté skupiny. Zvažte příklad:


V nejvyšším řádku jsou čísla 6 a 9 umístěna pouze ve dvou buňkách, v ostatních buňkách tohoto řádku taková čísla nejsou. A pokud do jedné ze zelených buněk vložíte další číslo (například 1), pak v řádku nezbude místo pro jedno z čísel: 6 nebo 9, takže musíte smazat všechna zelená čísla buňky, kromě 6 a 9.

V důsledku toho by po odstranění přebytku měla zůstat pouze holá dvojice čísel.

Skrytá trojčata

Podobně jako u skrytých dvojic - 3 čísla stojí ve 3 buňkách čtverce, řádku nebo sloupce a pouze v těchto třech buňkách. Ve stejných buňkách mohou být i jiná čísla – jsou odstraněna


V příkladu jsou skryta čísla 4, 8 a 9. V ostatních buňkách sloupce tato čísla nejsou, což znamená, že odstraníme nepotřebné kandidáty ze zelených buněk.

skryté čtyřky

Podobně u skrytých trojic, pouze 4 čísla ve 4 buňkách.


V příkladu čtyři čísla 2, 3, 8, 9 ve čtyřech buňkách (zelená) jednoho sloupce tvoří skrytou čtyřku, protože tato čísla nejsou v ostatních buňkách sloupce (oranžová). Další kandidáti ze zelených buněk jsou odstraněni.

Tím končíme úvahy o skupinách čísel. Pro procvičení si zkuste vyluštit následující křížovky (bez výběru): Sudoku č. 13091, Sudoku č. 10710

X-wing a rybí meč

Tato podivná slova jsou názvy dvou podobných způsobů eliminace kandidátů na sudoku.

X-wing

X-wing je zvažován pro kandidáty jednoho čísla, zvažte 3:


Ve dvou řadách jsou pouze 2 trojice (modré) a tyto trojky leží pouze na dvou liniích. Tato kombinace má pouze 2 trojitá řešení a ostatní trojice v oranžových sloupcích jsou v rozporu s tímto řešením (zkontrolujte proč), takže červení trojici kandidáti by měli být odstraněni.

Podobně pro kandidáty na 2 a sloupce.


Ve skutečnosti je X-wing docela běžný, ale ne tak často setkání s touto situací slibuje vyloučení dalších čísel.

Toto je pokročilá verze X-wing pro tři řádky nebo sloupce:


Uvažujeme také 1 číslo, v příkladu jsou to 3. 3 sloupce (modré) obsahují trojice, které patří do stejných tří řádků.

Čísla nemusí být obsažena ve všech buňkách, ale průsečík tří vodorovných a tří svislých čar je pro nás důležitý. Ať už svisle, ani vodorovně, ve všech buňkách kromě zelených by neměla být žádná čísla, v příkladu je to svisle - sloupce. Poté by měla být všechna přebytečná čísla v řádcích odstraněna tak, aby 3 zůstala pouze na průsečíkech řádků - v zelených buňkách.

Další analytika

Vztah mezi skrytými a nahými skupinami.

A také odpověď na otázku: proč nehledají skryté / nahé pětky, šestky atd.?

Podívejme se na následující 2 příklady:



Toto je jedno sudoku, kde se bere v úvahu jeden číselný sloupec. 2 čísla 4 (označená červeně) vyloučena 2 různé způsoby- pomocí skrytého páru nebo pomocí nahého páru.

Další příklad:



Další sudoku, kde na stejném čtverci je jak holá dvojice, tak skrytá trojka, které odstraňují stejná čísla.


Pokud se podíváte na příklady holých a skrytých skupin v předchozích odstavcích, všimnete si, že se 4 volnými buňkami s holou skupinou budou zbývající 2 buňky nutně holý pár. S 8 volnými buňkami a nahou čtyřkou budou zbývající 4 buňky skryté čtyři:

Pokud vezmeme v úvahu vztah mezi holými a skrytými skupinami, pak můžeme zjistit, že pokud je ve zbývajících buňkách holá skupina, bude nutně existovat skrytá skupina a naopak.

A z toho můžeme usoudit, že pokud máme volných 9 buněk v řadě a mezi nimi je určitě nahá šestka, pak bude snazší najít skrytou trojku, než hledat vztah mezi 6 buňkami. Stejné je to se skrytou a nahou pětkou - snáze se najde nahá / skrytá čtyřka, takže se pětky ani nehledají.

A ještě závěr - skupiny čísel má smysl hledat pouze v případě, že je ve čtverci, řádku nebo sloupci volných alespoň osm buněk, při menším počtu buněk se můžete omezit na skryté a nahé trojky. A s pěti volnými buňkami nebo méně nemůžete hledat trojky - budou stačit dvě.

Závěrečné slovo

Zde jsou nejznámější metody řešení sudoku, ale při řešení složitého sudoku nevede použití těchto metod vždy k úplnému řešení. V každém případě metoda výběru vždy pomůže - uložte sudoku do slepé uličky, nahraďte libovolné dostupné číslo a pokuste se vyřešit hádanku. Pokud vás toto suplování zavede do nemožné situace, musíte zavést systém a odstranit číslo náhradníka z kandidátů.