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.

METEO Prognoză de ultimă oră de la ANM, în exclusivitate pentru Gândul: „Vom avea un sfârșit de an cu vreme rece, geroasă, și cu vânt în zona de munte”

13:33

PREVIZIUNI Predicții din 1998: Americanii au încercat să ghicească cum va arăta anul 2025. Ce au previziuni au devenit realitate

13:16

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.