The blue-eyed islanders puzzle

Hi, this is a famous puzzle that probably many people already know, and i was also planning to post it here some day for those who still do not. Anyway, looks like that Terence Tao started discussing it before me, so here is the discussion in case that you are interested, contribute while it is hot. :-)