Algoritam za rješavanje Sudokua

Štampa

 

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.

Share this post
FaceBook  Twitter