4 ms·
For Knight, Knave, Commoner, how can this be done? > Find a strategy for the king where the king can ask only one yes/no question and only of one suitor. Seem
by xenophanes 16y ago
For Knight, Knave, Commoner, how can this be done?
> Find a strategy for the king where the king can ask only one yes/no question and only of one suitor.
Seems impossible since the commoner can use the strategy "pretend to be the knight, answer exactly how he would if our places were swapped". Then you won't know if you're talking to the commoner or the knight.
Asking two questions of only one person has the same problem.
- tedunangst 16y agoWhat's underspecified is that the commoner doesn't answer randomly. He is either truthful or a liar, so if you add enough "what would you say" qualifiers, you can figure it out.
- xenophanes 16y agoActually you don't need many qualifiers, just "Imagine in your head that I ask you if you're suitable to marry. What do you answer in your head?" If you speak to a liar, this gets two lies (negations) out of them. So anyone has to tell the truth.