## The Hardest Logic/puzzle Question Of All Time!

George Boolos, a brilliant logician claimed this puzzle to be one of the hardest logic problems of all time.

You are stranded on an Island and on that island are 3 all knowing all powerful gods. One god is the god of truth, who always tells the truth and can never lie. The second god is the god of lies, he always lies and never tells the truth. The 3rd god is the god of chaos, he tells both lies and truths, however, completely randomly. The gods appear as identical twins, they all look the same. The gods also speak a language that you do not understand, except that you know that uga and booga are the responses yes and no (you however do not know which word is yes and which is no). You can only ask 3 yes or no questions to the gods in order to figure out which god is which. What 3 questions do you ask?

 PhysOrg.com science news on PhysOrg.com >> Heat-related deaths in Manhattan projected to rise>> Dire outlook despite global warming 'pause': study>> Sea level influenced tropical climate during the last ice age
 Blog Entries: 9 Recognitions: Homework Help Science Advisor It's damn hard. I don't wanna burn half of my available neurons with a logics problem. Sorry. Daniel.

## The Hardest Logic/puzzle Question Of All Time!

If you ask all three gods one question, does that count as asking one question or three?

 3. In the end you can only have a total of 3 responses.

 Quote by RandallB Even an all knowing god of Truth or False cannot know, or be able to reply, to what the God of Chaos might say.
Good idea!

 Quote by RandallB Ask God 1 "if I ask god 3 'if he is god of truth'" Y 1= T 3=F; N 1=F 3=T
You don't know whether "uga" is true and "booga" is false, or vice versa, so this doesn't work. The same goes for your last 2 questions.

 I'll give you a hint, Boolos was able to publish a solution to this problem WITHOUT figuring out what uga and booga mean. The questions you have to ask ARE NOT EASY questions. They require complex questions to be asked.
 maybe I should clarify further, each god has to answer your question, and they will only answer yes or no.
 If you asked the truth god what the chaos god would say if you asked the chaos god if 2+2=4, what do YOU think the truth god would say? He can't say anything, as Randall pointed out. Perhaps Boolos simply overlooked this.

OOps -- messed up on the (you however do not know which word is yes and which is no) part.

 Quote by gravenewworld hint, WITHOUT figuring out what and booga mean. questions ARE NOT EASY …. require complex questions.
So to extend the hint, we must ask questions that can be answered.
Complex can include something like:
If you are not God T
all the statements in list 1 are true or at least one in list 2 is true
but if you not God F
all the statements in list 3 are true or at least one in list 4 is true
Where the statements in the lists are: ……

Plus a useful couple of statements would be "the last reply from C was 'yes'"
"the last reply form C was 'uga'"

Also some "If ???? is ? then statement ???? goes in list ?" might help
Even “ as to true or false, if statement ??? and statement ??? are both the same then statement ???? is in list ? and list ?.

That should give a fairly wide area of the complex to make some ugly looking yes or no questions!

Plus it's likely nessesary not to find out what uga means, because that would require wasting a question to get unneeded info, and why Boolos didn't find what the word for Yes was.

If anyone does get this please put it white.
RB

 Recognitions: Gold Member Eh, you mean asking each god the same question counts as asking 3 questions, right? Asking conditionals counts as one question? Does the liar lie about a conditinal as a whole or about each of its propositions? That is, if I ask, "Does S imply P," and S is false and P is true, will the liar answer as if S were false and P were true or as if S were true and P were false?

 Quote by honestrosewater S is false and P is true, will the liar answer as if S were false and P were true or as if S were true and P were false?
Only these one answer given to you is fasle or not. As Gods they can correctly figure out any problem.
If is was as you fear asking the false god is 4+5=9 would mean a false calculation of 8 for 4+5 would NOT = 9, and the false would have to say YES. That would be Chaos and you already have one of those.

What ever the logic - it must come down to one yes or no (I mean ooga or booga) reply. Have you stopped beating your wife? Cannot resolve to a meaning full answer.

ALSO altough he didn't say so - I think you must address the Gods seperatly so you cannot get by with addressing them as a groups saying.
1. "God of Truth are we alone?"
2. "God of Lies are we alone?"
As you'd have it figured out in just two guestions, by getting four answers as just the act of answering is a reply that gives infromation.

The answer is in another thread, so those that want to work on this can do so from here.

 Recognitions: Gold Member RandallB, Your answer doesn't address my question. 4+5=9 is not a conditional. I've read the solution, and the solver implicitly assumes that Liar lies about compound propositions as a whole but not about their parts. And, yes, you have to address every question to a god- as in, the first, second or third god. It wouldn't be much of a puzzle otherwise.
 I'm assuming any God will truthfully and accurately work thru all conditionals just as accurately as non-conditionals to come up with a yes or no answer and then give the a)correct b)opposite or c)random reply as their answer.

 Quote by Bartholomew If you asked the truth god what the chaos god would say if you asked the chaos god if 2+2=4, what do YOU think the truth god would say? He can't say anything, as Randall pointed out. Perhaps Boolos simply overlooked this.
Not necessarily. Let's assume that the Truth God knows what the Chaos God will say (they communicate with each other through telepathy or something), and whether it is a lie won't matter, because he is telling the truth about what the chaos god will say.