Ova zagonetka se postavlja kandidatima za posao u Google-u: MOŽETE LI JE VI RIJEŠITI?

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".

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 tačno, bit će pomilovan, a ako pogriješ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, prenosi N1.

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.