Milion za ‘Kraljičinu zagonetku’

by | sep 11, 2017 | Zanimljivosti | 0 comments

sahNaučnik, profesor Ijan Gent, i njegov tim sa Univerziteta Sent Endrjus nude nagradu od milion dolara osobi koja uspije da smisli program koji će riješiti “Kraljičinu zagonetku”.

“Kraljičina zagonetka” nastala 1850. godine, uključuje osam figura sa šahovske table. 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 dvije kraljice nijesu u istoj koloni niti se mogu sresti dijagonalno.

Zagonetka je već riješena, ali su svi kompjuterski programi neslavno propali kad se poveća šahovska tabla.

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

Razlog zbog kojeg je teško napisati taj program jeste velik broj varijabli koje su uključene u njega.

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, prenosi Sputnik.

0 Comments

Submit a Comment