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.

UTILE Peștele ieftin, dat exemplu de nutriționistul Mihaela Bilic: „Cea mai mare cantitate de acizi grași esențiali”

19:05

CINEMA Cum arată, în prezent, casa din „Singur acasă”. A fost complet renovată la interior

18:48

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.