Problem Solving A Riddle

in #riddle7 years ago (edited)

So in life there is a skill that many people lack the is very hard to teach, problem solving. You see problem solving is not one skill but a group of many skills put together, such as: analyzing, breaking it down, critical thinking, etc. So I am going to write a small post about how I approached a problem here to solve it. For those that do not want to look at that link (I mean why not support the author) it was a riddle posted by @droopy and I will post the riddle here as well. So this post will outline a riddle, how I approached the problem to solve it, and finally it will end with how you can apply these skills to solve different problems. I am not claiming to be exceptional at problem solving, I just think that it is something that might be fun to do.


The Riddle

You are traveling to the city of Yrth and come to a fork in the road, one path leads the Yrth and the other does not and you do not know which way to go. At the fork there are three people. One is from the city of truth, he will answer any question truthfully. Another is from the city of lies, he will answer any question with a lie. The third is from the city of chaos, he will randomly with a 50/50 chance tell the truth or lie when answering a question. You have no idea which person is from which city. You may ask two questions. Each question can be addressed to exactly one person. How can you guarantee that you will know which path is correct with only two questions.

So to rephrase the riddle, there are two paths: the correct one and the wrong one; there are also three people: one whom always tells the truth, one whom always lies, and one whom will sometimes lie and sometimes tell the truth. You have 2 questions to figure out which way to go. When I first heard this I though about The Hardest Logic Puzzle Ever and I thought about The Twins Logic Puzzle. For those that do not want to read those, I will give brief summaries.

The Hardest Logic Puzzle has 3 omnipitant beings, 1 always lies, 1 always tells the truth, and 1 randomly answers. With 3 yes or no questions, determine which being is which. There are a few more stipulations and stuff but that is the important part.

The Twins: there are 2 identical twins, 1 always tells the truth and the other always lies. With 1 question determine which twin is which.

There are also variations upon these logic puzzles like one with the twins one where there is fork in the road and one path is good and the other is bad, with one question determine which path is the good one. Anyways, you would think from reading these that this puzzle is actually harder than the Hardest Logic Puzzle Ever but by time we are threw I think you will see how easy this puzzle actually is.


Problem Solving

As I said, this problem is easier than the one where you have 3 questions because in this one you do not need to determine whom tells the truth or whom lies, you just need to find a way to remove the random guy from the equation and using simple logic we can. But before we work on that, lets determine a limit of how many of our 2 questions we can use to determine which one answers randomly. To do this, lets make solve a similar problem that I thought of, the twins problem, but with a variation.

The twins problem we will approach is the problem where there are 2 twins (a liar and a truth teller) and a fork in the road. On one path there is the city I want to get to and down the other there is something bad. So I need to create a question that I can ask either brother and get the same answer. Well what if I asked the brothers what the other one would answer? Think about it,if you asked the truth teller which path the liar would tell you to go down, he would tell yo the bad path, and if you asked the liar then he would tell you the opposite of the truth teller which would also be the bad bath. The question remember is "What path would your brother tell me is the right path?"

So to explain why this question works, I will explain. First, ask the truth teller, he will tell you honestly what path his brother (which will lie) to go down. Mathematically you have an equation where you would have x=(+n)*(-n) leaving x to be negative, or the wrong path. So now you just go down the opposite path, but how does it work the other way? Simple: when you ask the liar which path his brother would tell you to go down, his brother would tell you the correct path so his brother will lie and tell you the opposite of the correct path so you just have to go down the opposite of what you are told.

So now we know that we can determine which path we need to go down in only one question, meaning we need to find a single question that we can ask so that we can be guaranteed to ask either the liar, or truth teller, that question.

This is a little harder to solve so to help you solve it I will present it to you in a more visual manner. Imagine the 3 men were standing side by side, where '[n]' represents a man (or woman, I won't discriminate) and n represents the number. So like this:

[1][2][3]
Now since it doesn't matter if we ask the truth teller or liar the second question we will remove that and call them both consistent since they answer consistently, and the chaos guy will be random. So lets take the first case where the random guy is in position 1. We will always ask our firs question to the guy in position 1 and then our second question to either the one in position 2 or 3. So lets see this first case:
[r][c][c]
Now yo can ask the random guy any question and then move onto either the second or third guy and get the correct path. Because you will move on from the first guy anyways, this case is boring because you will never have to worry about the random guy. So lets move onto the second case where the random guy is in position 2 or 3:
[c][r][c]
Now this might look familiar to the twins problem because what you have is 2 options to go down and either a liar or a truth teller that you are asking. So I want you to think about it as the twins problem and come up with a question that both of the consistent people will answer the same way. Well what if we asked the truth teller this question: "Would the other consistent man say that the man in position 2 is consistent?"
The truth teller, knowing the liar, will say: "yes the other consistent man would say this man is consistent"
Since the man in position 2 is the random guy, we know that the liar would lie and say he is consistent and the truth teller would say what the liar would say honestly. What if the liar was there though? Well the truth teller would say he is not consistent and the liar would lie about this saying the man in position 2 is consistent. What this means is if the man in position 1 says the man in position 2 is consistent then move to the man in position 3, and if he says the man in position 2 isn't consistent then move to the man in position 2.

I hope you can extrapolate and see why that solves the 3rd case without an explanation directly. So in case one, no matter what the random guy answers, you will always move to someone consistent for the second question, and in case 2 and 3 you will always be directed to move to the other consistent person.


Applying These Skills

So I am not going to lie, this post didn't teach you how to solve a problem, nor did it teach you the necessary skills to do so. Instead this post showed how I solved a problem by first solving an easier, related, problem and then breaking the harder problem down into that easier, related, problem. There might be problems where you cannot break them down to make them any easier but with many problems in life you can. Instead what this post shows is that, sometimes, it is easier to approach a problem by not approaching. When I first tried to solve this riddle, if I hadn't known about the twins problem (or its solution) I would have had a lot more difficulty solving it as I wouldn't of been able to know how to handle that second case (or third) case presented. Now maybe you want to try to solve some problems but you do not know where to start. My answer is to start with easier problems and practicing solving them. I loved sudoku puzzles when I was younger, and mazes, and always enjoyed the problem. The honest truth on how to learn to solve problems is to practice, at first with easy ones and slowly increase the difficulty. Maybe try some easy riddles like the River Crossing riddle (can be found here) or maybe try something easier. So for some practice, solve these riddles: [1] [2] [3].


The methods presented to solving this problem were by Analogy and by Analysis. One could also argue that I used MEA to do so. I have covered problem solving techniques in my engineering classes as most of our classes are working on teaching us how to approach and tackle a problem. This post, although about riddles, is an introduction to the idea of problem solving so that I can introduce engineering topics in a much easier way. I am going to teach you to be an engineer with fun riddles.



References

What Is A Logic Puzzle
Picture 1
picture 2
Picture 3
Original Post
The Hardest Logic Puzzle Ever
Twins Puzzle
Problem Solving
Kryzsec's Steemit Board


Image Source from @nitesh9

Do you enjoy reading or writing topics related to STEM (Science, Technology, Engineering, and Mathematics) then I would suggest checking out @steemstem! They do wonderful work curating the best STEM related posts on Steemit. For more information check out the SteemStem chat room on steemit.chat or check out their Guidlines and start writing.

Sort:  

thanks for the writeup, I sent you the prize and gave you a shoutout, a resteem and a link in the solution post here: https://steemit.com/riddle/@droopy/steem-riddle-of-the-week-8-lies-truth-and-chaos-solution-revealed-prize-awarded. I'll post my next riddle of the week in a few hours :)

This is an oldie but a goodie!

my time isnt wasted on reading this,, thanks for sharing