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

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

Alexandra Pele

Publicat: 12/10/2012, 19:46

Actualizat: 20/03/2019, 15:53

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.

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.

Tags: algoritm sudoku

Urmărește Gândul.ro pe Google News și Google Showcase