Nejlepší odpověď
Dobře, co znamená „nejlepší“? Pokud je cílem jednoduše vyřešit sudoku, nejrychlejší cesta je pomocí počítačového řešiče! Sudoku jsem začal dělat před lety a poté jsem měl aplikaci pro Palm. Bylo to lepší než jakákoli aplikace, kterou jsem viděl později, mám několik aplikací pro iPhone a všechny jsou podřadné.
Avšak „nejlepší“, co bych řekl, je „nejzábavnější“ nebo „nejužitečnější“ . „A to může být víc než stragegy.
Za prvé, někteří lidé používají hádání. Pouhé hádání a nalezení fungující odpovědi nedokazuje, že tato odpověď je jedinečná. Může jich být více Odpověď! Existují pravidla řešení, která závisí na tom, že existuje pouze jedna jedinečná odpověď. Je uspokojivější dokázat, že odpověď, kterou člověk najde, je jedinečná. Vrátím se k tomu.
Vše proto, že je to uspokojivé pro mě dělám sudoku inkoustem. Raději používám gelové pero. Někdy používám pero o průměru 0,5 mm, ale nějak to není tak hezké jako 0,7 mm. Inkoust vyžaduje disciplínu. A já dělám chyby. Což pak dělá nepořádek. Ale mým cílem je nedělat žádné chyby. Chci tu disciplínu . V zásadě nyní používám Sudoku k indikaci mého duševního stavu. Mám 71 let a mysl může mít tendenci jít na jih. Rozeznávám rozdíl mezi jasností a nejasností.
Někteří do polí zapisují malá čísla. To je zbytečné. Jednou z prvních věcí, které jsem se před více než deseti lety naučil dělat se Sudoku, bylo tečka. V podstatě si představte, že buňka je rozdělena na 9 buněk a buňky jsou 123 nahoře, 356 ve středu a 789 ve spodní části. Tj. Je to zřejmý způsob a je to dobře vidět.
Na tomto jsem se usadil jako na svůj počáteční algoritmus. Nebojím se o posloupnost, ale obvykle začnu tečkovat čísla, která jsou nejviditelnější. již. Začínám pouze s tečkovanými buňkami, kde jsou v bloku dvě možnosti (3×3 buňky). To je rychlé a snadné. Udělám jednu výjimku: pokud v bloku zbývají pouze tři buňky, okamžitě je tečkuji, jakmile si toho všimnu.
Vždy úplně dotáhnu pozice čísla v bloku, nebo ne „V této fázi to vůbec nedělám. Teoreticky by se to dalo dělat s řádky (nebo sloupci) místo s buňkami, ale tyto přístupy nemíchám, protože to dělám tímto jedním způsobem umožňuje rychlou práci, velmi rychle.
To je , Předpokládám, že identifikuji buňku, která má konkrétní číslo, a již má v sobě tečku. To mi okamžitě řekne, že druhá tečka v tomto bloku je číslo, které bylo tečkované (nyní přepsáno velkým číslem).
Nebo pokud vidím dvě buňky v bloku se stejným vzorem dvou teček, mohu to označit jako „exkluzivní“, což udělám nakreslením malé diagonální čáry do prázdného rohu. Pro účely jakákoli jiná čísla, tyto buňky jsou odebrány.
Tento proces často rychle vyřeší snadné a střední sudoku. Na vnější straně sudoku označím, jaká čísla byla úplně vyplněna nebo tečkovaná. Projdu čísly , tečkujte pouze páry, dokud nejsou nalezeny další. V určitém okamžiku, a to může být na začátku, u Sudoku se očekává, že bude těžké, začnu psát mimo Sudoku, dlouhé okraje, malá čísla, což ukazuje, že číslo není tečkované. Pokud mají jen tři možnosti, podtrhnu číslo. Když mi dojdou možnosti dvou teček, začnu vyplňovat tři tečky. Protože je číslo tečkované (nebo identifikované na místě), označím ho. Pokračuji v tom, dokud nebudou všechna čísla vyplněna, tečkována nebo označena zvenčí.
Když mohu odstranit tečku, nakreslím na ni malé X. Předpokládejme, že jsem našel číslo v jiné buňce nebo v zarovnané řadě pozic, takže tečka jiné buňky již není možná. Zjistil jsem, že je snadné to všechno přečíst.
Když skončím s třípolohovým tečkováním, pokračuji v jakémkoli zbývajícím tečkování, dokud nebudou všechna čísla úplně tečkovaná. V tuto chvíli studuji hádanku, abych zjistil, zda existují nějaké vzory, které dokážu identifikovat, abych eliminoval tečky. Může například existovat prstenec buněk a některé pozice čísel jsou shledány nemožnými.
Mnoho sudoku klasifikovaných některé knihy jako Hard k tomu spadají. Zatím je to všechno obyčejná strategie, pouze s použitím techniky, která pracuje s inkoustem, a která ponechává hlavolam připraven na pokročilejší techniky. A tady tedy dělám:
Hledám řetězce bloků, nejlépe se dvěma pozicemi v každé buňce. Tyto řetězce identifikuji a dělám si poznámky na vnější straně. Připravuji se na spuštění toho, co jsem vyvinul, abych nahradil vlákno Ariadne.
Ariadnino vlákno je spolehlivé, můžete s ním vyřešit libovolné sudoku, ale pravděpodobně budete muset být schopni ho vymazat. To, co chci najít, je binární volba, která se vyrovná , doufejme, že alespoň tři buňky. Mohu hledat protínající se řetězce, ale nechci trávit celý den, v určitém okamžiku si jednoduše vyberu.
Co udělám, je vybrat jeden z dvojice, v řetězci a kruhu tečka, a protože se jedná o řetězec, zakroužkuji také všechny následující tečky.Poté vidím, kolik hádanky lze vyřešit. V tomto okamžiku neoznačuji tečky pouze na základě konfliktu s jediným kruhem. Kdybych používal barevná pera, mohl bych, ale používám pouze černé. (Opravdu potřebuji dvě barvy, protože nechci X vypínat tečky pouze podmíněně, vyhrazuji si to pro logické vyloučení. Někdy to vede k rozporu. Pak vím, že moje původní volba nebyla odpovědí, a můžu zvolte jinou možnost, tentokrát zapište číslo, protože neexistuje žádná jiná možnost.
Pokud to nevede k rozporu, ale k řešení, pak dokazuji řešení stejnou technikou použijte, pokud v tuto chvíli nemůžu úplně vyřešit hádanku.
Označím druhou možnost, místo kroužení tečky použiji trojúhelník. Pak hledám dva základní jevy, které jsou snadno viditelné: a čtverec, kde kruhová sada a trojúhelníková sada označují stejné číslo pro buňku, což je pak odpověď pro tuto buňku, nebo buňka, která je zarovnána s jinými buňkami s kruhem v jedné a trojúhelníkem v druhé, čímž eliminuje tečku , nebo buňka má jedno číslo jako kruh a jiné jako tečku a všechny ostatní tečky v této buňce lze vyloučit.
Musím ještě najděte sudoku, které nelze tímto způsobem vyřešit.
Pokud si špatně vyberu, co studovat, tak spárovat, může to být příliš obtížné. Obecně to ale nedělám.
Pak je možné udělat, pokud někdo udělá chybu. Znovu provedu sudoku označující rohy ověřených hovorů. Do této doby je to stát se nepořádkem, ale dá se to zvládnout. Základním cílem je nedělat žádné chyby ….
To je dost těžké. To znamená, že je to ve skutečnosti snadné, buďte opatrní a důkladní, ale zároveň tvrdé … .. Pojďme to nazvat disciplínou, a to je užitečná dovednost.
Odpověď
Jak zveřejnil předchozí respondent, existují příležitosti se složitějšími hlavolamy Sudoku, kde je opravdu nemáte “ Nezbývá než otestovat tušení. Naštěstí pro vás by to nikdy nemělo být tak snadné nebo dokonce středně obtížné puzzle. Pokud právě začínáte, zjevně si nebudete dělat starosti s tím, jak rychle nebo pomalu dokončíte konkrétní hádanku. Jelikož vaším cílem je konkrétně přijít na to, jak skládačku dokončit, ve skutečnosti existuje několik strategií, pomocí kterých můžete zjistit, které číslo jde na konkrétní čtverec.
Pro začátek je nezbytná jedna věc. Pro libovolný daný řádek, sloupec nebo sektor 3×3 (více o tom trochu) se jakékoli dané číslo může objevit pouze jednou. Takže pokud uvidíte, že se číslo 3 objeví v řádku 1, víte, že 3 nelze použít v žádném jiném čtverci v řádku 1, bez ohledu na sektor. Stejné pravidlo platí pro sloupce. Pokud jde o sektory, jedná se o libovolnou oblast čtverců 3×3. Sektory jsou obvykle rozeznatelné od jakékoli náhodné skupiny 3×3, protože sektory mají kolem sebe silnější hranice. Pokud byste měli položit desku tic-tac-toe přes horní část sudoku, každý čtvereček tic-tac-toe by představoval sektor (jak na něj odkazuji) v sudoku.
S tím je vysvětleno, že první věcí, kterou obvykle dělám bez ohledu na úroveň obtížnosti, je pohled na střed skládačky. Jedna věc, kterou mnoho lidí nedělá dost, je použít periferní vidění ke skenování stop. Zatímco oči máte namířené na středový čtverec, zkuste použít periferní vidění ke skenování zbytku skládačky na jakoukoli tendenci určitého čísla objevovat se častěji než ostatní. Snažte se na čísla nedívat jako na čísla. Místo toho se na ně dívejte jen jako na vzory. Mám fotografickou paměť a přísahám, že každý ji má – většina lidí potřebuje pomoc s učením se, jak používat jejich. Když to zkusíte na kterékoli dané skládačce, vidíte nějaké tendence k tomu, aby daný vzor / číslo vyčnívalo? Pokud ano, je to číslo, na které bych osobně začal. Pokud existuje 5-6 instancí konkrétního čísla pokud jsou všechny ostatní 4 nebo méně, bude mnohem snazší vyřešit zbývající 3–4 instance tohoto častěji viděného čísla, než bude řešení jednoho s výskytem 0–2. Pokud označíte, ve kterých řádcích chybí společné číslo, pak označte, ve kterých sloupcích toto číslo chybí, je pravděpodobné, že se protnou na místě, kam dané číslo patří. K tomu bych mohl přidat ještě víc, ale nechci vás zmást příliš velkým množstvím informací, kterých si zatím nemusíte dělat starosti.
Další strategií, kterou můžete vyzkoušet, je zjistit který řádek, sloupec nebo sektor má nejméně zbývajících prázdných čtverců. Příklad: Zjistíte, že řádek 4 již má 6 z 9 čtverců vyřešených. To znamená, že do prázdných čtverců daného řádku mohou stále jít pouze 3 možná čísla. U jednodušší hádanky je docela dobrá šance, že zjistíte, že jeden z těchto konkrétních mezer v tomto řádku se shoduje se sloupcem, který již má jedno nebo dvě z těchto 3 zbývajících čísel, která se snažíte vyřešit. Stejnou strategii můžete dokonce provést v sekci 3×3.Prostě identifikujte, která čísla v dané sekci chybí, pak vyberte konkrétní mezeru v této sekci a vyhledejte stejná čísla v protínajícím se řádku a sloupci, abyste zjistili, zda můžete vyloučit jednu nebo více z těchto možností.
Když se jen učím, nemohu dostatečně zdůraznit výhodu používání značek tužkou. Vezměte jakýkoli daný prázdný znak a tužku (obvykle lehčí a menší), která čísla mohou na tomto čtverci ještě jít. Také si občas zapíšu čísla 1-9 na vnější stranu skládačky. Když vyřeším všech 9 instancí konkrétního čísla, projdu tímto číslem na straně skládačky. To pomáhá určit, s kterými čísly stále potřebuji pracovat a s kterými si už nemusím dělat starosti. Jak se budete zlepšovat, pravděpodobně nebudete muset tolik používat tužkové značky – nejpravděpodobněji nikdy na jednoduchých hlavolamech – ale u obtížnějších hlavolamů budu pravidelně používat tužkové značky.
Jedna poslední strategie pomůže vám začít: Řekněme, že máte v daném řádku 5 prázdných čtverců. Ať už použijete jakýkoli eliminační proces, řekněme, že zjistíte, že 2 konkrétní čísla lze použít pouze ve stejných 2 mezerách z 5 zbývajících. Kdykoli to uvidíte, nezáleží na tom, zda některý z ostatních 3 čísla „mohla“ přejít na jeden ze dvou stejných čtverců. Pokud stejná dvě čísla mohou jít pouze ve stejném páru čtverců, pak žádné jiné číslo nemůže obsadit tentýž čtverec. Příklad:
1 7 3 x 6 x 2 xx
Pokud se například čísla 5 a 8 vejdou pouze na poslední dvě mezery (napravo od 2) , pak zbývající čísla (4 a 9) nemohou jít do stejných dvou čtverců, i kdyby se „mohla“ vešly do jednoho nebo obou těchto čtverců. To vám pomůže dvěma způsoby. Nyní byste věděli, že 4 a 9 mohou být pouze v mezerách, které jsou ve středním sektoru této řady. Pokud zjistíte, že 4 se vejde pouze do 1., 3. a 4. mezery výše uvedeného příkladu, můžete jako možnosti vyloučit 3. a 4. mezery, protože jste již zjistili, že 5 a / nebo 8 nelze vyřešit, pokud vyplňte jeden z těchto čtverců čímkoli jiným. V takovém případě byste zjistili, že 4 může jít pouze do mezery, která je mezi 3 a 6.
Poslední příklad bude trochu komplikovanější učit se, ale není to příliš těžké. Měli byste být schopni použít libovolnou kombinaci těchto strategií v daném okamžiku, abyste pomohli vyplnit některá prázdná místa. Čím více prázdných míst můžete vyplnit, tím snazší bude najít řešení do jiných mezer. HTH!