» »

Jak správně vyřešit obtížné sudoku. Metoda "Otevřené páry". Jak vyřešit sudoku: tajemství a metody

20.09.2019

SUDOKU je oblíbená logická hra, která je číselnou hádankou, kterou lze překonat pouze vytvářením logických závěrů. V názvu Sudoku, přeloženém z japonštiny, „su“ znamená „číslo“ a doku „doku“ znamená „stojí stranou“. Proto se „SUDOKU“ zhruba překládá jako „jednociferné“.

Název "Sudoku" dal tomuto puzzle japonský vydavatel Nicoli v roce 1984. Sudoku je zkratka pro „Suuji wa dokushin ni kagiru“, což v japonštině znamená „musí být jen jedno číslo“. Vydavatel Nikoli přišel nejen se zvučným názvem, ale také poprvé zavedl symetrii v úkolech pro své hádanky. Název hlavolamu dal vůdce Nicoli - Kaji Maki. Celý svět přijal toto nové japonské jméno, ale v Japonsku samotném se puzzle nazývá „Nanpure“. Nicoli si ve své zemi zaregistrovala slovo „Sudoku“ jako ochrannou známku.

Původ SUDOKU

Indie je považována za kolébku šachů, Anglie za kolébku fotbalu. Hra Sudoku (sudoku), která se rychle rozšířila do celého světa, nemá jako takovou vlast. Za prototyp sudoku lze považovat hlavolam Magic Square, který se objevil v Číně před 2000 lety.

Historie hry Sudoku sahá až ke jménu slavného švýcarského matematika, mechanika a fyzika Leonharda Eulera (1707 - 1783).

Papíry v jeho archivu ze 17. října 1776 obsahují poznámky o tom, jak vytvořit magický čtverec s určitý počet buňky, zejména 9, 16, 25 a 36. V jiném dokumentu s názvem " Vědecký výzkum nové odrůdy magického čtverce „Euler vložil do buněk latinská písmena (latinský čtverec), později buňky vyplnil Řecká písmena a nazval náměstí řecko-latinsky. Zkoumání různé možnosti magický čtverec upozornil Euler na problém kombinování symbolů tak, aby se ani jeden neopakoval v žádném řádku a v žádném sloupci.

V moderní forma Sudoku byly poprvé publikovány v roce 1979 v časopise Word Games. Autorem hádanky byl Harvard Garis z Indiany. Puzzle "Number Place" (přeloženo do ruštiny - "místo čísla") - to lze považovat za jedno z prvních vydání moderního sudoku. Přidal bloky 3x3 buněk, což bylo důležité vylepšení, protože to umožnilo udělat hádanku zajímavější. Použil princip Eulerova latinského čtverce, aplikoval jej na matici 9x9 a přidal další omezení, čísla by se ve vnitřních čtvercích 3x3 neměla opakovat.

Myšlenka Sudoku tedy nepochází z Japonska, jak si mnoho lidí myslí, ale název hry je skutečně japonský.

V Japonsku byl tento hlavolam publikován Nicoly Inc., významným vydavatelem sbírek různých hlavolamů, v novinách Monthly Nicolist v dubnu 1984 pod názvem „Číslo lze použít pouze jednou“. 12. listopadu 2004 zveřejnil The Times na svých stránkách první hlavolam Sudoku. Tato publikace se stala senzací, hádanka se rychle rozšířila po celé Británii, Austrálii, Novém Zélandu; získal popularitu v USA.

Varianty sudoku

Co je tedy sudoku? V současné době existuje mnoho vylepšení pro tento oblíbený typ hádanek, ale klasické sudoku je čtverec 9x9, rozdělený na podčtverce se stranami po 3 buňkách. Celkové hrací pole je tedy 81 buněk. V příloze mé práce vložím odlišné typy Sudoku a možná řešení (pomohli mi je vyřešit rodiče).

Sudoku se liší úrovní obtížnosti v závislosti na velikosti čtverce:

  • 1. Pro malé milovníky hlavolamů je sudoku vyrobeno s poli 2x2, 6x6 buněk.
  • 2. Pro profesionály je tu sudoku 15x15 a 16x16 buněk

Sudoku přichází v různých úrovních:

  • snadný
  • průměrný
  • obtížný
  • velmi komplikované
  • super komplex

Pravidla rozhodování

Sudoku mají pouze jedno pravidlo. Volné buňky je nutné vyplnit tak, aby se v každém řádku, v každém sloupci a v každém malém čtverci 3X3 každé číslo od 1 do 9 vyskytlo pouze 1x. Některé buňky v sudoku jsou již vyplněny čísly a zbytek zbývá dopsat na vás. Čím více čísel je zpočátku, tím snazší je vyřešit hádanku. Mimochodem, správně složené sudoku má jediné řešení.

Řešení sudoku

Strategie řešení sudoku zahrnuje tři kroky:

  • naučit se umístění čísel v hádance
  • předběžné uspořádání čísel
  • analýza

Nejlepší způsobřešení - čísla kandidátů napište do levého horního rohu buňky. Poté můžete přesně vidět čísla, která by měla obsadit tuto buňku. Sudoku by se mělo hrát pomalu, protože je to relaxační hra. Některé hádanky lze vyřešit během několika minut, ale jiné mohou trvat hodiny nebo několik minut jednotlivé případy, sudé dny.

Matematický základ. Počet možných kombinací v sudoku 9x9 je 6 670 903 752 021 072 936 960 podle výpočtů Berthama Felgenhauera.

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“ čísla 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 je pouze jedno. číslo může stát.

Když otevřeme Sudoku, vidíme, že každá buňka obsahuje 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. Dáme tam tedy číslo 4 a vymažeme všechny kandidáty (nemůže déle jsou jiná čísla). V jednoduchém sudoku lze tímto způsobem vyplnit poměrně hodně polí.


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


Ze tří dostupných buněk pouze jedna není obsazena jednotkou a jednotku jsme tam dali.

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 tři a stojí to za to.

Čísla jsou také 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 vkládání čísel do 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ě položit nějaké číslo a v případě selhání sudoku načíst.

Pokud se chcete dozvědět více komplexní metody, číst dál.

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 jsou ve 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ž uzamčení kandidáti, ale pomáhají projít mnoha slepé uličky v těžký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á čísla, takže všech 7 a všech 8 je odstraněno 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.

Obnažená trojka nemusí obsahovat celé číslo, například by se hodila kombinace:, a - to jsou všechno 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 vložíte další číslo do jedné ze zelených buněk (například 1), pak v řádku nezbude místo pro jedno z čísel: 6 nebo 9, takže musíte smazat všechna čísla v zeleném 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 ze zelených buněk odstraníme nepotřebné kandidáty.

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 jména dvou podobnými způsoby vyloučení uchazečů o 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 trojice 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 se X-wing vyskytuje poměrně často, 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ě vždy pomůže metoda výběru - 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 a odstranit číslo náhradníka z kandidátů.

Sudoku je zajímavá hádanka pro trénink logiky, na rozdíl od křížovek, kde je potřeba erudice a paměť. Sudoku má mnoho zemí původu, tak či onak se hrálo Starověká Čína, v Japonsku, Severní Amerika… Abychom se vy a já naučili hru, udělali jsme výběr Jak vyřešit sudoku od snadného po těžké.

Pro začátek si řekněme, že sudoku je čtverec 9x9, který se zase skládá z 9 polí 3x3. Každý čtverec musí být vyplněn čísly od jedné do devíti tak, aby každé číslo bylo použito pouze jednou svisle a vodorovná čára a pouze ve čtverci 3x3.

Když vyplníte všechny buňky, měli byste v každém z 9 čtverců dostat všechna čísla od 1 do 9. Takže podél vodorovné čáry všechna čísla od 1 do 9. A to samé podél svislé čáry, viz. obrázek:

Zdálo by se, jednoduchá pravidla, ale k zodpovězení otázky, jak vyřešit sudoku, a ještě více, pokud chcete vědět, jak vyřešit složité sudoku (zejména pro ty, kteří svou cestu teprve začínají), musíte vyřešit alespoň pár jednoduchých úkolů . Pak bude jasné, o co jde. Níže jsou uvedeny hry. Zkuste si je vytisknout a vyplnit tak, aby do sebe vše zapadalo:


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

Doufám, že jste si přečetli výše uvedený text a vyřešili úkol, který potřebujete, abyste pochopili, o čem se bude diskutovat dále. Pokud ano, pokračujeme.

Tato část článku odpoví na otázky:

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

Jak vyřešit sudoku: způsoby?

Jak vyřešit sudoku: způsoby a metody buněk a polí?

Dostali jste tedy dvě hry, jejichž řešením jste získali dovednosti a získali hlavní myšlenka. Abych vám ušetřil čas, řeknu vám pár životních triků pro rychlé vyřešení sudoku.

1. Vždy začínejte číslem 1 a jděte nejprve po čarách a poté po čtvercích. Rozhodně se tedy nespletete a varujete se před mnoha chybami.

2. Vždy zkontrolujte, které číslo chybí tam, kde zbývá méně prázdných buněk. Tím ušetříte čas. A nezapomeňte věnovat pozornost tomu, kolik a jaká čísla chybí ve čtverci 3 x 3 (na vodorovných i svislých čarách).

3. Pokud je ve čtverci mnoho prázdných buněk a jste ve slepé uličce, pokuste se v duchu rozdělit čtverec podél čar. Přemýšlejte o tom, jaká čísla tam mohou být, a na základě toho budete schopni pochopit, jaká čísla budou na stejných řádcích v jiných polích (a možná dokonce pochopíte, jaká čísla budou v jiných polích na jiném řádku).

4. Ničeho se neboj, je lepší udělat chybu a pochopit proč, než nedělat nic!

5. Více praxe a stanete se mistrem.

A pokud lidé, kteří řeší sudoku, mají také abstraktní inteligenci, která dává svému majiteli silný potenciál, můžete se posunout daleko dopředu. Přečtěte si o takových lidech více.

Níže najdete výběr „Jak vyřešit složité sudoku“, po kterém toho zvládnete opravdu hodně!



Krásný den vám, milí milenci logické hry. V tomto článku chci nastínit hlavní metody, metody a principy řešení sudoku. Na našem webu je mnoho druhů tohoto hlavolamu a v budoucnu jich bude nepochybně prezentováno ještě více! Ale zde budeme považovat pouze klasickou verzi Sudoku za hlavní pro všechny ostatní. A všechny triky uvedené v tomto článku budou použitelné i pro všechny ostatní typy sudoku.

Samotář nebo poslední hrdina.

Takže, kde začíná řešení Sudoku? Nezáleží na tom, jestli je to snadné nebo ne. Ale vždy na začátku je hledání zjevných buněk k vyplnění.

Na obrázku je příklad samotáře - jedná se o číslo 4, které lze bezpečně umístit na buňku 2 8. Protože šestá a osmá horizontála, stejně jako první a třetí vertikála, jsou již obsazeny čtyřmi. Jsou znázorněny šipkami. Zelená barva. A v levém dolním malém čtverci nám zbyla pouze jedna neobsazená pozice. Postava je na obrázku označena zeleně. Zbytek samotářů je také umístěn, ale bez šipek. Jsou zbarveny modře. Takových singlů může být poměrně hodně, zvláště pokud je v počátečním stavu hodně číslic.

Existují tři způsoby, jak hledat nezadané:

  • Samotář ve čtverci 3x3.
  • Horizontálně
  • Vertikálně

Samozřejmě si můžete náhodně prohlížet a identifikovat singly. Ale je lepší držet se jakéhokoli konkrétního systému. Nejviditelnější by bylo začít s číslem 1.

  • 1.1 Zkontrolujte čtverce, kde nikdo není, zkontrolujte horizontály a vertikály, které tento čtverec protínají. A pokud už v nich jedničky jsou, tak linku úplně vylučujeme. Hledáme tedy jediné možné místo.
  • 1.2 Dále zkontrolujte vodorovné čáry. Ve kterých je jednota a kde ne. Zaškrtneme malé čtverečky, které obsahují tuto vodorovnou čáru. A pokud je v nich jednička, pak prázdné buňky tohoto čtverce vyřadíme z možných kandidátů na požadované číslo. Zkontrolujeme také všechny vertikály a vyloučíme ty, ve kterých je také jednota. Pokud zůstane jediné možné prázdné místo, vložíme požadované číslo. Pokud zbývají dva nebo více prázdných kandidátů, pak tuto vodorovnou čáru opustíme a přejdeme na další.
  • 1.3 Podobně jako v předchozím odstavci zkontrolujeme všechny vodorovné čáry.

"Skryté jednotky"

Další podobná technika se nazývá "a kdo, když ne já?!" Podívejte se na obrázek 2. Pracujme s levým horním malým čtvercem. Nejprve si projdeme první algoritmus. Poté se nám podařilo zjistit, že v cele 3 1 je samotář - číslo šest. Dali jsme to a do všech ostatních prázdných buněk, které jsme dali malým písmem Všechno možné možnosti, aplikovaný na malý čtverec.

Poté zjistíme následující, v buňce 2 3 může být pouze jedno číslo 5. Samozřejmě v tuto chvíli může být pět i na jiných buňkách - nic tomu neodporuje. Jsou to tři buňky 2 1, 1 2, 2 2. Ale v buňce 2 3 nemohou obstát čísla 2, 4, 7, 8, 9, protože jsou přítomna ve třetím řádku nebo ve druhém sloupci. Na základě toho jsme oprávněně umístili číslo pět na tuto buňku.

nahý pár

Pod tímto konceptem jsem zkombinoval několik typů řešení sudoku: nahý pár, tři a čtyři. To bylo provedeno v souvislosti s jejich uniformitou a rozdíly pouze v počtu zapojených čísel a buněk.

A tak, pojďme se na to podívat. Podívejte se na obrázek 3. Zde uvádíme všechny možné možnosti obvyklým způsobem malým písmem. A pojďme se blíže podívat na horní střední malý čtvereček. Zde v buňkách 4 1, 5 1, 6 1 máme řadu stejných čísel - 1, 5, 7. Toto je nahá trojka ve své pravé podobě! co nám to dává? A to, že pouze v těchto buňkách se budou nacházet tato tři čísla 1, 5, 7. Můžeme tedy vyloučit tato čísla v prostředním horním čtverci na druhé a třetí vodorovné linii. Také v buňce 1 1 vyřadíme sedm a hned dáme čtyři. Protože nejsou žádní další kandidáti. A v buňce 8 1 vyloučíme jednotku, měli bychom dále přemýšlet o čtyřce a šestce. Ale to už je jiný příběh.

Je třeba říci, že výše byl zvažován pouze konkrétní případ holého trojitého. Ve skutečnosti může existovat mnoho kombinací čísel

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

skrytý pár

Tento způsob řešení sudoku sníží počet kandidátů a dá život jiným strategiím. Podívejte se na obrázek 4. Horní střední čtverec je jako obvykle vyplněn kandidáty. Čísla jsou psána malým písmem. Dvě buňky jsou zvýrazněny zeleně – 4 1 a 7 1. Proč jsou pro nás pozoruhodné? Pouze v těchto dvou buňkách jsou kandidáti 4 a 9. Toto je náš skrytý pár. Celkově jde o stejný pár jako v odstavci tři. Pouze v buňkách jsou další kandidáti. Tyto ostatní lze z těchto buněk bezpečně odstranit.

Přesto tuto hádanku dokáže vyřešit téměř každý. Hlavní věc je vybrat si úroveň obtížnosti na rameni. Sudoku je zajímavá logická hra, která dobře zapojí ospalý mozek a volný čas. Obecně platí, že každý, kdo se to pokusil vyřešit, již dokázal identifikovat některé vzorce. Čím více toho budete řešit, tím lépe začnete chápat principy hry, ale tím více budete chtít svůj způsob řešení nějak vylepšit. Od příchodu sudoku lidé vyvinuli mnoho různé cestyřešení, některá jednodušší, některá složitější. Níže je ukázková sada základních rad a některé ze základních metod pro řešení sudoku. Nejprve si definujme terminologii.

Sofistikovaní fanoušci si mohou koupit stolní verzi Sudoku na ozon.ru

Terminologie

Metoda 1: Singles

Single (jednotlivé varianty) mohou být definovány vyloučením číslic, které se již vyskytují v řádcích, sloupcích nebo oblastech. Následující metody umožňují vyřešit většinu „jednoduchých“ variant sudoku.

1.1 Jasné singly

Protože tyto dvojice jsou oba ve třetí oblasti (vpravo nahoře), můžeme také vyloučit čísla 1 a 4 ze zbytku buněk v této oblasti.

Když tři buňky v jedné skupině neobsahují žádné jiné kandidáty než tři, mohou být tato čísla vyloučena ze zbývajících buněk ve skupině.

Upozornění: není nutné, aby tyto tři buňky obsahovaly všechna čísla trojice! Je pouze nutné, aby tyto buňky neobsahovaly další kandidáty.

V tomto řádku máme trio 1,4,6 v buňkách A, C a G nebo dva kandidáty z tohoto tria. Tyto tři buňky budou nutně obsahovat všechny tři kandidáty. Proto nemohou být jinde v tomto sousedství, a proto mohou být vyloučeni z jiných buněk (E a ​​F).

Podobně pro kvarteto, pokud čtyři buňky neobsahují žádné jiné kandidáty než z jednoho kvartetu, mohou být tato čísla vyloučena z ostatních buněk v této skupině. Stejně jako u tria, buňky obsahující kvarteto nemusí obsahovat všechny čtyři kandidáty na kvarteto.

3.2 Skryté skupiny kandidátů

U skupin zjevných kandidátů (předchozí metoda: 3.1) umožnily páry, tria a kvartety vyloučit kandidáty z jiných buněk ve skupině.
V této metodě skryté kandidátské skupiny umožňují, aby byli ostatní kandidáti vyloučeni z buněk, které je obsahují.

Pokud existuje N buněk (2, 3 nebo 4) obsahujících N běžná čísla(a nevyskytují se v jiných buňkách skupiny), pak mohou být vyloučeni další kandidáti na tyto buňky.

V tomto řádku se dvojice (4,6) vyskytuje pouze v buňkách A a C.

Zbývající kandidáti tak mohou být vyloučeni z těchto dvou buněk, protože musí obsahovat buď 4 nebo 6 a žádné další.

Stejně jako u samozřejmých trií a kvartetů, buňky nemusí obsahovat všechna čísla v triu nebo kvartetu. Skrytá tria je velmi těžké vidět. Naštěstí se k řešení sudoku často nepoužívají.
Skryté kvartety jsou téměř nemožné vidět!

Pravidlo 4: Komplexní metody.

4.1. Spojené páry (motýl)

Následující metody nejsou nutně obtížnější na pochopení než ty popsané výše, ale není snadné určit, kdy by měly být použity.

Tuto metodu lze použít v oblastech:

Stejně jako v předchozím příkladu dva sloupce (B a C), kde 9 může být pouze ve dvou buňkách (B3 a B9, C2 a C8).

Protože B3 a C2, stejně jako B9 a C8, jsou uvnitř stejné oblasti (a nikoli ve stejném řádku, jako v předchozím příkladu), lze 9 vyloučit ze zbývajících buněk těchto dvou oblastí.

4.2 Komplexní páry (ryby)

Tato metoda je složitější verzí předchozí (4.1 Connected Pairs).

Můžete jej uplatnit, pokud je jeden z kandidátů přítomen nejvýše ve třech řádcích a ve všech řádcích jsou ve stejných třech sloupcích.