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

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
Strălucire misterioasă deasupra Europei, observată de astronauții Stației Spațiale Internaționale
Strălucire misterioasă deasupra Europei, observată de astronauții Stației Spațiale Internaționale
Cuplu din SUA, arestat pentru că a vândut secrete nucleare unui agent FBI sub acoperire. Unde ascundea cardurile
Cuplu din SUA, arestat pentru că a vândut secrete nucleare unui agent FBI sub acoperire. Unde ascundea cardurile
O navetă spațială dezvoltată de Uniunea Sovietică, oferită la schimb pentru un craniu uman
O navetă spațială dezvoltată de Uniunea Sovietică, oferită la schimb pentru un craniu uman
Spionii ruși ar fi furat formula vaccinului Oxford/Astra Zeneca, folosită pentru a crea Sputnik
Spionii ruși ar fi furat formula vaccinului Oxford/Astra Zeneca, folosită pentru a crea Sputnik
Cum a ajuns REGINA exceselor Maria Antoaneta ”flagelul şi vampirul francezilor”
Cum a ajuns REGINA exceselor Maria Antoaneta ”flagelul şi vampirul francezilor”
Armata Chinei a efectuat exerciţii în care a simulat operaţiuni de asalt foarte aproape de Taiwan
Armata Chinei a efectuat exerciţii în care a simulat operaţiuni de asalt foarte aproape de Taiwan
Meteo. Cum va fi vremea în următoarele două spătămâni. Meteorologii anunță frig până pe 18 octombrie
Meteo. Cum va fi vremea în următoarele două spătămâni. Meteorologii anunță frig până pe 18 octombrie
Actorul american Granville Adams a murit. Boala cumplită de care suferea
Actorul american Granville Adams a murit. Boala cumplită de care suferea
Cadouri de Craciun pentru cei cu buget redus
Cadouri de Craciun pentru cei cu buget redus
Motivul pentru care Rusia interzice filmul Marvel „Eternals” pentru minori
Motivul pentru care Rusia interzice filmul Marvel „Eternals” pentru minori
Elon Musk a anunțat că Tesla își mută sediul din California. De ce a luat această decizie
Elon Musk a anunțat că Tesla își mută sediul din California. De ce a luat această decizie
O descoperire rescrie istoria băștinașilor din Sicilia Antică
O descoperire rescrie istoria băștinașilor din Sicilia Antică
Un material alcătuit în totalitate din electroni, creat de oamenii de știință. A fost teoretizat în urmă cu 90 de ani
Un material alcătuit în totalitate din electroni, creat de oamenii de știință. A fost teoretizat în urmă cu 90 de ani
HORUS, noul algoritm care poate dezvălui ce se ascunde în cele mai întunecate cratere ale Lunii
HORUS, noul algoritm care poate dezvălui ce se ascunde în cele mai întunecate cratere ale Lunii
România a cerut ajutor internațional pentru Tocilizumab și concentratoare de oxigen
România a cerut ajutor internațional pentru Tocilizumab și concentratoare de oxigen
Miliardarul Larry Connor, gata pentru aventura vieții: „Ne-am oferit voluntari pentru această misiune!”
Miliardarul Larry Connor, gata pentru aventura vieții: „Ne-am oferit voluntari pentru această misiune!”
Anunț emoționant din partea lui Göran K. Hansson, cea mai cunoscută figură a Premiilor Nobel din ultimii ani
Anunț emoționant din partea lui Göran K. Hansson, cea mai cunoscută figură a Premiilor Nobel din ultimii ani
Nu există dovezi pentru utilizarea Ivermectinei împotriva COVID-19: „Nu am găsit nici măcar un studiu care să arate că a prevenit decesele”
Nu există dovezi pentru utilizarea Ivermectinei împotriva COVID-19: „Nu am găsit nici măcar un studiu care să arate ...