Metóda skrytých párov na riešenie sudoku. Metódy riešenia sudoku. Metóda uzamknutého kandidáta

Nebudem hovoriť o pravidlách, ale okamžite prejdem k metódam.
Na vyriešenie hádanky, bez ohľadu na to, aká je zložitá alebo jednoduchá, sa najprv hľadajú bunky, ktoré je zrejmé naplniť.

1.1 "Posledný hrdina"

Zvážte siedmy štvorec. Len štyri voľné bunky, takže sa dá niečo rýchlo naplniť.
"8 "zapnuté D3 bloková výplň H3 A J3; podobný " 8 "zapnuté G5 zatvára G1 A G2
S čistým svedomím uvádzame " 8 "zapnuté H1

1.2 "Posledný hrdina" v rade

Po skontrolovaní jasných riešení štvorcov prejdite na stĺpce a riadky.
Zvážte " 4 " na ihrisku. Je jasné, že to bude niekde v rade A.
Máme " 4 "zapnuté G3 ktorá pokrýva A3, je tam " 4 "zapnuté F7, čistenie A7. A ešte jeden" 4 “ v druhom štvorci zakazuje jeho opakovanie na A4 A A6.
"Posledný hrdina" pre naše " 4 "Toto A2

1.3 "Žiadna voľba"


Niekedy existuje viacero dôvodov pre konkrétne miesto. " 4 "V J8 by bol skvelým príkladom.
Modrášípky označujú, že toto je posledné možné číslo na druhú. Červená A Modrášípky nám udávajú posledné číslo v stĺpci 8 . Zeleníšípky udávajú posledné možné číslo v riadku J.
Ako vidíte, nemáme inú možnosť, ako uviesť toto " 4 "na mieste.

1.4 "A kto, ak nie ja?"


Vyplnenie čísel je jednoduchšie pomocou metód opísaných vyššie. Výsledky však prináša aj kontrola čísla ako poslednej možnej hodnoty. Metóda by sa mala použiť, keď sa zdá, že sú tam všetky čísla, ale niečo chýba.
"5 "V B1 je nastavený na základe skutočnosti, že všetky čísla z " 1 "pred" 9 ", okrem " 5 “ je v riadku, stĺpci a štvorci (označené zelenou farbou).

V žargóne je to " nahý samotár". Ak vyplníte pole možnými hodnotami​​(kandidáti), potom v bunke bude takéto číslo jediné možné. Pri vývoji tejto techniky môžete hľadať " skrytých samotárov" - čísla jedinečné pre konkrétny riadok, stĺpec alebo štvorec.

2. "Nahá míľa"

2.1 Nahé páry

""Nahý" pár" - súbor dvoch kandidátov umiestnených v dvoch bunkách patriacich do jedného spoločného bloku: riadok, stĺpec, štvorec.
Je jasné, že správne riešenia hádanky budú len v týchto bunkách a len s týmito hodnotami, pričom všetkých ostatných kandidátov zo všeobecného bloku možno odstrániť.


V tomto príklade je niekoľko „nahých párov“.
červená v rade A bunky sú zvýraznené A2 A A3, obe obsahujú " 1 "A" 6 ". Zatiaľ presne neviem, ako sa tu nachádzajú, ale všetky ostatné môžem bezpečne odstrániť." 1 "A" 6 "z reťazca A(označené žltou farbou). Tiež A2 A A3 patrí do spoločného štvorca, takže odstránime " 1 "od C1.

2.2 "Trojka"

"Nahé trojky"- komplikovaná verzia "nahých párov".
Ľubovoľná skupina troch buniek v jednom bloku obsahujúca Všetko vo všetkom sú traja kandidáti "nahá trojka". Keď sa takáto skupina nájde, títo traja kandidáti môžu byť odstránení z iných buniek bloku.

Kombinácie kandidátov pre "nahá trojka" môže byť takto:

// tri čísla v troch bunkách.
// ľubovoľné kombinácie.
// ľubovoľné kombinácie.

V tomto príklade je všetko celkom zrejmé. V piatom štvorci bunky E4, E5, E6 obsahovať [ 5,8,9 ], [5,8 ], [5,9 ]. Ukazuje sa, že vo všeobecnosti tieto tri bunky majú [ 5,8,9 ] a môžu tam byť iba tieto čísla. To nám umožňuje odstrániť ich z iných blokových kandidátov. Tento trik nám dáva riešenie" 3 "pre bunku E7.

2.3 "Fab Four"

"Nahá štvorka" veľmi zriedkavý výskyt, najmä v jeho plnej forme, a napriek tomu prináša výsledky, keď sa zistí. Logika riešenia je rovnaká ako "nahé trojičky".

Vo vyššie uvedenom príklade v prvom štvorci bunky A1, B1, B2 A C1 vo všeobecnosti obsahujú [ 1,5,6,8 ], takže tieto čísla budú zaberať iba tieto bunky a žiadne iné. Odstránime kandidátov zvýraznených žltou farbou.

3. "Všetko skryté sa stáva jasným"

3.1 Skryté páry

Skvelý spôsob, ako otvoriť pole, je hľadať skryté páry. Táto metóda vám umožňuje odstrániť nepotrebných kandidátov z bunky a dať vznik zaujímavejším stratégiám.

V tejto hádanke to vidíme 6 A 7 je v prvom a druhom štvorci. Okrem toho 6 A 7 je v stĺpci 7 . Kombináciou týchto podmienok môžeme tvrdiť, že v bunkách A8 A A9 budú len tieto hodnoty a odstránime všetkých ostatných kandidátov.


Zaujímavejší a komplexnejší príklad skryté páry. Pár [ 2,4 ] V D3 A E3, čistenie 3 , 5 , 6 , 7 z týchto buniek. Červenou farbou sú zvýraznené dva skryté páry pozostávajúce z [ 3,7 ]. Na jednej strane sú jedinečné pre dve bunky v 7 stĺpec, na druhej strane - pre riadok E. Kandidáti zvýraznení žltou sa odstránia.

3.1 Skryté trojičky

Môžeme sa rozvíjať skryté páry predtým skryté trojičky alebo dokonca skryté štvorky. Skrytá trojka pozostáva z troch párov čísel umiestnených v jednom bloku. Ako a. Avšak, ako v prípade s "nahé trojičky", každá z troch buniek nemusí obsahovať tri čísla. bude pracovať Celkom tri čísla v troch bunkách. Napríklad , , . Skryté trojičky budú maskovaní inými kandidátmi v bunkách, takže najprv sa musíte uistiť trojka vzťahujúce sa na konkrétny blok.


V tomto komplexnom príklade sú dva skryté trojičky. Prvý, označený červenou farbou, v stĺpci A. Bunka A4 obsahuje [ 2,5,6 ], A7 - [2,6 ] a bunka A9 -[2,5 ]. Tieto tri bunky sú jediné, kde môže byť 2, 5 alebo 6, takže tam budú jediné. Nepotrebných kandidátov preto odstraňujeme.

Po druhé, v stĺpci 9 . [4,7,8 ] sú jedinečné pre bunky B9, C9 A F9. Pomocou rovnakej logiky odstránime kandidátov.

3.1 Skryté štvorky


Perfektný príklad skryté štvorky. [1,4,6,9 ] v piatom štvorci môže byť len v štyroch bunkách D4, D6, F4, F6. Podľa našej logiky odstránime všetkých ostatných kandidátov (označených žltou farbou).

4. "Negumové"

Ak sa niektoré z čísel objaví dvakrát alebo trikrát v tom istom bloku (riadok, stĺpec, štvorec), potom môžeme toto číslo z konjugovaného bloku odstrániť. Existujú štyri typy párovania:

  1. Pár alebo tri v štvorci - ak sú umiestnené v jednom riadku, môžete z príslušného riadku odstrániť všetky ostatné podobné hodnoty.
  2. Pár alebo tri v štvorci - ak sú umiestnené v jednom stĺpci, môžete z príslušného stĺpca odstrániť všetky ostatné podobné hodnoty.
  3. Pár alebo tri v rade - ak sa nachádzajú na rovnakom štvorci, môžete z príslušného štvorca odstrániť všetky ostatné podobné hodnoty.
  4. Pár alebo tri v stĺpci - ak sa nachádzajú v rovnakom štvorci, môžete z príslušného štvorca odstrániť všetky ostatné podobné hodnoty.
4.1 Ukazovacie dvojice, trojice

Dovoľte mi ukázať vám túto hádanku ako príklad. Na treťom námestí 3 "je len v B7 A B9. Po vyhlásení №1 , odstraňujeme kandidátov z B1, B2, B3. Podobne," 2 " z ôsmeho štvorca odstráni možnú hodnotu z G2.


Špeciálne puzzle. Veľmi ťažké vyriešiť, ale ak sa pozriete pozorne, môžete vidieť niekoľko ukazovacie dvojice. Je jasné, že nie vždy je potrebné nájsť všetky, aby sme postúpili v riešení, no každé takéto nájdenie nám uľahčí úlohu.

4.2 Zníženie neredukovateľného


Táto stratégia zahŕňa dôkladnú analýzu a porovnanie riadkov a stĺpcov s obsahom štvorcov (pravidlá №3 , №4 ).
Zvážte čiaru A. "2 „sú možné len v A4 A A5. dodržiavanie pravidla №3 , odstrániť " 2 "ich B5, C4, C5.


Pokračujme v riešení hádanky. Máme jedno miesto 4 „v rámci jedného štvorca palca 8 stĺpec. Podľa pravidla №4 , odstránime nepotrebných kandidátov a navyše získame riešenie " 2 "Pre C7.

Pekný deň vám, milí milovníci logických hier. V tomto článku chcem načrtnúť hlavné metódy, metódy a princípy riešenia sudoku. Na našej stránke je veľa druhov tejto hádanky a v budúcnosti bude nepochybne predstavených ešte viac! Ale tu budeme považovať iba klasickú verziu Sudoku za hlavnú pre všetky ostatné. A všetky triky uvedené v tomto článku sa dajú použiť aj na všetky ostatné typy sudoku.

Samotár alebo posledný hrdina.

Takže, kde začína riešenie Sudoku? Nezáleží na tom, či je to ľahké alebo nie. Ale vždy na začiatku je hľadanie zjavných buniek, ktoré treba vyplniť.

Na obrázku je príklad samotára - toto je číslo 4, ktoré možno bezpečne umiestniť na bunku 2 8. Keďže šiesta a ôsma horizontála, ako aj prvá a tretia vertikála sú už obsadené štyrmi. Sú znázornené zelenými šípkami. A v ľavom dolnom malom štvorci nám zostala už len jedna neobsadená pozícia. Figúrka je na obrázku označená zelenou farbou. Zvyšní samotári sú tiež umiestnení, ale bez šípok. Sú sfarbené do modra. Takýchto singlov môže byť pomerne veľa, najmä ak je v počiatočnom stave veľa číslic.

Existujú tri spôsoby, ako hľadať nezadaných:

  • Samotár na námestí 3 x 3.
  • Vodorovne
  • Vertikálne

Samozrejme, môžete si náhodne prezerať a identifikovať singles. Ale je lepšie držať sa akéhokoľvek konkrétneho systému. Najzrejmejšie by bolo začať číslom 1.

  • 1.1 Skontrolujte štvorce, kde nikto nie je, skontrolujte horizontály a vertikály, ktoré tento štvorec pretínajú. A ak v nich už jedny sú, tak linku úplne vylučujeme. Hľadáme teda jediné možné miesto.
  • 1.2 Ďalej skontrolujte vodorovné čiary. V ktorých je jednota a kde nie. Kontrolujeme malé štvorce, ktoré obsahujú túto vodorovnú čiaru. A ak je v nich jedna, vylúčime prázdne bunky tohto štvorca z možných kandidátov na požadované číslo. Skontrolujeme aj všetky vertikály a vylúčime tie, v ktorých je tiež jednota. Ak zostane jediné možné prázdne miesto, vložíme požadované číslo. Ak ostanú dvaja alebo viac prázdnych kandidátov, potom túto vodorovnú čiaru opustíme a prejdeme na ďalšiu.
  • 1.3 Podobne ako v predchádzajúcom odseku skontrolujeme všetky vodorovné čiary.

"Skryté jednotky"

Ďalšia podobná technika sa nazýva "a kto, ak nie ja?!" Pozrite sa na obrázok 2. Pracujme s ľavým horným malým štvorcom. Poďme si najprv prejsť prvým algoritmom. Potom sa nám podarilo zistiť, že v cele 3 1 je samotár - číslo šesť. Vložíme to a do všetkých ostatných prázdnych buniek vložíme malým písmom všetky možné možnosti vo vzťahu k malému štvorcu.

Potom zistíme nasledovné, v bunke 2 3 môže byť iba jedno číslo 5. Samozrejme, v súčasnosti môže byť päť aj na iných bunkách - nič tomu neodporuje. Toto sú tri bunky 2 1, 1 2, 2 2. Ale v bunke 2 3 nemôžu stáť čísla 2, 4, 7, 8, 9, pretože sa nachádzajú v treťom riadku alebo v druhom stĺpci. Na základe toho sme na túto bunku právom umiestnili číslo päť.

nahý pár

Pod týmto konceptom som skombinoval niekoľko druhov riešení sudoku: nahá dvojica, trojka a štvorka. Bolo to urobené v súvislosti s ich jednotnosťou a rozdielmi iba v počte zapojených čísel a buniek.

A tak, poďme sa na to pozrieť. Pozrite si obrázok 3. Tu uvádzame všetky možné možnosti obvyklým spôsobom malým písmom. A poďme sa bližšie pozrieť na horný stredný malý štvorec. Tu v bunkách 4 1, 5 1, 6 1 máme sériu identických čísel - 1, 5, 7. Toto je nahá trojica v jej skutočnej podobe! Čo nám to dáva? A to, že len v týchto bunkách sa budú nachádzať tieto tri čísla 1, 5, 7. Tieto čísla teda môžeme vylúčiť v strednom hornom štvorci na druhej a tretej vodorovnej čiare. Aj v bunke 1 1 vylúčime sedem a hneď vložíme štyri. Keďže nie sú žiadni ďalší kandidáti. A v bunke 8 1 vylúčime jednotku, mali by sme ďalej premýšľať o štvorke a šestke. Ale to je už iný príbeh.

Malo by sa povedať, že vyššie bol uvažovaný iba konkrétny prípad holého trojitého. V skutočnosti môže existovať veľa kombinácií čísel

  • // tri čísla v troch bunkách.
  • // ľubovoľné kombinácie.
  • // ľubovoľné kombinácie.

skrytý pár

Tento spôsob riešenia sudoku zníži počet kandidátov a oživí ďalšie stratégie. Pozrite si obrázok 4. Horný stredný štvorec je vyplnený kandidátmi ako zvyčajne. Čísla sú napísané malým písmom. Dve bunky sú zvýraznené zelenou farbou – 4 1 a 7 1. Prečo sú pre nás pozoruhodné? Len v týchto dvoch bunkách sú kandidáti 4 a 9. Toto je náš skrytý pár. Celkovo je to rovnaký pár ako v odseku tri. Iba v celách sú ďalší kandidáti. Tieto ostatné môžu byť z týchto buniek bezpečne odstránené.

Túto hádanku však dokáže vyriešiť takmer každý. Hlavná vec je vybrať si úroveň obtiažnosti na ramene. Sudoku je zaujímavá logická hra, ktorá zamestná váš ospalý mozog a voľný čas. Vo všeobecnosti každý, kto sa to pokúsil vyriešiť, už dokázal identifikovať niektoré vzorce. Čím viac to budete riešiť, tým lepšie začnete chápať princípy hry, no tým viac chcete svoj spôsob riešenia nejako vylepšiť. Od príchodu sudoku si ľudia vyvinuli mnoho rôznych spôsobov riešenia, niektoré jednoduchšie, iné zložitejšie. Nižšie je uvedený vzorový súbor základných rád a niektoré zo základných metód riešenia sudoku. Najprv si definujme terminológiu.

Sofistikovaní fanúšikovia si môžu kúpiť stolnú verziu Sudoku na ozon.ru

Terminológia

Metóda 1: Singles

Jednotlivé (jednoduché varianty) možno definovať vylúčením číslic, ktoré sa už nachádzajú v riadkoch, stĺpcoch alebo oblastiach. Nasledujúce metódy vám umožňujú vyriešiť väčšinu „jednoduchých“ variantov Sudoku.

1.1 Jednoznačné dvojhry

Keďže tieto dvojice sú oba v tretej oblasti (vpravo hore), môžeme tiež vylúčiť čísla 1 a 4 zo zvyšku buniek v tejto oblasti.

Ak tri bunky v jednej skupine neobsahujú iných kandidátov ako troch, tieto čísla možno vylúčiť zo zostávajúcich buniek v skupine.

Upozornenie: nie je nutné, aby tieto tri bunky obsahovali všetky čísla trojice! Je len potrebné, aby tieto bunky neobsahovali iných kandidátov.

V tomto riadku máme trio 1,4,6 v bunkách A, C a G, alebo dvoch kandidátov z tohto tria. Tieto tri bunky budú nevyhnutne obsahovať všetkých troch kandidátov. Preto nemôžu byť inde v tomto susedstve, a preto môžu byť vylúčené z iných buniek (E a ​​F).

Podobne v prípade kvarteta, ak štyri bunky neobsahujú iných kandidátov ako z jedného kvarteta, tieto čísla možno vylúčiť z iných buniek v tejto skupine. Rovnako ako v prípade tria, bunky obsahujúce kvarteto nemusia obsahovať všetkých štyroch kandidátov na kvarteto.

3.2 Skryté skupiny kandidátov

Pre zrejmé kandidátske skupiny (predchádzajúca metóda: 3.1), páry, triá a kvartetá umožnili vylúčenie kandidátov z iných buniek v skupine.
V tejto metóde skryté kandidátske skupiny umožňujú vylúčenie iných kandidátov z buniek, ktoré ich obsahujú.

Ak existuje N buniek (2, 3 alebo 4) obsahujúcich N spoločných čísel (a nevyskytujú sa v iných bunkách v skupine), zostávajúci kandidáti na tieto bunky môžu byť vylúčení.

V tomto riadku sa pár (4,6) vyskytuje iba v bunkách A a C.

Zostávajúci kandidáti tak môžu byť vylúčení z týchto dvoch buniek, pretože musia obsahovať buď 4 alebo 6 a žiadne iné.

Rovnako ako u samozrejmých trojíc a kvartet, bunky nemusia obsahovať všetky čísla v triu alebo kvartete. Skryté triá sú veľmi ťažko viditeľné. Našťastie sa na riešenie sudoku často nepoužívajú.
Skryté kvartetá je takmer nemožné vidieť!

Pravidlo 4: Komplexné metódy.

4.1. Prepojené páry (motýľ)

Nasledujúce metódy nie sú nevyhnutne náročnejšie na pochopenie ako tie, ktoré sú opísané vyššie, ale nie je ľahké určiť, kedy by sa mali použiť.

Táto metóda môže byť použitá v oblastiach:

Rovnako ako v predchádzajúcom príklade dva stĺpce (B a C), kde 9 môže byť iba v dvoch bunkách (B3 a B9, C2 a C8).

Keďže B3 a C2, ako aj B9 a C8, sú v rovnakej oblasti (a nie v rovnakom riadku, ako v predchádzajúcom príklade), 9 možno vylúčiť zo zostávajúcich buniek týchto dvoch oblastí.

4.2 Komplexné páry (ryby)

Táto metóda je komplexnejšou verziou predchádzajúcej (4.1 Connected Pairs).

Môžete ho uplatniť, ak sa jeden z kandidátov nachádza najviac v troch riadkoch a vo všetkých riadkoch sú v rovnakých troch stĺpcoch.

Mnohí sa radi nútia premýšľať: pre niekoho - pre rozvoj intelektu, pre niekoho - pre udržanie mozgu v dobrej kondícii (áno, nielen telo potrebuje cvičenie) a najlepším simulátorom pre myseľ sú rôzne hry logika a hádanky. Jednou z možností takejto vzdelávacej zábavy možno nazvať Sudoku. Niektorí však o takejto hre nepočuli, nehovoriac o znalosti pravidiel či iných zaujímavostiach. Vďaka článku sa dozviete všetky potrebné informácie, napríklad ako riešiť sudoku, ako aj ich pravidlá a druhy.

generál

Sudoku je hlavolam. Niekedy ťažké, ťažko odhalené, ale vždy zaujímavé a návykové pre každého, kto sa rozhodne hrať túto hru. Názov pochádza z japončiny: „su“ znamená „číslo“ a „doku“ je „stojaci od seba“.

Nie každý vie, ako vyriešiť sudoku. Napríklad komplexné hádanky sú v moci buď šikovných, dobre uvažujúcich začiatočníkov, alebo profesionálov vo svojom odbore, ktorí sa tejto hre venujú viac ako jeden deň. Len to vezmite a vyriešiť úlohu za päť minút nebude možné pre každého.

pravidlá

Takže, ako vyriešiť sudoku. Pravidlá sú veľmi jednoduché a jasné, ľahko zapamätateľné. Nemyslite si však, že jednoduché pravidlá sľubujú „bezbolestné“ riešenie; budete musieť veľa premýšľať, uplatňovať logické a strategické myslenie, snažiť sa znova vytvoriť obraz. Na vyriešenie sudoku pravdepodobne musíte milovať čísla.

Najprv sa nakreslí štvorec 9 x 9. Potom sa hrubšími čiarami rozdelí na takzvané „regióny“ po troch štvorcoch. Výsledkom je 81 buniek, ktoré by mali byť nakoniec úplne zaplnené číslami. Tu je problém: čísla od 1 do 9 umiestnené po celom obvode by sa nemali opakovať ani v „regiónoch“ (3 x 3 štvorce), ani v riadkoch vertikálne a / alebo horizontálne. V každom sudoku je spočiatku niekoľko vyplnených buniek. Bez toho je hra jednoducho nemožná, pretože inak sa ukáže, že sa nevyrieši, ale vymyslí. Obtiažnosť hádanky závisí od počtu číslic. Komplexné sudokusy obsahujú málo čísel, často usporiadaných tak, že si pred ich vyriešením musíte potrápiť hlavu. V pľúcach - asi polovica čísel je už na svojom mieste, takže je oveľa jednoduchšie rozlúštiť.

Úplne rozobraný príklad

Je ťažké pochopiť, ako vyriešiť sudoku, ak neexistuje konkrétna vzorka ukazujúca krok za krokom, ako, kde a čo vložiť. Poskytnutý obrázok sa považuje za nekomplikovaný, pretože mnohé miništvorce sú už zaplnené potrebnými číslami. Mimochodom, práve na ne sa pri riešení budeme spoliehať.

Na začiatok sa môžete pozrieť na čiary alebo štvorce, kde je obzvlášť veľa čísel. Napríklad druhý stĺpec zľava sedí perfektne, chýbajú už len dve čísla. Ak sa pozriete na tie, ktoré tam už sú, je zrejmé, že v prázdnych bunkách na druhom a ôsmom riadku nie je dostatok 5 a 9. Pri päťke ešte nie je všetko jasné, môže to byť aj tam, aj tam, ale keď sa pozriete na deviatku, všetko sa vyjasní. Keďže v druhom riadku je už číslo 9 (v siedmom stĺpci), znamená to, že aby sa predišlo opakovaniu, treba odložiť deviatku na 8. riadok. Vylučovacou metódou pridáme 5 do 2. riadku - a teraz už máme jeden vyplnený stĺpec.

Podobným spôsobom sa dá vyriešiť aj celé sudoku, avšak v zložitejších prípadoch, keď v jednom stĺpci, riadku či štvorci chýba nie pár čísel, ale oveľa viac, budete musieť použiť trochu iný spôsob. Aj to teraz rozoberieme.

Tentoraz si vezmeme za základ priemerný „región“, ktorému chýba päť číslic: 3, 5, 6, 7, 8. Každú bunku nevyplníme veľkými efektívnymi číslami, ale malými, „hrubými“. Do každého políčka len napíšeme tie čísla, ktoré chýbajú a ktoré tam môžu byť kvôli ich nedostatku. V hornej bunke je to 5, 6, 7 (3 v tomto riadku je už v „regióne“ vpravo a 8 vľavo); v bunke vľavo môže byť 5, 6, 7; v samom strede - 5, 6, 7; vpravo - 5, 7, 8; dole - 3, 5, 6.

Teraz sa pozrieme na to, ktoré miničíslice obsahujú čísla odlišné od ostatných. 3: je len na jednom mieste, na ostatnom nie je. Dá sa teda opraviť na veľkú. 5, 6 a 7 sú aspoň v dvoch bunkách, takže ich necháme na pokoji. 8 je len v jednotke, čo znamená, že zvyšné čísla zmiznú a osmičku môžete nechať.

Striedaním týchto dvoch spôsobov pokračujeme v riešení sudoku. V našom príklade použijeme prvú metódu, ale treba pripomenúť, že v zložitých variáciách je nevyhnutná druhá. Bez nej to bude mimoriadne ťažké.

Mimochodom, keď sa prostredná sedmička nachádza v hornom „regióne“, dá sa odstrániť z mini-čísel stredného štvorca. Ak to urobíte, všimnete si, že v tomto regióne zostala iba jedna 7, takže ju môžete nechať.

To je všetko; hotový výsledok:

Druhy

Sudoku sú rôzne. V niektorých je predpokladom absencia rovnakých čísel nielen v riadkoch, stĺpcoch a miništvorcoch, ale aj diagonálne. Niektoré namiesto zvyčajných „regiónov“ obsahujú iné čísla, čo značne sťažuje vyriešenie problému. Tak či onak, ako vyriešiť sudoku je aspoň základné pravidlo, ktoré platí pre akýkoľvek druh, viete. To vždy pomôže vyrovnať sa s hádankou akejkoľvek zložitosti, hlavnou vecou je pokúsiť sa čo najlepšie dosiahnuť svoj cieľ.

Záver

Teraz viete, ako vyriešiť sudoku, a preto si môžete podobné hádanky stiahnuť z rôznych stránok, vyriešiť ich online alebo si kúpiť papierové verzie v novinových stánkoch. V každom prípade teraz budete mať povolanie na dlhé hodiny, či dokonca dni, pretože naťahovať Sudoku je nereálne, najmä keď musíte vlastne prísť na princíp ich riešenia. Cvičte, cvičte a ešte viac cvičte – a potom túto skladačku cvaknete ako orechy.

  • tutoriál

1. Základy

Väčšina z nás hackerov vie, čo je sudoku. Nebudem hovoriť o pravidlách, ale okamžite prejdem k metódam.
Na vyriešenie hádanky, bez ohľadu na to, aká je zložitá alebo jednoduchá, sa najprv hľadajú bunky, ktoré je zrejmé naplniť.


1.1 "Posledný hrdina"

Zvážte siedmy štvorec. Len štyri voľné bunky, takže sa dá niečo rýchlo naplniť.
"8 "zapnuté D3 bloková výplň H3 A J3; podobný " 8 "zapnuté G5 zatvára G1 A G2
S čistým svedomím uvádzame " 8 "zapnuté H1

1.2 "Posledný hrdina" v rade

Po skontrolovaní jasných riešení štvorcov prejdite na stĺpce a riadky.
Zvážte " 4 " na ihrisku. Je jasné, že to bude niekde v rade A .
Máme " 4 "zapnuté G3 ktorá pokrýva A3, je tam " 4 "zapnuté F7, čistenie A7. A ešte jeden" 4 “ v druhom štvorci zakazuje jeho opakovanie na A4 A A6.
"Posledný hrdina" pre naše " 4 "Toto A2

1.3 "Žiadna voľba"

Niekedy existuje viacero dôvodov pre konkrétne miesto. " 4 "V J8 by bol skvelým príkladom.
Modrášípky označujú, že toto je posledné možné číslo na druhú. Červená A Modrášípky nám udávajú posledné číslo v stĺpci 8 . Zeleníšípky udávajú posledné možné číslo v riadku J.
Ako vidíte, nemáme inú možnosť, ako uviesť toto " 4 "na mieste.

1.4 "A kto, ak nie ja?"

Vyplnenie čísel je jednoduchšie pomocou metód opísaných vyššie. Výsledky však prináša aj kontrola čísla ako poslednej možnej hodnoty. Metóda by sa mala použiť, keď sa zdá, že sú tam všetky čísla, ale niečo chýba.
"5 "V B1 je nastavený na základe skutočnosti, že všetky čísla z " 1 "pred" 9 ", okrem " 5 “ je v riadku, stĺpci a štvorci (označené zelenou farbou).

V žargóne je to " nahý samotár". Ak vyplníte pole možnými hodnotami​​(kandidáti), potom v bunke bude takéto číslo jediné možné. Pri vývoji tejto techniky môžete hľadať " skrytých samotárov" - čísla jedinečné pre konkrétny riadok, stĺpec alebo štvorec.

2. "Nahá míľa"

2.1 Nahé páry
""Nahý" pár" - súbor dvoch kandidátov umiestnených v dvoch bunkách patriacich do jedného spoločného bloku: riadok, stĺpec, štvorec.
Je jasné, že správne riešenia hádanky budú len v týchto bunkách a len s týmito hodnotami, pričom všetkých ostatných kandidátov zo všeobecného bloku možno odstrániť.


V tomto príklade je niekoľko „nahých párov“.
červená v rade A bunky sú zvýraznené A2 A A3, obe obsahujú " 1 "A" 6 ". Zatiaľ presne neviem, ako sa tu nachádzajú, ale všetky ostatné môžem bezpečne odstrániť." 1 "A" 6 "z reťazca A(označené žltou farbou). Tiež A2 A A3 patrí do spoločného štvorca, takže odstránime " 1 "od C1.


2.2 "Trojka"
"Nahé trojky"- komplikovaná verzia "nahých párov".
Ľubovoľná skupina troch buniek v jednom bloku obsahujúca Všetko vo všetkom sú traja kandidáti "nahá trojka". Keď sa takáto skupina nájde, títo traja kandidáti môžu byť odstránení z iných buniek bloku.

Kombinácie kandidátov pre "nahá trojka" môže byť takto:

// tri čísla v troch bunkách.
// ľubovoľné kombinácie.
// ľubovoľné kombinácie.

V tomto príklade je všetko celkom zrejmé. V piatom štvorci bunky E4, E5, E6 obsahovať [ 5,8,9 ], [5,8 ], [5,9 ]. Ukazuje sa, že vo všeobecnosti tieto tri bunky majú [ 5,8,9 ] a môžu tam byť iba tieto čísla. To nám umožňuje odstrániť ich z iných blokových kandidátov. Tento trik nám dáva riešenie" 3 "pre bunku E7.

2.3 "Fab Four"
"Nahá štvorka" veľmi zriedkavý výskyt, najmä v jeho plnej forme, a napriek tomu prináša výsledky, keď sa zistí. Logika riešenia je rovnaká ako "nahé trojičky".

Vo vyššie uvedenom príklade v prvom štvorci bunky A1, B1, B2 A C1 vo všeobecnosti obsahujú [ 1,5,6,8 ], takže tieto čísla budú zaberať iba tieto bunky a žiadne iné. Odstránime kandidátov zvýraznených žltou farbou.

3. "Všetko skryté sa stáva jasným"

3.1 Skryté páry
Skvelý spôsob, ako otvoriť pole, je hľadať skryté páry. Táto metóda vám umožňuje odstrániť nepotrebných kandidátov z bunky a dať vznik zaujímavejším stratégiám.

V tejto hádanke to vidíme 6 A 7 je v prvom a druhom štvorci. Okrem toho 6 A 7 je v stĺpci 7 . Kombináciou týchto podmienok môžeme tvrdiť, že v bunkách A8 A A9 budú len tieto hodnoty a odstránime všetkých ostatných kandidátov.


Zaujímavejší a komplexnejší príklad skryté páry. Pár [ 2,4 ] V D3 A E3, čistenie 3 , 5 , 6 , 7 z týchto buniek. Červenou farbou sú zvýraznené dva skryté páry pozostávajúce z [ 3,7 ]. Na jednej strane sú jedinečné pre dve bunky v 7 stĺpec, na druhej strane - pre riadok E. Kandidáti zvýraznení žltou sa odstránia.

3.1 Skryté trojičky
Môžeme sa rozvíjať skryté páry predtým skryté trojičky alebo dokonca skryté štvorky. Skrytá trojka pozostáva z troch párov čísel umiestnených v jednom bloku. Ako a. Avšak, ako v prípade s "nahé trojičky", každá z troch buniek nemusí obsahovať tri čísla. bude pracovať Celkom tri čísla v troch bunkách. Napríklad , , . Skryté trojičky budú maskovaní inými kandidátmi v bunkách, takže najprv sa musíte uistiť trojka vzťahujúce sa na konkrétny blok.


V tomto komplexnom príklade sú dva skryté trojičky. Prvý, označený červenou farbou, v stĺpci A. Bunka A4 obsahuje [ 2,5,6 ], A7 - [2,6 ] a bunka A9 -[2,5 ]. Tieto tri bunky sú jediné, kde môže byť 2, 5 alebo 6, takže tam budú jediné. Nepotrebných kandidátov preto odstraňujeme.

Po druhé, v stĺpci 9 . [4,7,8 ] sú jedinečné pre bunky B9, C9 A F9. Pomocou rovnakej logiky odstránime kandidátov.

3.1 Skryté štvorky

Perfektný príklad skryté štvorky. [1,4,6,9 ] v piatom štvorci môže byť len v štyroch bunkách D4, D6, F4, F6. Podľa našej logiky odstránime všetkých ostatných kandidátov (označených žltou farbou).

4. "Negumové"

Ak sa niektoré z čísel objaví dvakrát alebo trikrát v tom istom bloku (riadok, stĺpec, štvorec), potom môžeme toto číslo z konjugovaného bloku odstrániť. Existujú štyri typy párovania:

  1. Pár alebo tri v štvorci - ak sú umiestnené v jednom riadku, môžete z príslušného riadku odstrániť všetky ostatné podobné hodnoty.
  2. Pár alebo tri v štvorci - ak sú umiestnené v jednom stĺpci, môžete z príslušného stĺpca odstrániť všetky ostatné podobné hodnoty.
  3. Pár alebo tri v rade - ak sa nachádzajú na rovnakom štvorci, môžete z príslušného štvorca odstrániť všetky ostatné podobné hodnoty.
  4. Pár alebo tri v stĺpci - ak sa nachádzajú v rovnakom štvorci, môžete z príslušného štvorca odstrániť všetky ostatné podobné hodnoty.
4.1 Ukazovacie dvojice, trojice

Dovoľte mi ukázať vám túto hádanku ako príklad. Na treťom námestí 3 "je len v B7 A B9. Po vyhlásení №1 , odstraňujeme kandidátov z B1, B2, B3. Podobne," 2 " z ôsmeho štvorca odstráni možnú hodnotu z G2.


Špeciálne puzzle. Veľmi ťažké vyriešiť, ale ak sa pozriete pozorne, môžete vidieť niekoľko ukazovacie dvojice. Je jasné, že nie vždy je potrebné nájsť všetky, aby sme postúpili v riešení, no každé takéto nájdenie nám uľahčí úlohu.

4.2 Zníženie neredukovateľného

Táto stratégia zahŕňa dôkladnú analýzu a porovnanie riadkov a stĺpcov s obsahom štvorcov (pravidlá №3 , №4 ).
Zvážte čiaru A. "2 „sú možné len v A4 A A5. dodržiavanie pravidla №3 , odstrániť " 2 "ich B5, C4, C5.


Pokračujme v riešení hádanky. Máme jedno miesto 4 „v rámci jedného štvorca palca 8 stĺpec. Podľa pravidla №4 , odstránime nepotrebných kandidátov a navyše získame riešenie " 2 "Pre C7.