Algoritam za rješavanje Sudokua E-mail
Napisao Nedžad   
Srijeda, 22 April 2009 00:00

 

Zabavljate li se Sudoku slagalicama ? Penzionisani naučnik za kompjutere J.F. Cook sa Winthrop univerziteta iz Rock Hill-a je razvio algoritam (.pdf cca 3 MB) za rješavanje Sudoku slagalice bez obzira na to kako bila komplikovana.

"Sudoku je postala strast mnogih ljudi širom svijeta, a interesantno je da je to veoma jednostavna slagalica za riješiti." napisao je Crook u članku aprilskog izdanja "Glasnika američkog matematičkog udruženja".

 

Koristeći čak i Cook-ov pristup na kraju možete dobiti dvije mogućnosti rješenja jedne "kutije". Iz tog razloga Cook predlaže korištenje olovke u boji tako da kad prva pretpostavka ne urodi plodom, obrišete je i pokušate sa drugom opcijom.

M. Ram Murty sa Kraljevskog univerziteta, stručnjak iz teorije brojeva koji je objavio teoretski rad na temu Sudokua kaže kako Crook-ov algoritam primjenjuje dobro poznati matematički pristup rješavanja slagalica. "Sudoku je jednostavno matematika u akciji", primjetio je Murty.

 

 

Izvor: USA Today, 15. mart 2009 ; The Herald (Rock Hill, S.C.) 17. mart 2009.