SILVIA DOANDE coala cu clasele I-VIII nr.

30, Timioara

Un joc uor de nvat care a cucerit recent ntreaga lume. Folosind logica, fr alte cunotine de matematic, acest fascinant joc ofer distracie nelimitat i divertisment intelectual fanilor de toate nivelele i vrstele. Grilele Sudoku sunt n nenumrate variante, de la foarte uoare pn la foarte grele, rezolvarea lor durnd de la cinci minute pn la cteva ore.

2010 prof. Silvia Doande

Prezentare 8 Istoric 8 Versiunea modern 8

Metode de rezolvare 8 Grade de dificultate 8

Caracteristicile jocului 8

Jocuri on-line 8
Linckuri utile 8

2010 prof. Silvia Doande

Prezentare

Scopul jocului este de a umple o gril de 9x9 cu cifrele de la 1 la 9 respectnd anumite condiii, cu unele cifre fiind de la nceput dispuse n gril.
2010 prof. Silvia Doande

2010 prof. Silvia Doande

Regula jocului este simpl: Fiecare linie, coloan sau regiune trebuie s conin toate cifrele de la 1 la 9.

2010 prof. Silvia Doande

Istoric
Problema ofierilor Ptrat magic 2 9 4 7 5 3 6 1 8 Ptrat latin SUDOKU

A B C

B C A

C A B

Este aproape imposibil s menionm exact locul i timpul n care a aprut conceptul original de Sudoku, dar se pare c are legtur cu apariia primului Ptrat Magic.

2010 prof. Silvia Doande

Ptratul magic este un careu (ptrat) de n x n csue n care nici un numr nu se repet i suma pe fiecare rnd, coloan sau diagonal este aceeai. Ptrat magic de ordinul 3 (cu 3x3 csue)
2 7 6

15 15 15 15

9
4

5
3

1
8

15

15

15

15

Constanta magic = 15
2010 prof. Silvia Doande

Ptrat magic de ordinul 4 (cu 4x4 csue) 16 3 2 13

Ptrat magic de ordinul 5 (cu 5x5 csue) 11 4 24 12 7 25 20 8 3 16

5
9 4

10
6 15

11
7 14

8
12 1

17
10 23

5
18 6

13
1 19

21
14 2

9
22 15

Constanta magic = 34

Constanta magic = 65

Mai multe despre Ptrate magice la: http://ro.wikipedia.org/wiki/P%C4%83trat_magic

2010 prof. Silvia Doande

Ptratul latin este un careu (ptrat) care conine pe fiecare linie i pe fiecare coloan aceeai mulime de litere (latine). Se deosebete de ptratul magic unde nu sunt acceptate repetiiile.

A B C

B C A
C A B

A B C D

B C D A
C D A B D A B C A B C B C D C D E D E A E A B

D
E
2010 prof. Silvia Doande

E
A

A
B

B
C

C
D

Problema ofierilor n 1782, matematicianul elveian Leonhard Euler i imagineaz urmtoarea problem:
Fie ase regimente diferite, fiecare regiment posednd ase ofieri de grade diferite. Se cere s se plaseze cei 36 ofieri ntr-o gril de 6 x 6, fiecare ofier ocupnd cte o csu, n aa fel nct fiecare rnd i fiecare coloan s conin toate gradele i toate regimentele.

Problema este un ptrat greco-latin de ordin 6 imposibil de rezolvat.

2010 prof. Silvia Doande

L.Euler

"Dup tot efortul pe care l-am dat pentru rezolvarea acestei probleme, am fost obligai s recunoatem c un astfel de aranjament este absolut imposibil, dei nu putem s dm o demonstraie riguroas."

n 1901, francezul Gaston Tarry demonstreaz imposibilitatea rezolvrii problemei celor 36 ofieri. Legtura ntre Sudoku i problema celor 36 ofieri este condiia care mpiedic repetiia unui acelai element n gril, ajungnduse n final tot la un joc care se folosete de principiul ptratului latin (combinarea a dou ptrate latine n cazul ptratului grecolatin, ptrat latin subdivizat n mai multe regiuni n cazul Sudoku).
Mai multe despre Leonhard Euler la: http://www-history.mcs.st-

andrews.ac.uk/history/Biographies/Euler.html
2010 prof. Silvia Doande

Versiunea modern

n 1979, n revista Math Puzzles and Logic Problems din New York, Howard Garns a publicat pentru prima dat jocul pe care astzi l numim Sudoku, sub numele de Number Place. Garns a pornit de la conceptul de ptrat latin al lui Euler, la care a adugat o restricionare zonal i l-a reprezentat sub forma unei grile completat parial (puzzle). Orice soluie a unui Sudoku este, de fapt, un ptrat latin.

2010 prof. Silvia Doande

Acest tip de puzzle a fost introdus n Japonia n 1984 de compania Nikoli ( http://www.nikoli.co.jp/en/ ), specializat n crearea i publicarea de puzzle-uri i ghicitori, sub numele de Suuji wa dokushin ni karigu (se traduce prin numere care apar o singur dat), care a fost abreviat apoi ca Sudoku (su=numr, doku=singur).

2010 prof. Silvia Doande

nc o dat jocul a traversat oceanul, n anul 2004, datorit lui Wayne Gould din Hong Kong, un pasionat al jocurilor logice, care a dezvoltat i un program pe calculator pentru crearea grilelor Sudoku. Astzi Sudoku a devenit un adevrat fenomen. Sunt cluburi de Sudoku, forumuri pe internet, cri de strategie, jocuri video, jocuri pentru telefoane mobile, i pentru serviciul teletext, versiuni pentru radio, campionate Ele apar n ziarele din ntreaga lume, ajungnd s nlocuiasc seciunile de bridge i cuvinte ncruciate.
2010 prof. Silvia Doande

Printe al jocului Sudoku, Maki Kaji Book Expo, in New York, 3 iunie 2007

2010 prof. Silvia Doande

Metode de rezolvare

Se folosesc trei proceduri: 1. Cutarea care face apel la dou tehnici simple: Reducerea prin cruce Numrarea de la 1 la 9 (pentru fiecare regiune, fiecare rnd i fiecare coloan) 2. Folosirea cifrelor candidate 3. Analiza: Eliminarea Ipoteza

2010 prof. Silvia Doande

Cel mai uor mod de a ncepe rezolvarea unei grile Sudoku este cutarea n rndurile i coloanele din interiorul a trei regiuni apropiate, pentru a elimina numere sau csue, gsind astfel situaiile n care un singur numr se potrivete ntr-o singur csu. Aceast tehnic este rapid i de obicei este suficient pentru a rezolva o gril pn la capt. Este, de asemenea, foarte util i n cazul grilelor dificile, pn n punctul n care nu se mai poate face nici un progres, caz n care se cer tehnici de rezolvare mai avansate (analiza). Urmeaz cteva exemple de rezolvare prin cutare (reducere i numrare)

2010 prof. Silvia Doande

Reducerea pe linie, ntr-o regiune Aceast regiune trebuie s conin un 9. Tiem liniile care conin pe 9 i eliminm astfel toate csuele goale care nu pot conine aceast cifr. Rmne doar o singur csu posibil pentru cifra 9.

2010 prof. Silvia Doande

Reducerea pe coloan, ntr-o regiune Aceast regiune trebuie s conin un 2. Tiem coloanele care conin pe 2 i eliminm astfel toate csuele goale care nu pot conine aceast cifr. Rmne doar o singur csu posibil pentru cifra 2.

2010 prof. Silvia Doande

Reducerea n cruce, ntr-o regiune Aceast regiune trebuie s conin un 9. Tiem liniile i coloanele care conin pe 9 i eliminm astfel toate csuele goale care nu pot conine aceast cifr. Rmne doar o singur csu posibil pentru cifra 9.

2010 prof. Silvia Doande

Reducerea pe coloan, ntr-o linie Aceast linie trebuie s conin un 8. Tiem coloanele care conin pe 8 i eliminm astfel toate csuele goale care nu pot conine aceast cifr. Rmne doar o singur csu posibil pentru cifra 8.

2010 prof. Silvia Doande

Reducerea pe diagonal, ntr-o regiune Aceast linie trebuie s conin un 1. n regiunea din dreapta jos este deja 1, deci eliminm toate csuele goale care nu pot conine aceast cifr. Rmne doar o singur csu posibil pentru cifra 1.

2010 prof. Silvia Doande

Reducerea n cruce, n dou regiuni Pentru cele dou regiuni eliminm liniile i coloanele care conin pe 6 i rmn csuele unde 6 este cifr candidat. Cum pe linia a doua nu putem avea dect un singur 6, rezult c cifra 6 din regiunea evideniat este cifr candidat ntr-o singur csu.
2010 prof. Silvia Doande

1, 5, 8

Eliminarea cifrelor candidate Aceast regiune trebuie s mai conin pe 1, 5 i 8. Pentru csua marcat sunt cifre candidate 1, 5 i 8. Deoarece pe coloan avem deja pe 5 i 8, rmne doar 1 cifr candidat pentru aceast csu.

2010 prof. Silvia Doande

Pentru grilele Sudoku dificile, metodele simple de cutare nu mai sunt suficiente. Este nevoie de analize logice mai aprofundate care se fac cu ajutorul unor mici nsemnri cu creionul. nsemnarea este un procedeu de notare a unor numere mici n interiorul csuelor pentru a decide care dintre ele s-ar putea potrivi. Dup ce se fac aceste nsemnri, se analizeaz rezultatele, se identific combinaiile speciale i se deduce locul unde va fi amplasat fiecare numr.

2010 prof. Silvia Doande

Perechi de cifre candidate ntr-o regiune

2 6 2

Aceast regiune trebuie s conin pe 2 i 6. Tiem liniile i colanele care conin aceste cifre i rmn doar dou csue posibile pentru 2 i 6 (pereche de cifre candidate).

2010 prof. Silvia Doande

Aceast regiune trebuie s conin pe 1. Tiem colana care conine aceast cifr i mai rmne o singur csu liber pentru 1.

2010 prof. Silvia Doande

Metoda prin ipotez necesit folosirea unui creion i a unei gume de ters. Puritii o resping, pentru c este o metod de ncercri i eecuri, prin tatonri, pe cnd majoritatea grilelor publicate fac apel doar la logic pentru a fi rezolvate. Cu toate acestea, metoda are meritul de a duce mai rapid la soluie.

Rmne la latitudinea fiecrui juctor gsirea unei metode care s i ofere cele mai bune rezultate. Ideal este gsirea unei modaliti de rezolvare care s minimizeze numrarea, numrul cifrelor candidate i numrul de ipoteze.

2010 prof. Silvia Doande

Urmrete cu atenie tutorialul animat ce exemplific rezolvarea unei grile Sudoku clasice de 9x9. Cei 111 pai ai filmului prezint rezolvarea grilei de la nceput pn la final, pas cu pas.

Tutorial animat la: http://www.conceptispuzzles.com/index.aspx?uri=puzzle/sudoku/tutorial

2010 prof. Silvia Doande

Grade de dificultate
Grilele publicate menioneaz deseori gradul de dificultate. Acesta este calculat n funcie de uurina de rezolvare printr-o metod logic. Surprinztor, numrul csuelor pre-completate nu are ntotdeauna legtur cu dificultatea unui joc. Grile cu un numr mic de cifre pot fi uor de rezolvat, pe cnd altele, care conin un numr mai mare de csue pre-completate dect de obicei, pot fi foarte greu de rezolvat. Mai muli factori influeneaz dificultatea problemelor: numrul csuelor care sunt necompletate; numrul csuelor umplute prin eliminare; numrul de ipoteze necesare pentru a completa grila; numrul cutrilor care trebuie fcute pentru a completa grila.

2010 prof. Silvia Doande

Exemple de grile Sudoku de 9x9 cu nivel de dificultate diferit

Mediu Uor Greu

2010 prof. Silvia Doande

Cea mai cunoscut form este careul 9x9. Exist ns multe variante de jocuri Sudoku
4 3

3 4 2 1
1 2

2010 prof. Silvia Doande

Caracteristicile jocului

Reguli simple, foarte uor de nvat Nu necesit cunotine de matematic Distractiv i captivant Gam larg de nivele de dificultate Potrivit pentru nceptori i pentru juctori avansai Dezvolt deducia logic i raionamentul Are nenumrate variante de grile Dimensiune compact, uor de purtat
2010 prof. Silvia Doande

Jocuri on-line la adresele:

www.conceptispuzzles.com/products/sudoku/index.htm www.funbrain.com/sudoku/Sudoku.html

www.gamehouse.com/realarcadewebgames/sudoku/index.jsp?pread=0&pread=0

ncearc acest joc i vezi dac poi rezolva i tu astfel de grile!

2010 prof. Silvia Doande

Linckuri utile

http://www.conceptispuzzles.com/index.aspx?uri=puzzle/sudoku

http://www.nikoli.co.jp/en/puzzles/sudoku/hand_made_sudoku.htm - cum s construieti o gril cu mna. http://www.japanesetranslator.co.uk/portfolio/sudoku/solver/ - program pentru rezolvarea oricrei grile Sudoku http://www.ask-sudoku.com/solve.html - program pentru rezolvarea oricrei grile Sudoku http://www.sudokusolver.com/ - generare i rezolvare pentru grile Sudoku

2010 prof. Silvia Doande

Jocuri electronice

2010 prof. Silvia Doande

Alte prezentri PowerPoint pentru jocurile:

Tangram 8

Turnurile din Hanoy 8

2010 prof. Silvia Doande