O cercetătoare din Cluj a descoperit cum rezolvi sudoku cu un algoritm matematic. Să-l înţelegi durează mai mult decât să-l rezolvi
- Scris de Ziua de Cluj
- 13 Oct 2012, 22:38
- Life
- Ascultă știrea
DISTRIBUIE
Doi cercetători au descoperit un algoritm matematic prin care orice joc Sudoku poate fi rezolvat rapid, fără ghicitori sau verificări. Unul dintre cei doi este student la Cluj.
Zoltan Toroczkai şi Maria Ercsey-Ravasz (foto), aceasta din urmă studentă la Universitatea "Babeş-Bolyai" din Cluj-Napoca, spun că pot explica şi de ce unele puzzle-uri sunt mai dificile decât altele.
Problema, însă, e că e nevoie de cunoştinţe temeinice de matematică şi, oricum, a înţelege algoritmul durează mai mult decât a rezolva un joc sudoku. Cei doi au început să analizeze jocurile sudoku ca parte a cercetărilor lor în teoria optimizării şi complexităţii computaţionale. Ei spun că cei mai mulţi jucători de sudoku folosesc "forţa brută" şi o bună doză de ghicire, scrie Daily Mail.
DISTRIBUIE
Comenteaza
Te-ar mai putea interesa
