The Blue-Eyed Islanders

  • Hard
  • Logical puzzles
  • Tests: Distinguishing what everyone knows from common knowledge

The puzzle

An island has 100 people with blue eyes and 100 with brown. Nobody knows their own eye colour, nobody may discuss it, and there are no mirrors. Anyone who deduces that their own eyes are blue must leave on the midnight ferry that night. Everyone is a perfect logician and everyone can see everyone else.

A visitor announces publicly: "At least one of you has blue eyes." Everybody could already see 99 or 100 blue-eyed people, so this is not news. What happens?

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

Work out the case with one blue-eyed person, then two, then three.

Hint 2

With one, they see no other blue eyes and leave the first night. With two, each waits one night for the other to go, and when nobody does, both know.

Show the answer Hide the answer

On the hundredth night, all 100 blue-eyed islanders leave together.

How to get there

One blue-eyed person: they see nobody with blue eyes, so the announcement means it must be them. They leave night 1. Two: each sees one other, and expects that person to leave on night 1. When night 1 passes with nobody leaving, each deduces the other must have seen a blue-eyed person too - themselves. Both leave night 2.

The induction continues: if there are n blue-eyed islanders, each sees n-1 and expects them all to leave on night n-1. Nobody does, so each concludes there must be an n-th - themselves - and all n leave on night n. With 100, that is night 100.

What the visitor added was not the fact but its status. Before the announcement, everyone knew there was a blue-eyed person, and everyone knew that everyone knew, but the chain of "everyone knows that everyone knows that..." ran out after 99 levels. The announcement made it common knowledge - true at every level of the chain at once - and the hundredth level is exactly what the induction needs.

The technique worth keeping

Separate "everyone knows X" from "it is common knowledge that X". Induction on the smallest case upwards is the standard tool, and a public announcement can change the outcome while adding no new fact, by closing the infinite chain of mutual knowledge.