Vysvetlenie úrovní obtiažnosti sudoku: od ľahkej po extrémnu

Ako sa určuje obtiažnosť hlavolamu

Tvorcovia hlavolamov a aplikácie používajú na hodnotenie obtiažnosti riešiace algoritmy. Algoritmus sa pokúša vyriešiť hlavolam pomocou techník zoradených podľa náročnosti, od najjednoduchších. Hodnotenie určuje najpokročilejšia technika potrebná na nájdenie riešenia.

To znamená, že dva hlavolamy s rovnakým počtom zadaných čísel môžu mať úplne odlišnú obtiažnosť. Hlavolam s 25 zadanými číslami môže byť ľahký, ak sú rozmiestnené tak, že stačí jednoduché skenovanie. Iný hlavolam s 30 zadanými číslami môže byť ťažký, ak jeho rozloženie núti riešiteľa rozpoznávať zložité vzory.

Počet zadaných čísel s obtiažnosťou do istej miery súvisí. Ľahké hlavolamy ich zvyknú mať viac, 30 až 40, a ťažké menej, 22 až 28. Nie je to však rozhodujúci faktor. Zážitok z riešenia určuje súbor potrebných techník.

Ľahká: holé jedince a základné skenovanie

Ľahké hlavolamy sú určené začiatočníkom a dajú sa vyriešiť pomocou dvoch techník:

• Holé jedince: Keď sa z políčka vylúčia všetci kandidáti okrem jedného na základe obmedzení v jeho riadku, stĺpci a bloku, zostávajúci kandidát je riešením. Ide o najzákladnejší spôsob dedukcie v sudoku.
• Skenovanie: Skúmate, kam môže ísť konkrétne číslo v bloku, a pritom kontrolujete riadky a stĺpce, ktoré ním prechádzajú. Keď zostane možné iba jedno políčko, číslo patrí tam.

Ľahké hlavolamy mávajú 32 až 40 zadaných čísel. Riešiteľ môže postupovať tak, že opakovane skenuje mriežku a dopĺňa holé jedince, čím spúšťa reťaz ďalších ťahov. Poznámky ceruzkou nie sú potrebné.

Typický čas riešenia: 3 až 10 minút pre stredne pokročilých riešiteľov, 15 až 30 minút pre úplných začiatočníkov.

Ak práve začínate, pozrite si nášho úplného sprievodcu pre začiatočníkov.

Stredne ťažká: skryté jedince a dvojice

Stredne ťažké hlavolamy prinášajú techniky, ktoré presahujú analýzu jednotlivých políčok:

• Skryté jedince: Číslo môže ísť iba do jedného políčka v riadku, stĺpci alebo bloku, hoci toto políčko má viac kandidátov. Ide o najdôležitejšiu techniku v sudoku a základ všetkého, čo nasleduje po ľahkej úrovni.
• Holé dvojice: Dve políčka v rovnakej skupine majú presne tých istých dvoch kandidátov. Dvojica si tieto čísla „rezervuje“, takže ich možno vyradiť z ostatných políčok v skupine.
• Skryté dvojice: Dve čísla môžu ísť iba do dvoch políčok v skupine, hoci tieto políčka majú aj ďalších kandidátov. Vďaka tomu možno z políčok dvojice vyradiť nadbytočných kandidátov.

Stredne ťažké hlavolamy mávajú 27 až 33 zadaných čísel. Riešiteľ narazí na miesta, kde sa holé jedince nedajú použiť, a na pokračovanie bude potrebovať poznámky ceruzkou a dedukcie založené na dvojiciach.

Typický čas riešenia: 8 až 20 minút. Väčšina riešiteľov strávi pri zdokonaľovaní svojich zručností najviac času práve na stredne ťažkej úrovni.

Na tejto úrovni sú poznámky ceruzkou dôležité. Pri stredne ťažkých hlavolamoch zvyčajne postačuje Snyderov zápis.

Ťažká: vylučovanie podľa riadkov a stĺpcov

Pri ťažkých hlavolamoch treba rozumieť tomu, ako bloky a riadky či stĺpce spolu súvisia pri vylučovaní kandidátov:

• Ukazujúce dvojice a trojice: Keď je kandidát v bloku obmedzený na jediný riadok alebo stĺpec, možno ho vyradiť zo zvyšku tohto riadka alebo stĺpca. Toto prepojenie bloku s riadkom či stĺpcom otvára cestu k pokročilému riešeniu.
• Zabratie bloku: Opačný postup než pri ukazujúcej dvojici. Keď je kandidát v riadku alebo stĺpci obmedzený na jediný blok, možno ho vyradiť z ostatných políčok v tomto bloku.
• X-Wing: Obdĺžnikový vzor, v ktorom sa kandidát nachádza presne v dvoch políčkach v každom z dvoch riadkov alebo stĺpcov a tieto políčka sú zarovnané v rovnakých stĺpcoch, prípadne riadkoch. Vďaka tomu ho možno vyradiť z pretínajúcich sa riadkov alebo stĺpcov.
• Holé trojice: Rozšírenie holých dvojíc na tri políčka a troch kandidátov. Vyskytujú sa menej často, ale vychádzajú z rovnakej logiky.

Ťažké hlavolamy mávajú 24 až 30 zadaných čísel. Riešiteľ potrebuje úplné alebo takmer úplné poznámky ceruzkou a musí systematicky hľadať vzory vylučovania podľa riadkov a stĺpcov.

Typický čas riešenia: 15 až 40 minút. Pri ťažkých hlavolamoch sa začína skutočná intelektuálna výzva sudoku.

Expertská: rozpoznávanie pokročilých vzorov

Hlavolamy expertskej úrovne si vyžadujú techniky, ktoré súčasne analyzujú vzťahy medzi viacerými políčkami a skupinami:

• Swordfish: Rozšírenie X-Wing na tri riadky a tri stĺpce. Keď je kandidát obmedzený na tri stĺpce v rámci troch riadkov, možno ho vyradiť z ostatných políčok v týchto stĺpcoch.
• XY-Wing (po anglicky): Vzor z troch políčok, v ktorom stredové políčko prepája dve krídelné políčka a spoločný kandidát krídel umožňuje vylúčenie.
• Jednoduché farbenie (po anglicky): Priraďovanie dvoch „farieb“ striedajúcim sa pozíciám kandidáta pozdĺž reťazca silných väzieb. Následne možno kandidátov vyradiť na základe rozporu alebo zhody.
• Jedinečné obdĺžniky (po anglicky): Využívajú fakt, že platné sudoku má práve jedno riešenie, a umožňujú vyradiť kandidátov, ktorí by vytvorili vzor s viacerými riešeniami.

Expertské hlavolamy mávajú 22 až 27 zadaných čísel. Úplné poznámky ceruzkou sú nevyhnutné a riešiteľ musí ovládať viacero pokročilých techník.

Typický čas riešenia: 25 až 60 minút, pri hlavolamoch vyžadujúcich zriedkavé techniky aj dlhšie.

Diabolská: reťazce a ešte náročnejšie techniky

Najvyššia úroveň obtiažnosti sa označuje rôzne: zákerná, diabolská, extrémna, nočná mora. Tieto hlavolamy si vyžadujú najzložitejšie dedukčné metódy:

• Jellyfish: Rozšírenie X-Wing a Swordfish na štyri riadky a štyri stĺpce. Je mimoriadne zriedkavé, ale vychádza z rovnakej logiky.
• XY-reťazce: Dlhšie reťazce políčok s presne dvoma kandidátmi, v ktorých má každé políčko spoločného kandidáta s nasledujúcim. Umožňujú vyradiť kandidátov na základe koncových políčok reťazca.
• Striedavé inferenčné reťazce (AIC): Všeobecné uvažovanie založené na reťazcoch, ktoré prepája silné a slabé inferencie naprieč mriežkou. Ide o najúčinnejšiu všeobecnú techniku v štandardnom sudoku.
• Takmer uzavreté množiny (ALS): Skupiny políčok, v ktorých sú kandidáti takmer uzavretí: N políčok s N+1 kandidátmi. Používajú sa pri zložitom vylučovaní.

Diabolské hlavolamy mávajú 20 až 25 zadaných čísel. Môžu si vyžadovať kombináciu viacerých pokročilých techník a niektoré pozície môžu vyžadovať uvažovanie pomocou reťazcov, ktoré prechádzajú veľkou časťou mriežky.

Typický čas riešenia: 30 minút až niekoľko hodín. Niektoré diabolské hlavolamy nevyrieši ani mnoho skúsených riešiteľov.

Prehľad poradia techník

Tu je úplné poradie techník od najjednoduchších po najzložitejšie:

1. Ľahká: Holé jedince, skenovanie
2. Stredne ťažká: Skryté jedince, holé dvojice, skryté dvojice
3. Ťažká: Ukazujúce dvojice, zabratie bloku, X-Wing, holé trojice
4. Expertská: Swordfish, XY-Wing, jednoduché farbenie, jedinečné obdĺžniky
5. Diabolská: Jellyfish, XY-reťazce, AIC, takmer uzavreté množiny

Každá úroveň nadväzuje na predchádzajúcu. Nepúšťajte sa do učenia XY-Wing, kým si neosvojíte holé dvojice a ukazujúce dvojice. Techniky na seba nadväzujú a každá nová dáva väčší zmysel, keď rozumiete tým predchádzajúcim. Prehľad všetkých techník zoradených podľa náročnosti, s ukážkovými mriežkami a informáciou, ako často sa na jednotlivých úrovniach používajú, nájdete v článku Techniky sudoku zoradené podľa obtiažnosti (po anglicky). Ak sa uprostred hlavolamu zaseknete, tento kontrolný zoznam krok za krokom vám poradí, čo skúsiť ďalej.

Ako postupovať medzi úrovňami obtiažnosti

Od ľahkej po stredne ťažkú

Zamerajte sa na učenie skrytých jedincov. Táto jediná technika tvorí most medzi ľahkou a stredne ťažkou úrovňou. Keď už budete vedieť spoľahlivo rozpoznávať skryté jedince, zvládnete aj stredne ťažké hlavolamy. Naučte sa používať základné poznámky ceruzkou, teda Snyderov zápis, ktorý vám pomôže odhaľovať dvojice.

Od stredne ťažkej po ťažkú

Osvojte si holé dvojice a ukazujúce dvojice či zabratie bloku. Tieto stredne pokročilé techniky vám pomôžu prekonať väčšinu prekážok pri prechode od stredne ťažkých k ťažkým hlavolamom. Keď ich budete vedieť spoľahlivo používať, začnite sa učiť X-Wing.

Od ťažkej po expertskú

Toto je najväčší skok. Budete potrebovať viacero techník, s ktorými sa možno stretnete len zriedka: Swordfish, XY-Wing a farbenie. Náročnosť spočíva v tom, že tieto techniky treba používať zriedkavo, takže rýchlejšie rozpoznávanie vzorov sa rozvíja pomaly. Nevyhnutné sú trpezlivosť a cielený tréning. Pozrite si nášho sprievodcu pokročilými stratégiami (po anglicky).

Od expertskej po diabolskú

Techniky založené na reťazcoch vyžadujú zásadne odlišný spôsob uvažovania o hlavolame. Namiesto skúmania samostatných skupín sledujete logické reťazce naprieč mriežkou. Vyžaduje si to veľa štúdia a tréningu. Mnoho výborných riešiteľov sa na túto úroveň nikdy nedostane a je to úplne v poriadku.

Ako Sudoku Royale hodnotí šesť úrovní

Sudoku Royale používa rovnaký princíp a pridáva k nemu ešte jednu podmienku. Každá zo šiestich úrovní Classic má stanovenú najťažšiu techniku, ktorú môže hlavolam vyžadovať, aj hornú hranicu náročnosti hľadania každého ťahu. Druhá podmienka je dôležitá, pretože dva hlavolamy, pri ktorých stačia skryté jedince, môžu pôsobiť úplne odlišne: v jednom je ďalší ťah vždy zrejmý, v druhom musíte prehľadať celú mriežku, aby ste ho našli.

To je prísnejšie než všeobecná schéma uvedená vyššie: v Sudoku Royale stredne ťažké hlavolamy nikdy nevyžadujú dvojice a ťažké nikdy nevyžadujú X-Wing. Každá úroveň má preto jednu jasnú techniku, ktorú sa treba naučiť pred postupom vyššie. Podľa údajov o riešení hlavolamov v aplikácii má typická ľahká mriežka približne 44 prázdnych políčok, stredne ťažká približne 51 a ťažká približne 56. Medián času na vyplnenie jedného prázdneho políčka je približne 11 sekúnd. V sprievodcovi neobmedzenými hlavolamami na tréning (po anglicky) sa dozviete, ako sa hrajú jednotlivé úrovne, alebo si pozrite Cestu (po anglicky), ktorá vás kapitolami prevedie rovnakými technikami.

Obtiažnosť denných hlavolamov

Denné hlavolamy bývajú zvyčajne ľahké až stredne ťažké, pretože ich máte vyriešiť na jedno posedenie. Denná výzva (po anglicky) v Sudoku Royale je počas týždňa postupne náročnejšia, od pondelka, keď stačia holé jedince, po nedeľu, keď sú potrebné skryté jedince a ťahy sa hľadajú oveľa ťažšie. Nikdy však nevyžaduje viac než jedince.

Rady, ako zlepšiť rýchlosť na svojej súčasnej úrovni obtiažnosti, a praktické tipy pre začínajúcich riešiteľov nájdete v našich sprievodcoch.