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
Cele mai noi articole
Ghețarii din Elveția s-au topit în doi ani cât în ultimele trei decenii
Ghețarii din Elveția s-au topit în doi ani cât în ultimele trei decenii
Cum se explică stabilitatea surprinzătoare a cursului valutar leu/euro din 2023?
Cum se explică stabilitatea surprinzătoare a cursului valutar leu/euro din 2023?
Cea mai mare captură de droguri făcută vreodată în Irlanda
Cea mai mare captură de droguri făcută vreodată în Irlanda
Primul stat american care va taxa vânzările de arme de foc
Primul stat american care va taxa vânzările de arme de foc
Fosila unui păianjen gigantic de acum 16 milioane de ani, găsită în Australia
Fosila unui păianjen gigantic de acum 16 milioane de ani, găsită în Australia
Primele imagini directe cu rețeaua vastă a Universului întunecat
Primele imagini directe cu rețeaua vastă a Universului întunecat
Antarctica „înflorește” din cauza temperaturilor tot mai crescute pe timp de vară
Antarctica „înflorește” din cauza temperaturilor tot mai crescute pe timp de vară
Mormântul fondatorului Dinastiei Zhou de Nord a fost descoperit
Mormântul fondatorului Dinastiei Zhou de Nord a fost descoperit
TeslaBot, robotul umanoid de la Tesla, face yoga și arată cât de mult a progresat
TeslaBot, robotul umanoid de la Tesla, face yoga și arată cât de mult a progresat
Ultima SuperLună din 2023, numită și „Luna recoltei”, răsare pe cerul nopții vineri, 29 septembrie
Ultima SuperLună din 2023, numită și „Luna recoltei”, răsare pe cerul nopții vineri, 29 septembrie
Test de cultură generală. Care e cel mai mic oraș din România?
Test de cultură generală. Care e cel mai mic oraș din România?
China se gândește serios să construiască baze în peșterile de pe Lună
China se gândește serios să construiască baze în peșterile de pe Lună
Israelienii, primiți în programul Visa Waiver al SUA. România încearcă de foarte mulți ani să fie acceptată
Israelienii, primiți în programul Visa Waiver al SUA. România încearcă de foarte mulți ani să fie acceptată
Bruce Springsteen și-a amânat toate concertele din 2023 până în 2024
Bruce Springsteen și-a amânat toate concertele din 2023 până în 2024
Prima linie de trenuri de mare viteză de lângă strâmtoarea Taiwan, inaugurată de China
Prima linie de trenuri de mare viteză de lângă strâmtoarea Taiwan, inaugurată de China
Iulia Haşdeu, copilul genial care putea să îl întreacă pe Eminescu. Legătura dintre tată şi fiică ce a sfidat paranormalul
Iulia Haşdeu, copilul genial care putea să îl întreacă pe Eminescu. Legătura dintre tată şi fiică ce a sfidat paranormalul
Greenpeace avertizează că situația de la centrala Zaporojia este „o criză nucleară fără precedent”
Greenpeace avertizează că situația de la centrala Zaporojia este „o criză nucleară fără precedent”
O secetă fără precedent afectează oamenii și natura din Amazon
O secetă fără precedent afectează oamenii și natura din Amazon