Posted by Happy under puzzle
Comments Off on Three Gods: the “Hardest Logic Puzzle Ever”
This statement of the puzzle comes from Wikipedia. There are subtle variations, but only one puzzle.
Three gods A, B, and C are called, in some order, True, False, and Random. True always speaks truly, False always speaks falsely, but whether Random speaks truly or falsely is a random matter. Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are ‘da’ and ‘ja’ but you do not know which word means which.
You are free to ask any questions of any gods in any order to a total maximum of 3 questions. You may only ask questions that True and False can answer. For the purposes of this puzzle the Random god should be thought of as answering entirely at random with no regard for the content of the question. Differing interpretations of Random are responsible for some variations in the puzzle.
Solution over the fold.
(more…)