Home » Lumea digitală » 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

Publicat: 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

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Iți recomandăm
Cele mai noi articole
Gelozia, a doua umbră a iubirii și rădăcinile ei nevăzute
Gelozia, a doua umbră a iubirii și rădăcinile ei nevăzute
8.000 de oase de broască într-un singur șanț. Ce s-a întâmplat acum 1.700 de ani în Anglia?
8.000 de oase de broască într-un singur șanț. Ce s-a întâmplat acum 1.700 de ani în Anglia?
Ce înseamnă cu adevărat să fii bun cu tine: explicații din psihologie și efectele reale asupra sănătății emoționale
Ce înseamnă cu adevărat să fii bun cu tine: explicații din psihologie și efectele reale asupra sănătății emoționale
De ce ne face bine să fotografiem lucrurile frumoase? Ce au descoperit psihologii despre pasiunea pentru fotografie
De ce ne face bine să fotografiem lucrurile frumoase? Ce au descoperit psihologii despre pasiunea pentru fotografie
Un dinte de elefant vechi de 700.000 de ani dezvăluie lumea în care trăiau strămoșii oamenilor
Un dinte de elefant vechi de 700.000 de ani dezvăluie lumea în care trăiau strămoșii oamenilor
Gladys West, matematiciana care a contribuit la dezvoltarea GPS-ului, deși lumea i-a cunoscut numele abia la bătrânețe
Gladys West, matematiciana care a contribuit la dezvoltarea GPS-ului, deși lumea i-a cunoscut numele abia la bătrânețe
Roma avea pompieri acum 1.800 de ani! Cum stingeau incendiile fără hidranți și autospeciale în vremea lui Marcus Aurelius (P)
Roma avea pompieri acum 1.800 de ani! Cum stingeau incendiile fără hidranți și autospeciale în vremea lui Marcus Aurelius ...
Te durea o măsea în Roma antică? Puteai rămâne fără dinte! Cum își tratau romanii durerile dentare în vremea lui Marcus Aurelius (P)
Te durea o măsea în Roma antică? Puteai rămâne fără dinte! Cum își tratau romanii durerile dentare în vremea lui ...
De ce ne este frică atunci când nu există niciun pericol? O descoperire despre creier răstoarnă o veche explicație a fricii
De ce ne este frică atunci când nu există niciun pericol? O descoperire despre creier răstoarnă o veche explicație ...
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
De ce apelăm la prieteni diferiți atunci când suntem triști, furioși sau îngrijorați? Ce spune psihologia despre sprijinul ...
Ce se ascunde în ADN-ul oamenilor cu schizofrenie sau tulburare bipolară? O nouă ipoteză genetică
Ce se ascunde în ADN-ul oamenilor cu schizofrenie sau tulburare bipolară? O nouă ipoteză genetică
Test de cultură generală. Din ce este făcut extractul de vanilie?
Test de cultură generală. Din ce este făcut extractul de vanilie?
25 de destinații de vizitat în 2027. Ce locuri surprinzătoare se află pe lista National Geographic?
25 de destinații de vizitat în 2027. Ce locuri surprinzătoare se află pe lista National Geographic?
Care este unul dintre cele mai importante semne ale infarctului?
Care este unul dintre cele mai importante semne ale infarctului?
De ce mirosul de benzină poate fi mai periculos decât am crede?
De ce mirosul de benzină poate fi mai periculos decât am crede?
Cum a reușit un sud-coreean să obțină cel mai mare punctaj la unul dintre cele mai dificile examene din țară
Cum a reușit un sud-coreean să obțină cel mai mare punctaj la unul dintre cele mai dificile examene din țară
Cum a fost condamnat la moarte Dostoievski şi scăpat în ultimul moment
Cum a fost condamnat la moarte Dostoievski şi scăpat în ultimul moment
Șefa diplomației europene, „profund îngrijorată” de situația umanitară din Fâșia Gaza
Șefa diplomației europene, „profund îngrijorată” de situația umanitară din Fâșia Gaza