Thursday, February 14, 2008

The Hardest Logic Puzzle Ever

The Hardest Logic Puzzle Ever : "The Hardest Logic Puzzle Ever"

The Hardest Logic Puzzle Ever is a title coined by George Boolos in La Repubblica 1992 under the title L'indovinello piĆ¹ difficile del mondo for the following Raymond Smullyan inspired logic 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 completely 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', in some order. You do not know which word means which.

No comments: