Zanimljivosti

Nude milion dolara onome ko može riješiti zagonetku

Profesor Ian Genz i njegov naučni tim javno su ponudili nagradu od milion dolara svakome ko uspije napraviti računarski program koji će riješiti tzv. Kraljičinu zagonetku, piše IFL Science.
Nude milion dolara onome ko može riješiti zagonetku
Portal AnalitikaIzvor

Riječ je o o zagonetki osmišljenoj 1850. g. u kojoj onaj koji je rješava na standardnu šahovsku ploču treba postaviti osam kraljica, ali tako da niti jedna kraljica ne ugrožava drugu po pravilima igre. Rješenje i nije tako strašno komplikovano- kraljice moraju biti u različitim redovima nisi se mogu dijagonalno sresti.

No, dok čovjek može riješiti taj problem - svi su poznati računarski programi pali na tom zadatku. Naime, oni prođu sva potencijalna rješenja, a što više opcija imaju, to im je duže potrebno da rješe zagonetku.

Ako možete napraviti računarski program koji će taj problem riješiti brzo, on bi se mogao adaptirati tako da rješava brojne važne i svakodnevne probleme - rekao je profesor Gant.

42285bbd8c9adadf871c

Ako vas zanima ovaj izazov i mislite da možete napisati svoj program i dobiti milion dolara, javiti se možete Clay Mathematics Instituteu u Americi.

 

Express.hr

Portal Analitika