Google AI has solved the '100 hat riddle,' used in job interviews

A pair of riddles used during job interviews for Google and Goldman Sachs may have many applicants perplexed, but it's no problem for artificial intelligence. Google's deep neural network was put through the tests of the'hats riddle' and the'switch riddle' both which require complex-problem solving to determine the fates of hypothetical prisoners. The answers to these riddles are based upon coordinated strategy, and the researchers say the AI's ability to master such tasks reveals a step in the direction of collaborative systems. The prisoners can see the hats of the people lined up in from of them, but they cannot look at the hats behind them, or at their own. The executioner asks the last prisoner to state the colour of his hat.