Menu 021

Milion dolara za onoga ko reši Kraljičinu zagonetku

Naučnik, profesor Ijan Gent, i njegov tim sa Univerziteta Sent Endrjus nude nagradu od milion dolara osobi koja uspe da smisli program koji će rešiti "Kraljičinu zagonetku".
Info 10.09.2017. | 14:25
Milion dolara za onoga ko reši Kraljičinu zagonetku
Foto: Pixabay

Pre nego što se ponadate, iako je to takmičenje otvoreno za sve, nemojte misliti da je jednostavno, osim ako niste stručnjak za programiranje, piše "Unilad".

"Kraljičina zagonetka" nastala 1850. godine, uključuje osam figura sa šahovske table. Štaviše, osam kraljica. Zadatak koji se postavlja pred igrače jeste da na standardnu šahovsku tablu postave osam kraljica, tako da nijedna ne može da napadne neku drugu.

To znači postavljanje kraljica u različite redove tako da dve kraljice nisu u istoj koloni niti se mogu sresti dijagonalno. Sama zagonetka je rešena, ali su svi kompjuterski programi neslavno propali kad se poveća šahovska tabla.

Gent i njegove kolege veruju da bi računarski program, koji može da reši taj zadatak, mogao da bude dovoljno sofisticiran da reši većinu zadataka, poput dekriptovanja najtežih sigurnosnih softvera.

"Ako možete da napišete program koji može da reši taj zadatak brzo, onda možete da ga prilagodite da rešava većinu bitnih problema koji nas danas muče", rekao je Ijan Gent. "To uključuje trivijalne zadatke poput toga da nađete najveću grupu vaših prijatelja na Fejsbuku koji se međusobno ne poznaju, ali i važne zadatke poput provaljivanja kodova koji osiguravaju naše onlajn transakcije", kaže Gent.

Razlog zbog kojeg je teško napisati taj program jeste velik broj varijabli koje su uključene u njega. Zbog toga bi moglo da potraje i nekoliko godina dok se program konačno ne ostvari.

Ako vas zanima ovaj izazov i mislite da možete da napišete svoj program i da dobijete milion dolara, onda se javite Klej institutu za matematiku u SAD.

Autor: Sputnjik
  • Dzoni
    12.09.2017 11:02
    Sta se ovde tacno misli pod resenim zadatkom? Nalazenje jednog resenja (i njegov ispis) ili nalazenje ukupnog broja mogucih resenja?
  • Kosovo je srpsko
    11.09.2017 08:51
    Ovde je kljucna rec "brzo"
    Naravno da je napisan program koji ovo resava, ali backtracking algoritmom, koji jednostavno isprobava sve moguce kombinacije dok ne dodje do ispravnog resenja, tako da moze da se resi ovaj problem, ali mu treba jako puno vremena kad se poveca sahovska tabla. Ovo ste i objasnili manje-vise u samom tekstu, ali savetujem redakciji da doda rec "brzo" u naslov, ne mora bas svaki naslov da bude samo mamac za klikove...
  • skep
    11.09.2017 08:44
    @BlasterR
    Rešeno je za 8 * 8. Ono što se traži je rešenje za n * n tablu.
  • BlasteR
    11.09.2017 04:46
    Nesto ne stima
    Program je napisan jos '76-te. https://en.wikipedia.org/wiki/Eight_queens_puzzle#Sample_program

KOMENTARI nisu stavovi redakcije portala 021 i predstavljaju privatno mišljenje autora komentara.

NEMAMO nikakvu obavezu obrazlaganja odluka vezanih za izbor komentara koji će biti objavljeni i nemamo obavezu obrazlaganja odluka s tim u vezi.

NEĆE BITI OBJAVLJENI komentari koji podstiču diskriminaciju, mržnju ili nasilje, koji sadrže pretnje, uvrede na rasnoj, verskoj i nacionalnoj osnovi, netoleranciju svake vrste, upućuju na nezakonit sadržaj ili predstavljaju osnov za utvrđivanje građanske odgovornosti. Neće biti objavljeni ni oni komentari koji su opsceni, pornografski ili klevetnički.

NEĆE BITI OBJAVLJENI komentari u kojima nam skrećete pažnju na propuste, koji se odnose na uređivačku politiku i koji su napisani velikim slovima.

MOLIMO VAS, obratite pažnju na pravopis i gramatiku, prednost imaju komentari koji su napisani bez pravopisnih i gramatičkih grešaka.

OGRANIČENO je pisanje komentara na 1.500 karaktera.

PORTAL 021 zadržava pravo da bez prethodnog obaveštavanja, u svakom trenutku, ukloni ili onemogući pristup bilo kom sadržaju i nalogu po sopstvenomm nahođenju, za koji se utvrdi da predstavlja kršenje odredaba ili da je na drugi način štetan za 021.

Napiši komentar



Preostalo 1500 Karaktera


* Ova polja su obavezna
Cenovnik Impresum Kontakt Uslovi korišćenja Pošalji vest