- Kivételes logika kell ennek a fejtörőnek a megfejtéséhez.
- Gyakran adják megoldandó feladatként most már állásinterjúkon.
- Neked sikerül ez a nehéz feladvány?
Egyre népszerűbb az a fejtörő az állásinterjúkon, melyet eredetileg a Google alkalmazott toborzáskor. Elsőre szinte lehetetlennek tűnik a megoldása, mégis van recept arra, hogy kitaláld a helyes megfejtést. A legtöbbeknek azonban nem sikerül…
A feladvány
A fejtörő lényege egyszerű, mégis kegyetlen. Száz rab áll egymás mögött sorban. Mindegyikük fején vagy egy piros, vagy egy kék kalap van. Mindenki csak az előtte állók kalapját látja, a sajátját és a mögötte lévőkét nem. Ezután egy őr sorban, hátulról indulva megkérdezi őket: milyen színű kalap van rajtuk.
A szabály kíméletlen: aki jól válaszol, életben marad. Aki téved, meghal.
Van azonban egyetlen esélyük: még a „kihallgatás” előtt megbeszélhetnek egy közös stratégiát. Vajon mi a helyes stratégia?
Te rájössz a feladvány megfejtésére?
Mi a megoldás?
A megoldás kulcsa nem az, hogy valaki „ráérez” a saját kalapjára, hanem az, hogy a rabok előre megegyeznek egy egyszerű kódban. Az utolsó ember a sorban – aki mindenki más kalapját látja – nem a saját túlélésére játszik elsősorban, hanem információt ad a többieknek.
Ő például kimondhatja, hogy „kék”, ha páros számú kék kalapot lát maga előtt, és azt, hogy „piros”, ha páratlan számút.
Ez az egyetlen szó valójában egy rejtett üzenet: azt közli a többiekkel, hogy a sorban előttük hány kék kalap van – páros vagy páratlan számban.
Innen pedig már logika kérdése az egész.
A következő rab már nemcsak az előtte lévő kalapokat látja, hanem hallotta az előző választ is. Ebből ki tudja számolni, hogy az ő fején milyen színű kalap lehet. A harmadik rab még több információból dolgozik – és így tovább.
A lánc végére mindenki pontosan ki tudja következtetni a saját kalapjának színét.
Egyetlen kivétellel: az első megszólaló rab – ő az, aki „beáldozza” magát a többiekért. Neki 50% esélye van a túlélésre, viszont a többiek így szinte biztosan megmenekülnek.
És talán ez az, amiért ez a feladvány ennyire izgalmas. Nem pusztán logikáról szól, hanem együttműködésről, bizalomról és arról, hogyan lehet egyetlen jól elhelyezett információval egy egész rendszert működésbe hozni.
Nem véletlen, hogy a kutatók – köztük az University of Oxford és a Google DeepMind szakemberei – ezt a problémát arra használták, hogy mesterséges intelligenciát tanítsanak kommunikációra. Az általuk fejlesztett rendszer nemcsak megoldotta a feladványt, hanem azt is megmutatta, hogyan lehet bonyolult, többszereplős helyzeteket együttműködéssel kezelni.
Forrás: Independent, Fotók: Getty Images
