News
Cine poate câștiga un milion de dolari rezolvând această problemă unică?
Cine poate câștiga un milion de dolari rezolvând această problemă unică?
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. 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.
„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ă în Japonia? FOTO+VIDEO.
Sursa: descopera
Link: https://www.descopera.ro/lumea-digitala/16719573-cine-rezolva-problema-reginelor-pe-computer-poate-castiga-un-milion-de-dolari-este-o-mutare-relativ-simpla-in-sah
Acest articol a fost realizat de ZappNews.ro, platformă de știri și analize din România
