>I solved it similarly, e.g. "If I ask you, does this road lead to the honest village, what would you tell?"

How does that solve it? If you asked that, and the person said "Yes", he could be lying or telling the truth. You have no clue.