Jak řešit sudoku? Pravidla a řešení

Často se stává, že potřebujete něco zabavit, bavit - když čekáte, ať už na cestě nebo jen když není nic co dělat. V takových případech mohou k záchraně přicházet různé křížovky a skenery, ale jejich nevýhodou je to, že se otázky často opakují a pamatují si na správné odpovědi a jejich zadávání "na stroji" není pro člověka s dobrou pamětí obtížné. Proto existuje alternativní verze křížovek - to je sudoku. Jak je řešit a o čem to všechno jde?

Co je sudoku?

Magický čtverec, latinské čtverec - Sudoku má mnoho různých jmen. Nezáleží na tom, jak pojmenujete hru, její podstata se z toho nezmění - jedná se o číselné hádanky, stejné křížovky, a to nejen slovy, ale s čísly a složenými podle určitého vzoru. Nedávno je to velmi populární způsob, jak osvětlit svůj volný čas.

Historie hádanky

Předpokládá se, že sudoku je japonské potěšení. To však není zcela pravdivé. Před třemi stoletími švýcarský matematik Leonard Euler v důsledku svého výzkumu vyvinul hru Latin Square. To je na jeho základě v sedmdesátých letech minulého století ve Spojených státech přišel s číselnými čtverci puzzle. Z Ameriky přišli do Japonska, kde dostali zaprvé jejich jméno a za druhé neočekávaně divokou popularitu. Stalo se to v polovině osmdesátých let minulého století.

Již od Japonska šel numerický problém po celém světě a dosáhl Ruska. Od roku 2004 začal sudok aktivně distribuovat britské noviny a o rok později se objevily elektronické verze této senzační hry.

Terminologie

Než budete podrobně mluvit o tom, jak správně vyřešit Sudoku, měli byste věnovat určitou dobu studiu terminologie této hry, abyste byli přesvědčeni o budoucím pochopení toho, co se děje. Takže hlavním prvkem puzzle je buňka (v hře je 81). Každá z nich je v jednom řádku (sestává z 9 buněk vodorovně), jeden sloupec (9 buněk svisle) a jedna oblast (čtverec 9 buněk). Řádek může být jinak nazýván řádkem, sloupcem a sloupcem a oblastí blokem. Dalším názvem buňky je buňka.

Segment je tři horizontální nebo vertikální buňky umístěné ve stejné oblasti. Z toho vyplývá šest z nich v jedné oblasti (tři horizontálně a tři vertikálně). Všechna čísla, která mohou být v konkrétní buňce, se nazývají kandidáti (protože tvrdí, že jsou v dané buňce). Kandidáti v buňce mohou být několik - od jednoho do pěti. Jsou-li dva z nich, nazývají se dvojicí, jestliže tři jsou trio, jestliže čtyři je kvartet.

Jak sudoku: Pravidla

Takže nejprve se musíte rozhodnout, co je sudoku. Jedná se o velký čtverec osmdesát jedna buněk (jak bylo zmíněno výše), které jsou naopak rozděleny na bloky devíti buněk. V tomto velkém sudoku je tedy devět malých bloků. Úkolem hráče je zadat čísla od jednoho do devíti ve všech buňkách Sudoku tak, aby se neopakovaly buď vodorovně, nebo svisle nebo v malém prostoru. Zpočátku existují některá čísla. Jsou to tipy, které usnadňují řešení Sudoku. Podle odborníků může být dobře navržená hádanka vyřešena pouze správným způsobem.

V závislosti na tom, kolik čísel je již v sudoku, měňte stupeň obtížnosti této hry. V nejjednodušším, dostupnějším a nejdůležitějším dítěte jsou čísla hodně, v nejkomplexnějších je prakticky žádné číslo, ale to je mnohem zajímavější řešení.

Druhy sudoku

Klasický vzhled puzzle je velký čtverec devět až devět. V poslední době jsou však různé verze hry stále častější:

1. Sudoku puzzle - je pole libovolného tvaru, a ne ve formě malých čtverců.
2. Giant sudoku - od velikosti dvanáct po dvanáct až dvacet pět o dvacet pět.
3. Diagonální sudoku - v takových hrách by se čísla neměla opakovat ani diagonálně (zde je mimochodem i několik variant)
4. Sudoku-součty - hrací pole se skládá z bloků, z nichž každá obsahuje součet čísel v této oblasti.
5. Sudoku funguje jako analog sudoku součtů.
6. Sudoku je sudý - některé buňky zde mohou obsahovat pouze sudé nebo liché čísla, to je nějaký druh náznaku pro hráče.
7. Více či méně sudoku - obsahuje odpovídající znamení směřující k sousední buňce.
8. Samurai sudoku je kombinace dvou (tří, čtyř ...) různých sudokusů, které mají společnou oblast. Proto jejich rozhodnutí závisí na sobě.

Základní algoritmy řešení: pravidla a tajemství

Jak řešit sudoku? Existují dva základní principy, které mohou pomoci vyřešit téměř jakoukoli hádanku.

1. Nezapomeňte, že každá buňka obsahuje číslo od jednoho do devíti a tato čísla by se neměla opakovat vertikálně, horizontálně a na jednom malém čtverečku. Pokusme se najít buňku metodou výjimky, ve které je možné najít libovolné číslo. Zvažte příklad - ve výše uvedeném obrázku je devátý blok (vpravo dole). Pokusíme se najít místo pro jednotku. V bloku jsou čtyři volné buňky, ale v horním řádku nelze dodávat třetí jednotku - v tomto sloupci již existuje. Je zakázáno umístit jednotku do obou buněk střední řady - v ní je již taková postava. Takže pro daný blok je přípustné najít jednotku pouze v jedné buňce - první v posledním řádku. Takže metodou vyloučení, odříznutím dalších buněk, lze najít konkrétní správné buňky pro určité číslice v určité oblasti, v řádku nebo ve sloupci. Hlavní pravidlo - že toto číslo nebylo v sousedství. Název této metody je "skrytý sám".
2. Dalším způsobem, jak vyřešit sudoku, je odstranit další čísla. Na stejném obrázku považujeme centrální blok, buňku uprostřed. Nemůže obsahovat čísla 1, 8, 7 a 9 - jsou již v tomto sloupci. Také číslice 3, 6 a 2 nejsou pro tuto buňku povoleny - jsou umístěny v oblasti, kterou potřebujeme. A obrázek 4 je v této sérii. Jediný možný počet pro tuto buňku je tedy pět. Měl by být vložen do centrální buňky. Tato metoda se nazývá "samotáři".

Velmi často jsou tyto dvě metody popsané výše dostatečně rychlé k vyřešení sudoku.

Jak řešit Sudoku: tajemství a metody

Doporučuje se přijmout následující pravidlo: zapište čísla, které by mohly stát v rohu každé buňky jemně. Jakmile obdržíte nové informace, je třeba překonat další čísla a nakonec uvidíte správné rozhodnutí. Kromě toho musíte nejprve věnovat pozornost těmto sloupcům, řadám nebo oblastem, kde již existují čísla, a pokud je to možné - čím méně možností je, tím je snazší zvládnout. Tato metoda pomůže rychle vyřešit sudoku. Jak doporučují odborníci, před zadáním odpovědi do buňky je třeba ji znovu zkontrolovat, aby nedošlo k chybě, protože celá skládačka může "létat" kvůli nesprávně zadanému číslu, nebude možné jej vyřešit.

Pokud existuje taková situace, že v jedné oblasti, jednom řádku nebo jednom sloupci v libovolných třech buňkách je povoleno najít čísla 4, 5; 4, 5 a 4, 6 - to znamená, že ve třetí buňce bude nutně číslo šest. Koneckonců, pokud by tam bylo čtyři, pak v prvních dvou buňkách může být jen pět, a to je nemožné.

Níže jsou další pravidla a tajemství, jak řešit Sudoku.

Metoda "uzamčený kandidát"

Když pracujete s libovolným konkrétním blokem, může se stát, že určité číslo v dané oblasti může být pouze v jednom řádku nebo v jednom sloupci. To znamená, že v ostatních řádcích / sloupcích tohoto bloku nebude absolutně žádné takové číslo. Metoda se nazývá "uzamčený kandidát", protože se zdá, že číslo je "uzamčeno" v jednom řádku nebo jednom sloupci a později s příchodem nových informací je jasné, přesně, která buňka tohoto řádku nebo tento sloupec obsahuje toto číslo.

Na výše uvedeném obrázku zvažte blok číslo šest - vpravo vpravo. Číslo devět v něm může být pouze v prostředním sloupci (existuje pět nebo osm buněk). Takže v jiných buňkách této oblasti nebudou devítky přesné.

Metoda "otevřených párů"

Následující tajemství, jak řešit sudoku, říká: pokud v jednom sloupci / jednom řádku / jedné oblasti ve dvou buňkách mohou existovat pouze dvě identická čísla (například dvě a tři), pak v tomto bloku / řádku / sloupci nejsou žádné další buňky nebude. To často dělá úkol mnohem jednodušší. Stejné pravidlo platí v situaci se třemi identickými čísly v libovolných třech buňkách jednoho řádku / bloku / sloupce a ve čtyřech - ve čtyřech.

Metoda "skrytých párů"

Od výše uvedeného se liší: jestliže ve dvou buňkách jednoho řádku / oblasti / sloupce mezi všemi možnými kandidáty existují dvě identická čísla, která se nenacházejí v jiných buňkách, znamená to, že budou na těchto místech. Všechna ostatní čísla z těchto buněk mohou být vyloučena. Například pokud jsou v jednom bloku pět buněk, ale pouze dva z nich obsahují čísla jedna a dvě, znamená to, že jsou tam. Tato metoda pracuje pro tři a čtyři čísla / buňky.

Metoda X-wing

Pokud určitá číslice (například pět) může být umístěna pouze ve dvou buňkách určitého řádku / sloupce / oblasti, znamená to, že pouze tam je. Současně, pokud je v příštím řádku / sloupci / oblasti umísťování pět povoleno ve stejných buňkách, znamená to, že tato číslice není v žádné jiné buňce řádku / sloupce / oblasti.

Výzva Sudoku: Metody řešení

Jak řešit složité sudoku? Tajemství jsou obecně stejné, to znamená, že všechny výše uvedené metody pracují v těchto případech. Jediné je, že v těžké sudoku jsou často situace, kdy musíte opustit logiku a jednat "náhodně". Tato metoda má dokonce i své vlastní jméno - "Ariadneho vlákno". Vezmeme nějaké číslo a nahradíme ho v požadované buňce a pak, jako Ariadne, je to, jako kdybychom rozbíjeli kouli nití a zkontrolovali, zda se puzzle blíží. Zde možnost dvě - buď úspěšná, nebo ne. Pokud tomu tak není, pak musíte "převrátit spleť", vrátit se do původního stavu, vzít další číslo a vyzkoušet vše znovu. Abyste se vyhnuli zbytečným průvanům, doporučujeme to provést na návrh.

Dalším způsobem, jak vyřešit komplexní sudoku, je analyzovat tři bloky horizontálně nebo vertikálně. Musíte si zvolit nějaké číslo a zjistit, zda ho můžete nahradit ve všech třech oblastech najednou. Navíc v případech řešení komplexního sudoku není to jen doporučeno, ale je nutné znovu zkontrolovat všechny buňky, vrátit se k tomu, co jsme předtím vynechali - koneckonců existují nové informace, které je třeba aplikovat na hrací pole.

Matematické pravidla

Matematici nezůstanou z tohoto úkolu. Matematické metody pro řešení Sudoku jsou:

1. Součet všech čísel v jedné oblasti / sloupci / řádku je čtyřicet pět.
2. Pokud nejsou tři buňky vyplněny v žádné oblasti / sloupci / řadě, je známo, že dvě z nich musí obsahovat určitá čísla (například tři a šest), pak je požadovaná třetí číslice nalezena pomocí příkladu 45 - (3 + 6 + S), kde S je součet všech naplněných buněk v této oblasti / sloupci / řádku.

Jak zvýšit rychlost hádání?

Následující pravidlo vám pomůže rychleji vyřešit sudoku. Je nutné vzít číslo, které ve většině bloků / řádků / sloupců již stojí na svém místě a odstraněním dalších buněk, najít v zbývajících blocích / řádcích / sloupcích buňky pro daná čísla.

Verze hry

Nedávno zůstalo sudoku pouze tištěná hra, publikovaná v časopisech, novinách a samostatných knihách. V poslední době však existují nejrůznější verze této hry, například desktop sudoku. V Rusku vyrábí známou společnost "Astrel".

Tam jsou také počítačové varianty sudoku - a můžete si stáhnout tuto hru do počítače a vyřešit online puzzle. Sudoku vychází z naprosto odlišných platforem, takže nezáleží na tom, co přesně je na vašem osobním počítači.

A právě nedávno se objevily mobilní aplikace se sudoku, a to jak pro Android, tak i pro iPhony, je nyní k dispozici ke stažení. A musím říci, že tato aplikace je velmi populární u majitelů mobilních telefonů.

Zajímavé fakty

1. Minimální počet tipů pro sudoku je sedmnáct.
2. Existuje důležité doporučení jak vyřešit sudoku: bez spěchu. Tato hra je považována za relaxační.
3. Vyřešit hádanku poradit tužku, ne pero, abyste mohli vymazat špatné číslo.

Tato hádanka je opravdu vzrušující hra. A pokud znáte způsoby, jak řešit sudoku, pak je vše ještě zajímavější. Čas letí ve prospěch mysli a zcela nepovšimnutý!