Možete li riješiti logičku zagonetku za posao u Googleu?

Znanost 22. velj 201607:41 > 07:45
REUTERS

Tim sa Sveučilišta Oxford, Kanadskog instituta za napredno istraživanje i ogranka "DeepMind" kompanije Google stvorili su umjetnu inteligenciju (AI) koja može riješiti čuvenu "zagonetku sa 100 šešira", piše Independent.

U zagonetki, 100 zatvorenika stoje u redu, jedan ispred drugog, pri čemu svaki nosi crveni ili plavi šešir.

Svaki zatvorenik može vidjeti boju šešira zatvorenika ispred sebe, ali ne i boju svog šešira ili šešira zatvorenika iza njega.

Čuvar zatvora zastaje ispred svakog zatvorenika i pita ga koja je boja njegovog šešira. Ako zatvorenik odgovori točno, bit će pomilovan, a ako pogreši – bit će pogubljen.

Zatvorenici smiju izgovoriti samo “plav” ili “crven”, nije dozvoljeno okretanje, istupanje iz reda, niti bilo kakav drugi način signalizacije.

Prije nego što stanu u red, zatvorenici imaju mogućnost zajedno osmisliti strategiju za rješavanje problema. Kako odgovor zahtjeva koordiniranu strategiju i internu komunikaciju, ne čudi što zagonetka predstavlja jedan od načina na koje tehnološki gigant evaluira buduće zaposlenike.

Rješenje?

U najboljoj AI strategiji (postoji više od jedne i nisu sve podjednako uspješne), 99 posto zatvorenika je preživjelo, a jedan preostali zatvorenik ima 50 posto šanse preživjeti.

Da bi se to dogodilo, zatvorenik na kraju reda će reći “plav” ako ispred sebe vidi paran broj plavih šešira, odnosno “crveni” ukoliko je broj crvenih šešira neparan, i obrnuto.

Sljedeći zatvorenik već zna je li broj plavih, odnosno crvenih šešira paran ili neparan, i u skladu s tim pogađa boju svog šešira.

N1 pratite putem aplikacija za Android | iPhone/iPad i društvenih mreža Twitter | Facebook.