Copyright Dumitru Uzun 2006

SUDOKU
8
6
5
7
4
1
3
2
9

4
2
3
9
6
5
1
7
8

1
7
9
8
2
3
4
6
5

9
8
7
5
1
2
6
3
4

2
5
6
3
7
4
8
9
1

3
1
4
6
8
9
2
5
7

7
4
8
2
9
6
5
1
3

5
9
2
1
3
8
7
4
6

6
3
1
4
5
7
9
8
2

REGULILE JOCULUI
Figura de mai sus reprezint o tabl de joc Sudoku 991 rezolvat.
Regula e simpl: tabla fiind completat cu un anumit numr de cifre iniial
(cele roii), s se gseasc celelalte cifre n aa mod nct n fiecare rnd, coloan i
ptrat 33 (cele delimitate cu dou linii), fiecare cifr s figureze o singur dat.

METODE DE REZOLVARE
Pentru comoditate, n continuare voi numi orice rnd, coloan sau ptrat 33
delimitat de dou linii bloc.
Deci regulile jocului se reduc la una: fiecare bloc trebuie sa conin cifrele toate
cifrele de la 1 la 9.
Avnd n vedere c cifrele date iniial (cele roii) sunt suficiente pentru a fi
deduse toate celelalte, nici o cifr nu poate fi pus n mod arbitrar, ci poate fi plasat
ntr-o anumit celul doar n cazul cnd suntem siguri c alt cifr nu poate fi plasat
n acea celul.
Aadar, toat judecata jocului se reduce la excluderea posibilitii amplasrii
tuturor cifrelor n celula dat, n afar de una, pe care o i depunem.
I) Prima metod const n verificarea tuturor blocurilor ce conin celula examinat
i excluderea cifrelor existente n aceste blocuri ca cazuri posibile. Dac a rmas o
singur cifr posibil, pe ea o i plasm.
Parcurgnd astfel toat tabla i plasnd nite cifre, aceste cifre determin noi
situaii pentru celulele rmase goale.
Acest ciclu se repet pn cnd la o parcurgere a tablei nu se face nici o
modificare.
Astfel procednd, e posibil ca dup un anumit numr de repetri a ciclului, toat
tabla s fie completat, dar aceasta se ntmpl foarte rar.
Datorit faptului c aceast metod reiese direct din reguli, ea poate fi numit
elementar.

n cele ce urmeaz, tabl sudoku se va considera matricea 99.

1

Copyright Dumitru Uzun 2006

II) Dac dup aplicarea primei metode nu n toate cazurile pot fi gsite toate
cifrele, apoi pentru aceast metod nu am gsit nc nici un caz irezolvabil. Totui ea
este doar o completare a celei elementare (precum i toate celelalte) i fr ea nu e de
mare folos.
Iat principiul acestei metode: dac ntr-un bloc ptrat (33) o anumit cifr nu
poate fi plasat dect n cel puin dou celule ce aparin aceleiai coloane (rnd), atunci
din toate celelalte celule ale coloanei (rndului) respective, cifra dat se exclude.
Dup parcurgerea tuturor blocurilor ptrate, se apeleaz iar metoda elementar.
III) A treia metod deocamdat o am doar pentru analiza rndurilor i coloanelor,
de aceea bloc aici voi numi doar orice linie sau coloan:
Aceast metod nglobeaz mai multe cazuri, cel mai simplu caz fiind cnd, n
urma excluderii tuturor cazurilor imposibile, n dou rnduri / coloane2, la acelai
nivel, rmn doar dou cazuri posibile. Atunci din toate celelalte celule ale celor dou
coloane / rnduri se exclud aceste dou posibiliti.
De exemplu, fie c n figura 1 cu rou sunt marcate celulele n care cifrele 2 i 3
nu pot fi plasate. Rmn astfel coloanele 8 i 9 n care cifrele 2 i 3 neaprat vor fi
ncadrate n celulele rmase ale rndurilor 1 i 5, astfel excluznd posibilitatea plasrii
acestor dou cifre n celulele marcate cu culoarea galben ale coloanelor 8 i 9.
1

2/3 3/2

4
3/2 2/3

9
Fig. 1

Fig. 2

Aceast metod se extinde i pentru cazurile cnd n 3 sau 4 rnduri / coloane, la

acelai nivel, rmn 3 sau 4 cazuri posibile, respectiv. Astfel, n celelalte celule ale
celor 3 sau 4 rnduri / coloane corespunztoare, aceste 3 sau 4 cifre nu vor putea fi

Am scris rnduri / coloane, deoarece analiza se face att orizontal, ct i vertical.

Copyright Dumitru Uzun 2006

plasate (pentru 3 cifre fig. 2). Toate celelalte cazuri (pentru 5, 6, 7) se reduc la
primele trei...
Dup aplicarea acestei analize, se apeleaz iari metoda elementar (prima),
pentru a verifica noile condiii i pentru a plasa noi cifre.

EXTINDERE A METODELOR DE REZOLVARE

Avnd n vedere faptul c n fiecare celul poate fi doar o singur cifr, iar n
fiecare rnd / coloan orice cifr figureaz doar o singur dat, tabla sudoku poate fi
privit ca un cub mprit n 93 cuburi mici, considerate celule, care pot avea valoarea
adev r sau fals, determinat astfel: dac n coloana x, pe rndul y avem cifra z, atunci
n cubul respectiv avem valoarea adev r pentru celula de pe coloana x, rndul y,
nlimea z. Acum ca bloc poate fi privit orice rnd considerat vertical, orizontal sau
dup nlime, dac dimensiunea nou o numim nlime, i, respectiv, ptratele 99 ce
se conin n primele dou dimensiuni, n conformitate cu forma tablei sudoku.
Respectnd regulile jocului, n toate celelalte celule ale blocurilor liniare ce se
intersect n celula (x, y, z) vom obine valoarea fals.
Astfel, orice metod ce se refer doar la blocurile liniare de celule (I i III) poate
fi aplicat pe oricare din cele trei direcii ale spaiului.

APLICAREA METODELOR DE REZOLVARE A SUDOKU N

LIMBAJUL DE PROGRAMARE P ASCAL
( )