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

Doi cercetători de la Universitatea din Notre Dame au descoperit un algoritm matematic cu ajutorul căruia poate fi rezolvat 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.

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.

Comentarii 0

Lasă un răspuns

Trebuie să fii autentificat pentru a publica un comentariu.
Vă rugăm să țineți cont că folosirea injuriilor, a limbajului instigator la ură, a apelurilor la violență sau trimiterea repetată, în mod abuziv, a aceluiași comentariu pot duce nu doar la ștergerea mesajului, ci și la suspendarea temporară a dreptului de a comenta. Site-ul nostru încurajează dezbaterile aprinse, dar civilizate. Vă mulțumim pentru înțelegere și pentru contribuția la o discuție bazată pe argumente, nu pe atacuri.

Recomandarea video

Citește și

Mediafax
Maghiarii din România, în fața unei schimbări ISTORICE
Digi24
STB a acumulat 484 de ani de concedii medicale într-un an. Borza: „Vom sesiza și Parchetul, și Casa Națională de Asigurări de Sănătate”
Cancan.ro
Cresc pensiile cu 219 lei, de la 1 ianuarie 2027. Care sunt pensionarii care se vor bucura de această majorare și care este singura condiție
Prosport.ro
„Ești moartă de foame!”. Scandalul dintre milionar, fosta soție și actuala iubită a explodat!
Adevarul
Europa, lăsată pe dinafară la negocierile de pace. Ce îi lipsește UE ca să conteze în discuțiile despre Ucraina
Mediafax
A SPART un perete în timp ce renova casa și a descoperit o BISERICĂ VECHE de 500 de ani
Click
Își lasă copilul nebotezat. Valerie Lungu explică de ce nu vrea să organizeze acest eveniment. „Nu vă așteptați la chestia asta”
Digi24
Avertismentul unui membru al conducerii OpenAI: „Cel mai probabil, așa veți muri”
Cancan.ro
Motivul real pentru care Ian și Mira au fost dați afară de la Insula Iubirii. Adevărul e cu totul altul
Ce se întâmplă doctore
Dieta DRASTICĂ a Nicoletei Luciu la 45 de ani: „Nu mănânc, ciugulesc”! Regula de la care nu se abate niciodată
Ciao.ro
Marius Damian de la Asia Express se topește pe picioare. De ce a slăbit atât de mult
Promotor.ro
Mașina Zilei: Nu este SUV, dar are tot ce îi trebuie unei familii. Cât costă o Škoda Octavia Combi din 2021
Descopera.ro
Universul ar putea fi de două ori mai vechi decât am crezut!
Râzi cu lacrimi
BANCUL ZILEI. BULĂ: – M-am combinat cu fata de la Meteo
Descopera.ro
De ce apelăm la prieteni diferiți atunci când suntem triști, furioși sau îngrijorați? Ce spune psihologia despre sprijinul emoțional
Mediafax Italia
Poți cumpăra insula asta la preț de apartament! Are vilă de lux, piscină și plajă proprie...
Mediafax Spania
Legea INTERZICE luminițele la ușă, dacă nu ai aprobarea asociației de proprietari!