Home » Lumea digitala » Cine rezolvă ”problema reginelor” pe computer poate câştiga un milion de dolari. Este o mutare relativ simplă în şah

Cine rezolvă ”problema reginelor” pe computer poate câştiga un milion de dolari. Este o mutare relativ simplă în şah

Autor: Alexandru Voiculescu 09.09.2017
Cercetătorii de la Universitatea St. Andrews au ajuns la concluzia că orice programator care poate rezolva faimoasa problemă de şah numită „problema reginelor” (problema damelor) poate schimba în întregime industria IT-ului şi se poate alege şi cu un premiu de un milion de dolari din partea ”Clay Mathematics Institute” din Statele Unite.

Problema reginelor este una relativ simplă: trebuie să plasezi opt regine pe o tablă de şah astfel încât niciuna nu o poate ataca pe alta. Altfel spus, nicio regină nu împarte acelaşi rând, coloană sau diagonală cu alta, scrie IFL Science.

Orice persoană, cu puţină răbdare, poate rezolva această problemă, dar computerele nu pot face acelaşi lucru cu aceeaşi uşurinţă. Computerele trec prin toate opţiunile posibile şi cu cât ai mai multe opţiuni, cu atât ia mai mult acestora de a găsi soluţia.

„Dacă poţi crea un program care să rezolve această problemă foarte rapid, o poţi adapta pentru a rezolva multe dintre problemele importante care ne afectează viaţa de zi cu zi”, precizează profesorul Ian Gent, autorul principal al acestui studiu.

De asemenea, aceasta este o variaţie a unei probleme a informaticii: o problemă care poate fi verificată rapid poate fi şi rezolvată rapid? Spre exemplu, dacă se cer divizorii numărului 4.199, ar trebui ceva timp pentru ca o persoană să vină cu răspunsul corect. Totuşi, este uşor de verificat că 4.199 este divizibil cu 13, 17 şi 19 (în afară de 1 şi 4.199).

Mulţi consideră că nu fiecare problemă poate fi rezolvată cu aceeaşi rapiditate cu care este verificată, dar orice programator care este de altă părere, sau dovedeşte că este într-adevăr imposibil, îşi poate spune părerea. Mai mult, „este o recompensă de un milion de dolari pentru oricine care poate demonstra sau infirma că problema reginelor poate fi rezolvată rapid”, precizează Christopher Jefferson, co-autor al acestui studiu.

Vă recomandăm să citiţi şi următoarele articole:

Cercetătorii au demonstrat că inteligenţa este o aptitudine necesară în cadrul jocului de şah

O problemă de matematică pentru copiii de clasa I a uimit prin complexitatea sa. Tu ştii cum poate fi rezolvată?

Problema matematică care a uimit internetul. Tu ştii rezolvarea?

Poţi rezolva această problemă de matematică devenită virală in Japonia? FOTO+VIDEO

Cele mai noi articole
Un tribunal din SUA a decis că nepoata preşedintelui Donald Trump poate să îşi promoveze cartea care face dezvăluiri despre familie
Un tribunal din SUA a decis că nepoata preşedintelui Donald Trump poate să îşi promoveze cartea care face dezvăluiri ...
Un studiu arată că doar 2% dintre pacienții și angajații unei clinici sunt imunizați împotriva COVID-19
Un studiu arată că doar 2% dintre pacienții și angajații unei clinici sunt imunizați împotriva COVID-19
Pisică sălbatică, surprinsă de o cameră de monitorizare într-o pădure din Bacău
Pisică sălbatică, surprinsă de o cameră de monitorizare într-o pădure din Bacău
Când se vor afişa rezultatele complete de la Evaluarea Naţională (Capacitate) 2020. Edu.ro anunţă notele pe judeţe
Când se vor afişa rezultatele complete de la Evaluarea Naţională (Capacitate) 2020. Edu.ro anunţă notele pe judeţe
De la 0 la 100% în mai puțin de 30 minute, noua tehnologie de încărcare de la Oppo
De la 0 la 100% în mai puțin de 30 minute, noua tehnologie de încărcare de la Oppo
Ce se va întâmpla cu mașinile cu volan pe partea dreaptă aduse în România
Ce se va întâmpla cu mașinile cu volan pe partea dreaptă aduse în România
Raport îngrijorător. Aproape 690 de milioane de persoane din lume au suferit de foame în 2019
Raport îngrijorător. Aproape 690 de milioane de persoane din lume au suferit de foame în 2019
Austria suspendă legăturile aeriene cu mai multe ţări, inclusiv România. Anunțul făcut de Tarom
Austria suspendă legăturile aeriene cu mai multe ţări, inclusiv România. Anunțul făcut de Tarom
UE a cerut Turciei să anuleze decizia de transformare în moschee a fostei Catedrale „Sfânta Sofia”
UE a cerut Turciei să anuleze decizia de transformare în moschee a fostei Catedrale „Sfânta Sofia”
Nano-anticorpii lamelor pot neutraliza coronavirusul
Nano-anticorpii lamelor pot neutraliza coronavirusul
O femeie a contractat un vierme parazit după ce a mâncat sashimi
O femeie a contractat un vierme parazit după ce a mâncat sashimi
Care sunt rasele de câini care pot mirosi coronavirusul
Care sunt rasele de câini care pot mirosi coronavirusul
Windows 10 a primit un nou program care ne permite să recuperăm fișierele pe care le-am șters din greșeală
Windows 10 a primit un nou program care ne permite să recuperăm fișierele pe care le-am șters din greșeală
Furia naturii în Cape Town. O furtună a făcut ravagii pe zona de coastă
Furia naturii în Cape Town. O furtună a făcut ravagii pe zona de coastă
Începutul sfârşitului a avut loc pentru el cu 205 ani în urmă. Aşa a fost răpusă o legendă
Începutul sfârşitului a avut loc pentru el cu 205 ani în urmă. Aşa a fost răpusă o legendă
Cine este noul subsecretar american al Apărării pentru Cercetare şi Inginerie
Cine este noul subsecretar american al Apărării pentru Cercetare şi Inginerie
Directorul OMS, despre COVID-19: Prea multe ţări s-au îndreptat în direcţia greşită
Directorul OMS, despre COVID-19: Prea multe ţări s-au îndreptat în direcţia greşită
„Cârtița” trimisă de NASA pe Marte a început, în sfârșit, să sape, însă a dat de un nou obstacol
„Cârtița” trimisă de NASA pe Marte a început, în sfârșit, să sape, însă a dat de un nou obstacol