Základní pravidla pro hraní sudoku. Jak řešit sudoku: způsoby, metody a strategie

Řešení sudoku je kreativní proces. Pravidla hádanky jsou velmi jednoduchá, i když logické uvažování při hledání řešení může být různě složité. Zkušenosti přicházejí teprve s časem a každý hráč si vyvíjí svou vlastní strategii. A abyste lépe porozuměli řešení hádanek a přišli jim na chuť, uvádíme několik doporučení.

Začněte své řešení jedním.

1. Nejprve se „rozhlédněte“ na hracím poli a najděte všechny buňky s číslem „1“.

2. Postupně zkontrolujte každý z bloků 3x3, zda již obsahuje jednotku. Pokud ano, zvažte následující.

3. Pokud v bloku ještě není žádná jednotka, pokuste se najít všechny buňky v tomto bloku, které by mohly obsahovat jednotku. Pamatujte na pravidlo: každé číslo se může objevit v každém řádku, sloupci a bloku pouze jednou. Odstraňte z úvahy všechny buňky v bloku, ve kterých nelze najít číslo „1“, protože sloupec nebo řádek je již „obsazený“. Je pravděpodobné, že vznikne blok, ve kterém zbude pouze jedna buňka, ve které bude možné jednotku umístit. Napište to.

4. Pokud si nejste jisti jedinečností řešení, je lepší tento blok opustit a zkusit jiný. Vhodný blok určitě najdete.

Poté, co „projdete“ všechny bloky s číslem „1“, zopakujte hledání s jiným číslem. Například s dvojkou. Pak se třemi a tak dále. Dokud nezkontrolujete všechna čísla od 1 do 9. A uvidíte, že už jste vyplnili spoustu buněk. Poté vám doporučujeme zopakovat celý „postup“ znovu od samého začátku – znovu od 1 do 9. Podruhé to půjde snadněji, protože mnoho buněk je již zaplněno. A kde jste pochybovali, můžete s jistotou zadat číslo.

Pomocí doporučení nebude řešení jednoduché hádanky obtížné. Z našich zkušeností víme, že lidé, kteří dokážou snadno vyřešit jednoduché sudoku, mohou mít potíže se složitými. Proto podrobně zvážíme řešení jednoho z problémů.

Pro usnadnění vysvětlení použijeme číslování řádků, sloupců a bloků 3x3 od 1 do 9. Pořadí číslování: vlevo - vpravo a shora - dolů.

Označení:

1. Šedý blok, řádek nebo sloupec je „zóna“, kterou analyzujeme při hledání řešení;

2. Zvýrazněné „tučné“ číslo (modré) je požadované číslo nalezené během procesu analýzy;

3. Řádky ukazují, že v tomto směru nelze umístit číslo, od kterého tento řádek začíná.

Najdeme číslo "1" ve 2. bloku. Řádky pocházející z jednotek 5. a 8. bloku přeškrtnou zbývající prázdné buňky.

Ve 4. bloku najdeme číslo "1". Pro tento projekt určíme, kde mohou být jedničky v 6. bloku nakreslením čar z jednotek 5. a 9. bloku – dvě jedničky v horní řadě. Již z nich vedeme linii směrem ke 4. bloku a linii od jednotky 5. bloku.

Hledání možných dvojek bylo neúspěšné, ale je možné najít trojku v 9. bloku nakreslením čar z trojek ve 3. a 6. bloku. Pro čísla „4“, „5“, „6“, „7“ nebyly žádné možnosti. Ale číslo „8“ bylo nalezeno v 8. čtverci: řádky z osmiček 2., 5. a 7. bloku. Devět také nebylo nalezeno.

Začněme nové hledání jednotek. V prvním bloku byla nalezena jednotka: linie z jednotek ve 2. a 9. bloku určovaly možné polohy jednotky ve 3. bloku a z nich linie zasahovaly do 1. bloku. Zbývající čáry jsou vidět na obrázku. Další jednotka byla nalezena v bloku 7.

První dva byly nalezeny v bloku 4, načež tam bylo také určeno prvních pět. Čísla "3", "4", "6", "7" nebyla nalezena.

Číslo „8“ bloku 1 je určeno řádky z osmiček z bloků 4 a 7. Potom najdeme devítku 9. řady: protože nemůže být v blocích 7 a 8 (viz řádky z odpovídajících devítek) , je v bloku 9.

Číslo „9“ v 1. řádku: nemůže být v bloku 2, což znamená, že je v bloku 3. Do zbývající buňky řádku zadáme „5“. V blocích 5 a 6 byla nalezena dvě čísla "9". Opět začínáme číslem "1".

Jako první byla nalezena čtvrtina 6. bloku. Pak čtyřnásobek 5. sloupce - nemůže být ve 4. a 7. řadě. Tři nemohou být v 7. řádku, takže jsou ve 4. řádku. Pak zbývající buňka obsahuje šestku.

V dalším kroku fronta není nutná: nejprve najdeme osm a pak ten v bloku 6 nebo naopak.

Pokračujeme v umísťování osmiček: nejprve najdeme „8“ v bloku 9 a z něj nakreslíme čáru, definující osmičku v bloku 3.

Další nalezená čísla byla „1“ a „6“ v bloku 3, pořadí, ve kterém byla nalezena, není důležité.

Pak se rozhodneme pro číslo "7" v 9. sloupci: nemůže být v bloku 6, pak je ve 2. řádku. Z pěti v bloku 1 nakreslíme čáru - najdeme místo pro číslo „5“ ve 3. bloku. Do prázdné buňky zadáme poslední číslo - „2“.

Ve druhém řádku najdeme číslo „2“, poté „4“ a nakonec „9“.

Poté najdeme číslo "4" v bloku 8. Ve zbývající buňce - "7". Vedeme od něj čáru až k bloku 5 - nová sedmička. V prázdné buňce 9. řádku - "7".

Najděte postupně čísla "5", "2", "6" v bloku 5 a čísla "7", "3" v 6. řádku. Pak dostaneme "5" a "6" v 6. bloku. Poslední číslice je "6" ve 4. bloku.

Další "7" a "3" jsou v 1. bloku; čísla „7“ a „2“ v 7. sloupci a „5“ v bloku 9. Analyzujeme 7. řádek, 2. sloupec a umístíme nejprve „9“, poté „3“ a „2“. Konečný dotyk je "4" a "6".

Řešení je hotové.

Ve velmi složitých problémech existuje jiná technika. Používá se, když není možné vypočítat jeden pohyb. V bloku (řádku/sloupci) jsou na jednu číslici alespoň dvě buňky. Je nesmírně obtížné utřídit si v mysli všechny důsledky náhodně zvolené pozice. Poté byste měli zadat číslo náhodně, ale tužkou. V tomto případě lze jediné možnosti zadat přímo kuličkovým perem. Pokud se po několika tazích objeví chyba, například nelze do bloku zadat jakékoli číslo - není vhodné místo, pak se celá verze tužkou vymaže a do počátečních buněk se zapíše druhá možnost. Můžete také použít záznam všech možných čísel v daném okamžiku v buňkách, což vám pomůže rychle se orientovat při hledání řešení. V každém případě začněte jednoduchými hádankami a hodně štěstí!

Což vám pomůže ve vývoji jednoho z nejdůležitějších orgánů – mozku. Mezi ně samozřejmě patří i známé japonské hlavolamy Sudoku. S jejich pomocí můžete výrazně „napumpovat svůj mozek“, protože kromě potřeby vypočítat obrovské množství možností pro uspořádání čísel musíte být schopni to udělat o několik desítek tahů dopředu. Jedním slovem, toto je skutečný ráj, pokud chcete zabránit vysychání vašich neuronů. A dnes se podíváme na základní techniky, které znalci sudoku používají. To se bude hodit jak začátečníkům, tak dlouholetým fanouškům těchto hádanek. Koneckonců, někdo potřebuje udělat své první kroky v umění sudoku a někdo potřebuje zlepšit efektivitu svých rozhodnutí!

Pravidla

Pokud ještě nejste obeznámeni, měli byste se nejprve seznámit s pravidly. Věřte mi, jsou velmi jednoduché.

Hrací pole je čtverec o rozměrech 9x9. Zároveň je rozdělena na menší čtverce o rozměrech 3x3. To znamená, že celé pole se skládá z 81 buněk.

Podmínkou problému jsou čísla, která jsou již v těchto buňkách umístěna.

Blok (blok buněk) je malý čtverec, řádek nebo čára.

Co je třeba udělat: uspořádejte všechna zbývající čísla podle několika pravidel. Za prvé, v každém z malých čtverců by se nemělo opakovat. Za druhé by se také nemělo opakovat ve všech sloupcích a řádcích. To znamená, že každé číslo by se mělo v každém z těchto bloků objevit pouze jednou. Aby bylo vše ještě jasnější, věnujte pozornost vyřešenému sudoku:

Základní řešení

Zpravidla platí, že pokud řešíte jednoduché sudoku, stačí si u každé z 81 buněk zapsat všechny možné možnosti a postupně odškrtávat nevhodné možnosti. Je to velmi jednoduché.

Pokud se ale posunete o úroveň výš ke složitějšímu sudoku, věci se stanou zajímavějšími. Často se stane, že neexistuje způsob, jak vložit nová čísla, a budete muset projít předpoklady: „Ať je tady takové číslo“, načež budete muset tuto hypotézu zvážit a buď přijít na řešení. na problém nebo na rozpor s vaším předpokladem.

Ale samozřejmě existují speciální techniky, které vám to vše pomohou dělat efektivněji.

Techniky

1. Nahé dvojice/trojky/čtyřky

Pokud máte dvě buňky v jednom bloku (čtverec, řádek nebo sloupec), do kterých můžete vložit pouze 2 čísla, pak lze tato čísla samozřejmě odstranit z možných možností pro ostatní buňky v tomto bloku.

Navíc tento trik lze snadno provést jak s trojčaty, tak čtyřmi:

2. Skryté páry

Velmi užitečná technika, v některých ohledech opak nahých párů. Pokud v některých dvou buňkách jednoho čtverce v „možných možnostech“ máte čísla, která se nikde jinde (v tomto čtverci) neopakují, lze všechna ostatní čísla z těchto dvou buněk odstranit.

Aby to bylo ještě jasnější, věnujte pozornost příkladům (jeden jednoduchý a jeden složitější):

Naštěstí to funguje pro trojky i čtyřky, ale stojí za zmínku velmi důležitá a velmi skvělá funkce. Není nutné, aby tři/čtyři buňky obsahovaly stejné 3 číslice ve tvaru (a;b;c) (a;b;c) (a;b;c). Tato možnost vám bude stačit: (a;b) (b;c) (a;c).

3. Nepojmenované pravidlo

Pokud máte v jednom sloupci/řádku dvojici nebo trojici, které se nacházejí ve stejném čtverci, můžete tato čísla bezpečně odstranit z ostatních buněk tohoto čtverce.

4. Ukazovací dvojice

Pokud jsou v jednom řádku/sloupci v „možných možnostech“ dvě stejná čísla, lze taková čísla z odpovídajícího sloupce/řádku odstranit.

To může být občas velmi užitečné, zvláště pokud najdete několik těchto párů:

Samozřejmě v tomto případě musí tato čísla chybět v jiných buňkách čtverce, ale podle bezejmenného pravidla to není vyžadováno.

Máte rádi sudoku a další hádanky, hry, hlavolamy a testy zaměřené na rozvoj různých aspektů myšlení? Získejte přístup ke všem interaktivním materiálům na webu, abyste se mohli vyvíjet efektivněji.

Závěr

Podívali jsme se na základní techniky, které se při řešení sudoku používají. Podotýkám, že je to jen začátek a v následujících článcích se podíváme na složitější a zajímavější funkce, díky kterým bude řešení takových problémů ještě zajímavější a jednodušší.

Jako trénink vás redaktoři 4brain zvou, abyste se seznámili se souborem, který obsahuje sudoku různé úrovně obtížnosti. Udělejte si čas na cvičení, protože pokud této činnosti věnujete dostatek času, pak se na konci tohoto průběhu článků, věřte, stanete skutečným esem v řešení japonských hádanek.

Pokud máte nějaké dotazy k těmto technikám nebo k Sudoku, které přikládáme k článku, neváhejte se jich zeptat v komentářích!

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

Hádanka je publikována 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. Hrací pole je vytvořeno ve tvaru tohoto konkrétního geometrického obrazce, 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, o straně tří čtverců. Na začátku hry některé z nich již obsahují „nápovědní“ čísla.

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

Toto musí být provedeno tak, 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 jedno správné řešení. Existují různé úrovně obtížnosti: jednoduchou hádanku s velkým počtem vyplněných buněk lze vyřešit během několika minut. Složitý, kde je umístěn malý počet čísel, může trvat několik hodin.

Techniky řešení

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

Metoda eliminace

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

Nejprve si vezmeme čtverec nejvíce zaplněný čísly - levý dole. Chybí jedna, sedm, osm a devět. 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é obsahují 1 - proto nám metodou eliminace zbyla pravá horní prázdná buňka v příslušném podčtverci.

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

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

K vyřešení problému se do levého horního rohu buňky zapíší možnosti - kandidátní čísla. Poté jsou „kandidáti“, kteří nesplňují pravidla hry, vyřazeni. Tímto způsobem se postupně zaplní veškerý volný prostor.

Zkušení hráči mezi sebou soutěží v dovednostech a 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í.

Zkontrolujte, zda na poli nejsou velké čtverečky s jedním chybějícím číslem. Zkontrolujte každý velký čtverec a zjistěte, zda v něm nechybí jen jedno číslo. Pokud takový čtverec existuje, bude snadné jej vyplnit. Stačí určit, které z čísel od jedné do devíti chybí.

  • Čtverec může například obsahovat čísla od jedné do tří a od pěti do devíti. V tomto případě neexistuje žádná čtyřka, kterou je třeba vložit do prázdné buňky.

Zkontrolujte, zda v řádcích nebo sloupcích chybí pouze jedna číslice. Projděte všechny řádky a sloupce hádanky, abyste zjistili, zda existují případy, kdy chybí jen jedno číslo. Pokud takový řádek nebo sloupec existuje, určete, které číslo z řádku od jedné do devíti chybí, a zapište ho do prázdné buňky.

  • Pokud sloupec čísel obsahuje čísla od jedné do sedmi a devíti, je zřejmé, že chybí osmička, kterou je třeba zadat.
  • Pečlivě prohlédněte řádky nebo sloupce a doplňte velké čtverečky chybějícími čísly. Podívejte se na řadu tří velkých čtverců. Zkontrolujte, zda neobsahuje dvě opakující se čísla v různých velkých čtvercích. Přejeďte prstem po řádcích, které obsahují tato čísla. Třetí velký čtverec by měl také obsahovat toto číslo, ale nemůže být umístěn ve dvou stejných řadách, které jste obkreslili prstem. Měl by být umístěn ve třetí řadě. Někdy budou dvě ze tří buněk v této řadě čtverce již vyplněny čísly a bude pro vás snadné na její místo zadat číslo, které jste zaškrtli.

    • Pokud je na dvou velkých polích v řadě osmička, je třeba ji zkontrolovat ve třetím políčku. Přejíždějte prstem po řadách se dvěma osmičkami, protože v těchto řadách nemůže osmička stát na třetím velkém čtverci.
  • Navíc se podívejte na krabici s puzzle jiným směrem. Jakmile pochopíte princip prohlížení řádků nebo sloupců hádanky, přidejte k tomu prohlížení jiným směrem. Použijte výše uvedený princip zobrazení s malým dodatkem. Možná, že když se dostanete na třetí velký čtverec, bude mít dotyčný řádek pouze jedno vyplněné číslo a dvě prázdné buňky.

    • V tomto případě budete muset zkontrolovat sloupce čísel nad a pod prázdnými buňkami. Podívejte se, zda jeden ze sloupců obsahuje stejné číslo, jaké se chystáte vložit. Pokud toto číslo najdete, nemůžete ho vložit do sloupce, kde již existuje, takže ho musíte zapsat do jiné prázdné buňky.
  • Pracujte se skupinami čísel najednou. Jinými slovy, pokud si na desce všimnete mnoha stejných čísel, mohou vám pomoci vyplnit zbývající políčka stejnými čísly. Například na desce puzzle může být mnoho pětek. Použijte výše uvedenou techniku ​​zobrazení pole, abyste jej zaplnili co největším počtem zbývajících A.

    Ahoj všichni! V tomto článku podrobně rozebereme řešení komplexního sudoku na konkrétním příkladu. Před zahájením analýzy se dohodneme, že budeme volat čísla malých čtverců a číslovat je zleva doprava a shora dolů. Všechny základní principy řešení sudoku jsou popsány v tomto článku.

    Jako obvykle se nejprve podíváme na otevřené singly. A z toho byly jen dva b5-5, e6-3. Dále seřadíme možné kandidáty na všechna prázdná pole.

    Kandidáty umístíme malým zeleným písmem, abychom je odlišili od stávajících čísel. Děláme to mechanicky, jednoduše procházíme všechny prázdné buňky a zadáváme do nich čísla, která se v nich mohou objevit.

    Ovoce naší práce je vidět na obrázku 2. Obraťme svou pozornost na buňku f2. Má dva kandidáty 5 a 9. Budeme muset použít metodu hádání a v případě chyby se vrátit k této volbě. Položme číslo pět. Odeberme pět z kandidátů v řádku f, sloupci 2 a čtverci čtyři.

    Případné kandidáty po zadání čísla budeme neustále odstraňovat a v tomto článku se tomu již nebudeme věnovat!

    Podívejme se dále na čtvrtý čtverec, máme odpaliště - to jsou buňky e1, d2, e3, které mají kandidáty 2, 8 a 9. Odeberme je ze zbývajících nevyplněných buněk čtvrtého pole. Pokračuj. Ve čtverci šesti může být číslo pět pouze na e8.

    V tuto chvíli nejsou vidět žádné páry, žádná odpaliště, tím méně čtyřky. Vydejme se proto jinou cestou. Pojďme si projít všechny vertikály a horizontály, abychom odstranili nepotřebné kandidáty.

    A tak na druhé svislici může být číslo 8 pouze na buňkách -h2 a i2, odeberme číslo osm z ostatních nevyplněných buněk sedmého čtverce. Na třetí vertikále může být číslo osm pouze na e3. To, co jsme získali, je znázorněno na obrázku 3.

    Není možné najít nic jiného, ​​čeho by se dalo uchopit. Máme docela tvrdý oříšek, ale stejně ho rozlouskneme! A tak se podívejme znovu na náš pár e1 a d2, uspořádejme to takto: d2-9, e1 -2. A pokud uděláme chybu, vrátíme se k této dvojici znovu.

    Nyní můžeme klidně napsat dvojku do buňky d9! A ve čtverci sedm může být devět pouze na h1. Poté na vertikální 1 může být pětka pouze na i1, což zase dává právo umístit pětku na buňku h9.

    Obrázek 4 ukazuje, co jsme dostali. Nyní zvažte další pár, to jsou d3 a f1. Mají kandidáty 7 a 6. Při pohledu dopředu řeknu, že možnost uspořádání d3-7, f1 -6 je chybná a nebudeme ji v článku zvažovat, abychom neztráceli čas.

    Obrázek 5 ilustruje naši práci. co můžeme dělat dál? Samozřejmě si znovu projděte možnosti zadávání čísel! Do čtverce g1 vložíme trojku. Jako vždy šetříme, abychom se mohli vrátit. i3 je nastaven na jedničku. nyní v sedmém čtverci dostáváme dvojici h2 a i2 s čísly 2 a 8. To nám dává právo vyloučit tato čísla z kandidátů podél celé nevyplněné vertikály.

    Na základě poslední diplomové práce zařizujeme. a2 je čtyřka, b2 je trojka. A poté můžeme položit celý první čtverec. c1 je šest, a1 je jedna, b3 je devět, c3 je dva.

    Obrázek 6 ukazuje, co se stalo. Na i5 máme skryté jediné číslo – číslo tři! Ale i2 může mít pouze číslo 2! V souladu s tím na h2 - 8.

    Nyní přejdeme k buňkám e4 a e7, toto je dvojice s kandidáty 4 a 9. Uspořádejme je takto: e4 čtyři, e7 devět. Nyní je šestka umístěna na f6 a devítka na f5! Pak na c4 dostaneme skrytý singl - číslo devět! A můžeme okamžitě položit čtyři z 8 a pak uzavřít vodorovnou čáru od: c6 osm.