Poți rezolva puzzle-ul de un milion de dolari? Ce trebuie să faci pentru a câștiga premiul

Matematicienii de la St Andrews University îi provoacă pe informaticienii din toată lumea să încerce să găsească soluția uneai dintre cele mai celebre enigme din șah. Ei doresc să creeze un program care să reușească să rezolve Queens Puzzle, iar persoana care va găsi soluția va obține un premiu de un milion de dolari.

Cei interesați trebuie, însă, să știe că cele mai recente cercetări sugerează că ar putea fi nevoie de peste 1000 de ani pentru a finaliza calculele necesare găsirii unei soluții. Totuși, realizarea unei aplicații care să rezolve această enigmă ar putea fi atât de puternică încât ar rezolva sarcini considerate practic imposibile, inclusiv depășirea măsurilor de siguranță online.

Profesorul Ian Gent și colegii săi au devenit interesați de Queens Puzzle după ce un prieten l-a provocat să îl rezolve printr-o postare pe Facebook.

Deși problema a fost rezolvată de oameni, pe o tablă de șah normală, o dată ce numărul pozițiilor crește la o dimensiune mai mare, niciun software de calculator nu o mai poate rezolva.

Echipa de matematicinei a concluzionat că recompensele obținute în urma realizării unui program care să poată rezolva această enigmă ar fi uriașe, nu în ultimul rând din punct de vedere financiar. Dar premiul de 1 milion de dolari este oferit de Institutul de Matematică Clay din Peterborough, New Hampshire.

Motivul pentru care găsirea unei soluții este atât de dificilă pentru programele pe calculator este că există atât de multe opțiuni de luat în considerare încât poate dura ani.

Concepută în 1850, Queens Puzzle provoacă un jucător să plaseze opt regine pe o tablă de șah pătrată, standard de opt pe opt, astfel încât să niciuna să nu o poată ataca pe cealaltă. Aceasta presupune amplasarea unei regine pe fiecare rând astfel încât să nu existe două pe aceeași coloană sau diagonală.

Există mai multe soluții potențiale la varianta clasică, dar jocul a fost extins ca o modalitate de a explora calcule matematice complexe.

Echipa de la St Andrew a constatat că atunci când tabla de șah a ajuns la 1000 de pătrați cu 1000, programele de calculator calculatoarele nu mai puteau face față numeroaselor opțiuni. Asta înseamnă că s-au scufundat  cu o luptă potențială veșnică

Citește și: Aspiratoarele puternice și zgomotoase, interzise la vânzare, începând de azi. Vezi dacă aspiratorul tău face parte din categorie

Abonați-vă la ȘTIRILE ZILEI pentru a fi la curent cu cele mai noi informații.

ABONEAZĂ-TE