Un student de la Universitatea Babeș-Bolyai, co-autorul unui algoritm care poate rezolva orice joc de Sudoku

Doi cercetători de la Universitatea din Notre Dame au descoperit un algoritm matematic cu ajutorul căruia susțin că poate fi rezolvat orice joc de Sudoku, scrie The Daily Mail.

Profesorul Zoltan Toroczkai și Maria Ercsey-Ravasz, o cercetătoare care urmează studii post-doctorale la Notre Dame, dar studiază și la Universitatea Babeș-Bolyai din Cluj-Napoca, susțin că algortimul poate fi înțeles doar de către cei care au cunoștințe avansate în domeniul matematicii.

Cel mai dificil joc de Sudoku din lume

Cei doi argumentează, însă, că cele mai multe persoane pasionate de Sudoku reușesc să rezolve jocul din mai multe încercări, în special atunci când nivelul de dificultate este mai mare. Timpul de rezolvare crește exponențial, odată cu dificultatea jocului.

AFACERI Dumitru Alexandru Bodislav, ASE, la conferința „Made in Romania”: Mediul de afaceri are nevoie foarte mare de finanțare, dar și de un executiv super avansat

17:34

FLASH NEWS Al doilea om în stat – Mircea Abrudean – și Dinel Miruță, prinși în Parlament cum freacă menta la propriu. Ghiveciul primit de Siegfried Mureșan să „frece menta la Bruxelles” a căzut în mâinile celor doi

17:24

Cercetătorii au ajuns la această concluzie după ce au reușit să coreleze timpul în care algoritmul rezolvă un joc de Sudoku cu dificultatea pe care o percepe creier uman atunci când rezolvă același jocul. 

Pe baza acestor corelații, cei doi au stabilit cinci nivele de dificultate. Practic, un joc cu o dificultate 2 se rezolvă într-o perioadă de timp de zece ori mai mare decât un joc cu o dificultate 1.