This puzzle has been bothering me all day, and I finally found a way to explain it to myself. Maybe it’ll help.
There are exactly 100 blue-eyed people on the island. All of them look around and think, "I see 99 blue-eyed people. Either I have blue eyes or I don’t. If I don’t, then there are exactly 99 blue-eyed people. If there are exactly 99 blue-eyed people, then each of them is looking around thinking,
"'I see 98 blue-eyed people. Either I have blue eyes or I don’t. If I don’t, then there are exactly 98 blue-eyed people. If there are exactly 98 blue-eyed people, then each of them is looking around thinking,
“’“I see 97 blue-eyed people. Either I have blue eyes or I don’t. If I don’t, then there are exactly 97 blue-eyed people. If there are exactly 97 blue-eyed people, then each of them is…”’”
Et cetera. Until finally, there are two hypothetical people left, and they are both looking around thinking,
“I see one blue-eyed person. Either I have blue eyes or I don’t. If I don’t, then there is exactly one person with blue eyes.”
Here is were the guru’s information is important. Without it, the 100 blue-eyed people learn nothing from this line of reasoning, because the hypothetical final person with blue eyes doesn’t know there are any people with blue eyes on the island. With it, the final two hypothetical people learn that they have blue eyes because they each think,
“The blue-eyed person I see knows that there is at least one blue-eyed person on this island. If I do not have blue eyes, he will know that he has blue eyes, because he sees no blue-eyed people. However, if I have blue eyes, he will not kill himself, because he sees someone with blue eyes. Therefore, if he does not kill himself tomorrow, I will know that I have blue eyes, and must kill myself the next day.”
The third hypothetical person uses a similar line of reasoning:
“The blue-eyed people I see know that there is at least one blue-eyed person on this island. If I do not have blue eyes, they will realize that they have blue eyes [because of the above line of reasoning], and will kill themselves the day after tomorrow. If I do have blue eyes, they will not, because they see me. If they do not kill themselves the day after tomorrow, I will know I have blue eyes, and must kill myself the next day.”
The… let’s say sixth (this is as far as I will go, I swear!) hypothetical person uses a similar line of reasoning:
“The blue-eyed people I see know that there is at least one blue-eyed person on the island. If I do not have blue eyes, then there are exactly five that do. If there are exactly five that do, each of them thinks that, if they do not, there are four, and that if there are four, each of them thinks there may be three. [now see above reasoning]. If I do not have blue eyes, then the five that do will kill themselves five days from now. If I do have blue eyes they will not, because they see me. If they do not kill themselves five days from now, I will know I have blue eyes, and I must kill myself six days from now.”
As you can see, this line of reasoning from the hypothetical people will continue up to the hundredth, who are all real, and they will see that if the 99 they see do not kill themselves on the 99th day, they must have blue eyes, therefore they kill themselves on the 100th day.
I still think there must be a flaw in this line of reasoning somewhere because it seems wrong, but it sounds logical.