Episode 2: Cannibal Island

This Week: Puzzle!!

So, imagine you and 999 of your closest friends (or good friends--ok, just you and 999 other unfortunate souls) are trapped on Cannibal Island.

You are all shoved in a cage in the middle of all the Cannibal Tipis (you know, because cannibals live in tipis). The cannibals are hungry, but they are in a strange mood; they want to play with their food (hehe). They come up with a "fun" game:

They will line everyone up and put either a blue hat or a red hat on each head. You cannot see what color hat you have on your head or the hats of the people behind you in line, just the hats of the people in front of you. Starting from the first person in line, each person must guess the color of their own hat, and if you guess it correctly: you don't get eaten for dinner.

Note: No communication of any sort is allowed, except for an initial strategy session in the cage before the game begins (and the Cannibals are all-knowing--aka they know what your strategy is).



So the big question?

How many people can be saved?


(if nobody gets it, I'll post the solution next Friday)