Rozumieme SUDOKU

Cieľom hlavolamu je vyplniť tabuľku veľkosti 9x9 číslami od 1-9 (prípadne inými znakmi), tak aby v každom riadku, stĺpci a štvorci 3x3 sa ani jedno číslo neopakovalo viackrát, a teda, že všetky tieto bloky obsahujú všetkých 9 číslic resp. znakov.

Terminológia:

Pole, políčko – jedna bunka tabuľky

Blok – jeden riadok, stĺpec, alebo štvorec 3x3, spolu 9 políčok :-D

Kandidát – číslo, ktoré môže určité pole obsahovať

(XY) - označenie pozície/políčka v tabuľke kde X určuje číslo riadku zhora a Y číslo stĺpca z ľava

Krok 1. – Dosadzovanie jasných čísel

Hidden Single

Hľadáme v každom bloku čísla, ktoré v danom bloku majú len jedinú možnú pozíciu.

Naked Single

Hľadáme políčka, v ktorých môže byť len jediná číslica, a bez váhania ju doplníme.

Krok 2. – Jednoduché vylučovanie kandidátov

Naked Pair

Hľadáme v bloku také dve políčka, kde môžu byť len 2 čísla a to v oboch rovnaké, potom môžeme z ostatných polí v danom bloku vylúčiť tieto 2 čísla.

Hidden Pair

Hľadáme možnú pozíciu dvoch čísiel v dvoch tých istých políčkach v jednom bloku, potom môžeme z týchto polí vylúčiť ostatných kandidátov.

Podobné techniky, aj keď trochu náročnejšie sú

Naked a Hidden Triplet a Quad,

teda trojice, alebo štvorice. To znamená, že v troch resp. štyroch políčkach v jednom bloku sú možní traja resp. štyria kandidáti a naopak troch resp. štyroch kandidátov je možné v bloku nájsť len v troch resp. štyroch políčkach.

Krok 3. – Zložitejšie techniky

X-wing

Popis X-wingu vo flashi

Swordfish

Táto technika je vlastne rozšírený x-wing na tri stĺpce resp. riadky a najviac tri možné pozície v daných riadkoch resp. stĺpcoch. V nasledujúcom príklade v stĺpcoch 3, 6 a 8 je číslo 1 možné iba v riadkoch 1, 3 a 8. Preto môžeme vylúčiť číslo 1 z prvého riadku na pozícii (12) a z tretieho riadku na pozícií (31)

Swordfish

Všimni si, že nie je dôležité aby bol daný kandidát v daných stĺpcoch na všetkých troch riadkoch, dôležité je aby nebol v danom stĺpci nikde inde. Nutno viac príkladov?

Forcing Chains

Popis techniky Forcing Chains vo flashi

Krok 4. – Keď všetko zlyhá

Metóda pokus a omyl :-D

Túto metótu nemám rada, ale je jasné ako funguje. Z dvoch možných pozícií jedného kandidáta skús vybrať jednu a ak natrafíš na problém, tak to nebola tá správna.

Home | About us | admins: Ankora & Ales | © fed-sudoku 2006