The blue-eyed islanders puzzle
Akash proposed a variation where not everyone sees everyone, but people see each other via a graph. What goes on in such a setting? We don't quite know!
Also the link has some pointers to other variants and a rather long discussion — enjoy thinking about this and looking things up!