There is a modified labyrinth puzzle on xkcd: http://xkcd.com/246/
After reading it we asked on an interview, "how many questions required to survive and solve this puzzle?"
Our best solution requires 5 questions, 1-1-1 question to everyone, and 2 to a chosen one based on the first 3.
Can anybody construct a better, or different logic?