He wrote a paper on the hardest logic puzzle ever one of many puzzles. A simple solution to the har dest logic puzzle ever. True always speaks truly, false always speaks falsely, but whether random speaks truly or falsely is a completely random matter. Encouraged by the positive response, i decided to float an idea id had. The files are grouped by difficulty very easy, easy and medium and are a great activity for all ages. What is the most difficult logic problem you have ever. Solving george booloss hardest logic puzzle ever with headexploding questions that have no true or false answer see main story puts the spotlight on the law of noncontradiction. An expert on puzzles of all kinds, in 1993 boolos reached the london regional final of the times crossword competition. Logic grid puzzles exercise your brain muscles by solving the famous logic puzzle on a grid.
Exercise your brain muscles by solving the famous logic puzzle. If a giraffe has two eyes, a monkey has two eyes, and an elephant has two eyes, how many eyes do we have. W e then modify the puzzle to make it even harder and give a simple solution to the modi. The hardest logic puzzle ever becomes even tougher arxiv. Brian rabern and landon rabern, a simple solution to the hardest logic puzzle ever analysis 68 298, 105112, april. You are stranded on an island and on that island are 3 all knowing all powerful gods. After having created number puzzles like calcudoku and killer sudoku for many years, i decided to try and find the most challenging ones out there.
T he first thing boolos tells us is you shouldnt make the mistake of crafting your questions all at once, like i did, hoping that the assumeanddeduce strategy would pay off. Boolos article includes multiple ways of solving the problem. A pile of text on paper is not a puzzle, it is a pile of text on paper. The hardest logic puzzle ever, originally presented by boolos 1996, had already been amended several times in order to make it tougher. Some thoughts about the hardest logic puzzle ever article pdf available in journal of philosophical logic 306. An mit professor called this the hardest puzzle ever. Aug 06, 20 10 of the hardest logic puzzles ever created david k. Mar 12, 2017 this puzzle is a variation of the ace and jacks problem, a preliminary problem in the paper about the hardest logic puzzle ever. His score was one of the highest ever recorded by an american. The notion that any puzzle could be the absolute, singular, hardest in the. Jul 09, 2015 can you solve the hadest logic puzzle in the world. Rabern and rabern have noted the need to modify the hardest logic puzzle ever as presented in boolos 1996 in order to avoid trivialization. Breaking the hardest logic puzzle ever for fun and profit medium. A brilliant mathematician designed this famously tough logic puzzle.
In this paper they provide a solution to the hardest logic puzzle ever that needs only. Their paper ends with a twoquestion solution to the original puzzle, which does not carry over to the amended puzzle. This is a parlour game played by logicians since the hardest logic puzzle ever was first so named and solved by us logician george boolos shortly before his death in 1996. The hardest logic puzzle ever1 by george boolos s o m e years a g o, t h e l o g i c i a n a n d p u z z l e m a s t e r raymond smullyan devised a logical puzzle that has n o challengers i know of for the title of hardest logical puzzle ever. How to solve the worlds hardest logic puzzle nautilus. Blue eyes the hardest logic puzzle in the world solution. The socalled hardest logic puzzle ever was coined as such by george boolos. How to solve the hardest logic puzzle ever in two questions. In 1996, the mathematical logician george boolos above published a paper describing the hardest logic puzzle ever which he attributed to the logician raymond smullyan. They are all perfect logicians if a conclusion can be. Three gods a, b, and c are called, in some order, true, false, and random.
This riddle appears in the following downloadable pdf files. If you like formal logic, graph theory, sappy romance, bitter sarcasm, puns, or landscape art, check out my webcomic, xkcd. Roberts, some thoughts about the hardest logic puzzle ever journal of philosophical logic 30. Tackle this logisticians parlour game and you may be a bit closer to understanding the nature of truth itself.
The hardest logic puzzle ever the hardest logic puzzle. Pdf we present the simplest solution ever to the hardest logic puzzle ever. One god always tells the truth, the other always lies. This is a zebra puzzle that was supposed created by albert einstein in the beginning of 20th century. The hardest logic puzzle ever becomes even tougher abstract the hardest logic puzzle ever presented by george boolos became a target for philosophers and logicians who tried to modify it and make it even tougher.
Can you solve the hardest logic puzzle in the world. But uzquianos puzzle is different from the original and different from rabern and raberns. This puzzle is a variation of the ace and jacks problem, a preliminary problem in the paper about the hardest logic puzzle ever. Why the hardest logic puzzle ever cannot be solved in less. This axiom of classical logic states that no proposition may be both true and false. A simple solution to the hardest logic puzzle ever core. I was struggling to understand why none of the brown eyed folk would think they had blue, but illustrating it in that manner really helped. A group of people with assorted eye colors live on an island. Even harder than the hardest logic puzzle ever the solution. The socalled hardest logic puzzle ever is the following riddle 1. Now, to solve the hardest logic puzzle ever, you just need to combine the solutions to these three simpler ones. Three gods a, b, and c are called, in no particular order, true, false, and random.
He once tested himself by giving a lecture on godels second incompleteness theorem, one of the most important results in modern logic, using only single syllable words. Pdf some thoughts about the hardest logic puzzle ever. One god is the god of truth, who always tells the truth and can never lie. Apr 01, 2008 in fact, smullyan solves his own puzzle 162 by using an instance of the embedded question lemma, so he had already introduced the essential ingredient needed for a simple solution to the hardest logic puzzle ever. Brian gallagher is the editor of facts so romantic, the nautilus blog. That right there completely explained the puzzle to me. In the hardest logic puzzle ever, one must determine the true identities of gods named true, false, and random. We present the simplest solution ever to the hardest logic puzzle ever. George boolos original puzzle is stated as follows.
We then modify the puzzle to make it even harder and give a simple solution to the modified puzzle. Id like io9s sunday puzzles to follow a similar format to tierneys, and for the comments to become a place for people to submit full or partial solutions, questions, ideas, future puzzles, and. If ja means yes, then false will be unable to respond with a lie. A simple solution to the hardest logic puzzle ever by brian rabern and landon rabern download pdf 199 kb.
Can you solve the worlds other hardest logic puzzle. How to solve the hardest logic puzzle ever issue 30. An interpreted pile of text on paper can be a puzzle. And if you can solve it, you might just be a genius. I propose further modification of the original puzzle where part of the available information is eliminated but the solution is still possible. Feb 07, 2005 george boolos, a brilliant logician claimed this puzzle to be one of the hardest logic problems of all time. Although not dissimilar in appearance from many other simpler puzzles involving gods or tribesmen who always tell the truth or always lie, this puzzle has several features that make the solution far from trivial. Jun 09, 2012 the hardest logic puzzle ever presented by george boolos became a target for philosophers and logicians who tried to modify it and make it even tougher. The hardest logic puzzle ever made even harder mit. On the difficulty scale by which most sudoku grids are graded, with one star signifying the simplist and five stars the hardest, this puzzle would score an eleven, he explained.
I propose further modification of the original puzzle where part. Needless to say, i received several emails last week from people claiming that the title of worlds hardest logic puzzle belongs not to 100 greeneyed dragons, but a baffling problem invented by. Some months back, i posted a little brain teaser here on io9. Although not dissimilar in appearance from many other. Can you solve the 10 hardest logic puzzles ever created. I suppose i have to take my logic classes over again.
The socalled hardest logic puzzle ever is coined as such by george boolos. Even harder than the hardest logic puzzle ever the solution how can we solve this puzzle. The hardest logic puzzle ever and how to solve it its that strange time of year, the lull between christmas and new year, when youre not really celebrating but not really working either. Pdf why the hardest logic puzzle ever cannot be solved. I originally found this in khan academys brain teaser section. Boolos credits the logician raymond smullyan as the originator of the puzzle and the computer scientist john mccarthy with adding the dif. In 2008, a clever paper by two graduate students, brian rabern and landon rabern, appeared in the philosophical journal analysis which gave a simpler solution to the puzzle than boolos gaveand furthermore claimed that. American philosopher and logician george boolos described this puzzle and called it the hardest logic puzzle ever. A simple solution to the hardest logic puzzle ever pdf free. Since then ive seen it around the web under the name blue eyes or.
We then modify the puzzle to make it even harder and give a. Boolos hardest logic puzzle ever in its purest form. The hardest logic puzzle ever can actually be solved with just a. The final sections investigate exploding godheads and a. The solution also gives interesting ideas on logic behind discovery of unknown language.
The hardest logic puzzle ever1 by george boolos s ome years ago, the logician and puzzle master raymond smullyan devised a logical puzzle that has no challengers i know of for the title of hardest logical puzzle ever. Why the hardest logic puzzle ever cannot be solved in less than three questions. Then here is your chance to pit your brain against some of the worlds hardest logic puzzles ever created. Rabern and rabern 2008 and uzquiano 2010 have each presented increasingly harder versions of the hardest logic puzzle ever boolos 1996, and each has provided a twoquestion solution to his predecessors puzzle. Jun, 2012 the hardest logic puzzle ever made even harder the process of making a famous problem in logic even harder reveals fascinating insights into the relationship between logic and language by. Why the hardest logic puzzle ever cannot be solved in less than three questions1 gregory wheeler and pedro barahona rabern and rabern 2008 and uzquiano 2010 have each presented increasingly harder versions of the hardest logic puzzle ever boolos 1996, and each has provided a two. Download and play for free our printable logic grid puzzles pdf. Pdf a simple solution to the hardest logic puzzle ever. Why the hardest logic puzzle ever cannot be solved. A simple solution to the hardest logic puzzle ever.
39 480 204 516 1518 1504 1607 1120 803 379 1094 1004 987 12 1518 169 463 1493 1194 841 533 1602 1272 80 1430 420 395 534 417 817 1595 1413 168 22 1267 380 108 1056 1475