Religion As A Logic Puzzle

Here is a logic puzzle. You are walking down a road to a town. You come to a fork in the road. Standing there are two men. You already know that one of them always lies and one of them always tells the truth. What one question can you ask one of them that will give you the information you need to choose the right road?

The answer is "which road would he tell me to take?" and when you find out, you go the other way. Now lets add three more liars for a total of four liars and one truthful. At this point, it becomes unsolvable. How can you determine who is telling the truth and who is not?

Now Imagine we replace the town with Heaven, and replace the men with a Hindu, a Buddhist, a Jew, a Christian and a Muslim and add a road for each. How can you determine who is telling the truth and who is not? All you can do is just pick a direction and go. That doesn't seem like something that was set up by the supreme intellect in the universe. That strategy violates the principle of minimizing as much uncertainty as possible to increase the likelihood of a successful outcome. That is a strategy that wasn't thought out very well.