Den här gåtan ställs till alla som söker jobb på Google – klarar du den?

En gåta som använts under anställningsintervjuer för Google visar sig vara riktigt klurig. Gåtan har rapporterats om av bland annat Independent.

Den kallas för "100 hats riddle" och går i alla fall att lösa. I alla fall för artificiell intelligens som bevisats av ett forskarlag från University of Oxford.

Gåtan går till så här:

100 fångar står i en rad, en framför den andre. Fångarna bär antingen en blå eller en röd hatt.

Varje fånge kan se hattens färg på personen framför men inte bakom och inte heller sin egen färg.

En fångvakt börjar i slutet av raden och frågar varje fånge vilken färg hen har på sin hatt. Om de svarar rätt så får de inget straff, svarar de dock fel så blir de avrättade.

Innan de ställer sig i en rad får fångarna tillsammans komma fram till en strategi. Vad bör de göra?

Om du fortsätter läsa nu kommer ett möjligt svar.

Den bästa strategin som den artificiella intelligensen kom fram till resulterade i att 99 fångar överlevde medan en fånge hade 50% chans att leva.

För att det ska hända måste den första säga blå om antalet blåa hattar personen ser är jämna tal. Eller röd om personen ser ett udda tal.

Den här informationen sammankopplad till svaren som andra fångar redan gett och hattarna framför en räcker alltså för att veta vilken färg du har på ditt eget huvud.

Om så är fallet klarar sig alla definitivt utom den fången som står längst fram...