19 mai, 2010

Cum rezolvam Sudoku?
Numele jocului provine din limba japoneza si are semnificatia de cifra unica. Asadar, regula de baza este aceea ca , pe fecare din cele 9 randuri, pe fiecare din cele 9 coloane si in fiecare din cele 9 arii delimitate graficin rigla (pareatele de cate 3/3 a cate 9 casute), trebuie sa se inscrie cifrele 1,2, 3, 4, 5, 6, 7, 8 si 9, fiecare din ele o singura dat.
Problemele de sudoku se publica avand deja inscrise in grila un numar de cifre(25-30), care constituie baza de plecare in rezolvare. Este indicata folosirea creionului pentru dezlegare, pentru ca in cazul in care dezlegarea jocului se blocheaza, cel mai probabil este ca a fost inscrisa gresit o cifra, fiind necesara stergerea tuturor cifrelor adaugate si reluarea rezolvarii.
Petru rezolvarea unei probleme de sudoku este necesara scanarea grilei, pentru fiecar grupa de cifre, apoi analiza pe fiecare rand, pe fiecar coloana, in fiecare arie de 3/3, pentru evaluarea influentelor cumulate. O cifra se inscrie in grila atunci cand o casuta este singura din randul respectiv care admite acea cifra, celelalte casute ale randului fiind deja ocupate de alte cifre sau de restrictii pentru cifra respectiva.

Niciun comentariu: