Liar puzzles, from a Cretan’s paradox to a room seen from above
Four people, one broken vase, and the news that exactly one of them is lying. Puzzles like that are everywhere, from riddle books to TV shows, and the idea under them is very old: people have been tying themselves in knots over liars for more than two thousand years. But the tidy kind of liar puzzle, the kind with one right answer you can reach by thinking, is much younger. Getting there took a paradox, the author of Alice in Wonderland, a philosopher writing anonymously in a Boston newspaper, and a logician who was also a magician.
This post is the story of liar puzzles: where they came from, the main kinds, how to solve each one, and what changes when people talk about a room instead of about each other. If you’d rather go straight to solving, our who is lying riddles, knights and knaves puzzles and find the liar puzzles have plenty, each with its answer.
It starts with a paradox
The oldest liar in logic isn’t a puzzle at all. Epimenides, a half-legendary seer from Crete who is said to have lived around 600 BC, is supposed to have said that all Cretans are liars. The line traveled. The letter to Titus, in the New Testament, quotes a Cretan prophet saying it (“The Cretians are alway liars”, in the King James Bible), and early writers such as Clement of Alexandria named that prophet as Epimenides. In 1908 Bertrand Russell opened a paper by calling it “the oldest contradiction of the kind in question.” That’s the Epimenides paradox.
Strictly, though, it isn’t a paradox. If even one Cretan tells the truth, Epimenides’ line is simply false, and there’s no knot at all. The real knot came in the 4th century BC, from the Greek philosopher Eubulides of Miletus, who is said to have asked: a man says that he is lying; is what he says true or false? If it’s true, he’s lying, so it’s false. If it’s false, he isn’t lying, so it’s true. Today it’s usually put as “This statement is false.” Far away and centuries later, the Indian philosopher Bhartrhari wrestled with the same thing in the form “everything I am saying is false.”
That’s the liar paradox, and every liar puzzle since has been built to steer around it. It’s why, in a knights and knaves puzzle, nobody can ever say “I am a knave”: a knight saying it would be lying, and a knave saying it would be telling the truth. A puzzle only works if every statement comes out plainly true or plainly false once you know who’s who.
Lewis Carroll’s five liars, and the salt and mustard
Lewis Carroll wrote a logic textbook, Symbolic Logic, first published in 1896, and it had a problem called the Five Liars. By the fourth edition, the next year, he had swapped it for a new version, he wrote, “to escape the subtle and mysterious difficulties which beset all attempts at regarding a Proposition as being its own Subject, or a Set of Propositions as being Subjects for one another.” In other words: liars who talk about each other’s lies get slippery fast.
His fix was lovely. “Telling 2 Truths” became “taking both of 2 condiments (salt and mustard)”, “telling 2 Lies” became taking neither, and a truth and a lie became taking only one. The five liars turned into five friends, Barry, Cole, Dix, Lang and Mill, who meet every day at a set dinner and have rules for who takes salt and mustard whenever beef is served. Carroll pointed out that the new problem gives “the very same Data” as the old one, with all the shadowy self-reference gone.
It’s a real lesson for anyone making liar puzzles, and we’ll come back to it: the cure for a slippery statement is to make it about something solid.
An island of knights and knaves
Puzzles about an honest tribe and a lying one were going around long before they had a name. The philosopher Nelson Goodman published one anonymously in the Boston Post on June 8, 1931, with nobles who never lie and hunters who never tell the truth. He later reported that it came back to him from several directions, including a 1936 meeting of logicians in Warsaw, by way of Rudolf Carnap. By 1953, Maurice Kraitchik’s book Mathematical Recreations had the same puzzle, set on a remote island with two groups, the Arbus and the Bosnins.
The name came in 1978, when Raymond Smullyan published What Is the Name of This Book? and set his puzzles on an island where knights always tell the truth and knaves always lie. Smullyan, who lived from 1919 to 2017, was a mathematician and logician, and also a magician and a concert pianist. He kept going. The Lady or the Tiger? (1982) took its title from Frank Stockton’s 1882 short story, in which an accused man must open one of two doors, with a lady behind one and a hungry tiger behind the other, and the story never tells you which he got. Smullyan’s first puzzles use the same two doors, but what’s behind them depends on whether the signs on the doors are true, not on luck. To Mock a Mockingbird (1985) went further still, and turned puzzles into an introduction to combinatory logic.
Later versions of the island add new kinds of people: normals, who can say whatever they like, and alternators, who switch between truth and lies. Our knights and knaves page has classic two-kind puzzles to solve, easy to hard, each with its answer.
Two doors, two guards, one question
Perhaps the best-known liar puzzle of all asks you to choose a question instead of reading statements. Two guards stand at two doors. One door leads on, the other to certain death. One guard always tells the truth and the other always lies, and you may ask one of them one yes-or-no question. A very similar puzzle turned up in the Doctor Who story Pyramids of Mars, first shown in 1975, and about ten years later it reached far more people in Jim Henson’s film Labyrinth, where Sarah finds two doors with guards who follow exactly these rules.
Her question is the classic answer. In plain words: “Would the other guard tell me that your door leads to the castle?” Here’s why it works.
- Ask the honest guard, and he tells you truly what the liar would say. The liar would say the wrong thing, so you hear the wrong thing.
- Ask the lying guard, and he lies about what the honest guard would say. The honest guard would say the right thing, so again you hear the wrong thing.
Either way, your question passes through exactly one lie, and one lie always flips the answer. So you take the door the answer points away from. There’s a neat second solution too: ask either guard “Would you say that your own door leads on?” Now the liar has to lie about his own lie, the two cancel, and both guards give you the true answer.
That’s the whole method for question puzzles: you don’t need to know who’s lying, only to build a question whose answer comes out the same whoever you ask.
The hardest logic puzzle ever
In 1996 George Boolos, a philosopher and logician at MIT, published The Hardest Logic Puzzle Ever in The Harvard Review of Philosophy. There are three gods called True, False and Random, in an order you don’t know. True always speaks truly and False always falsely, while whether Random speaks truly or falsely is a completely random matter. You may ask three yes-or-no questions, each to one god. The catch: they understand you, but answer in their own language, where the words for yes and no are da and ja, and you don’t know which is which. Boolos credited Raymond Smullyan with the puzzle, and the computer scientist John McCarthy with the da and ja.
His first move, he wrote, is to find a god you can be sure isn’t Random. Then the story took a turn. In 2008 Brian Rabern and Landon Rabern played with questions that have no true answer, such as “Are you going to answer this question with the word that means no?” Put that to True and he can’t answer truthfully either way. In a variant they offered, a god faced with such a question can’t answer at all, and in their paper his head explodes. Using a tamed version of the same trick, they solved the original puzzle in just two questions.
So the liar paradox, the thing every puzzle maker had steered around for two thousand years, turned out to be a tool.
The main kinds of liar puzzle
Most liar puzzles you’ll meet are one of these, or a mix:
- Count the liars. “Exactly one of them is lying.” You know how many, not who. The statements usually point at each other or at what happened. Our who is lying riddles has a set to solve, easy to hard, including a few where only one person tells the truth.
- Knights and knaves. Each person always lies or always tells the truth, and any number of them can be lying. You work out who is which. See knights and knaves puzzles.
- Normals and alternators. Some people may say anything at all, or take turns between truth and lies. These are harder, because a true statement no longer tells you what kind of person said it.
- One question. The two guards and their cousins. Nobody makes statements: you design the question.
- Unknown words and random answers. Boolos’s gods, and the long line of papers that followed them.
- Statements about the world. Here people don’t talk about each other’s honesty, only about what happened. In the Murdle books, some mysteries give each suspect a statement, with the reminder that the murderer is lying and the others are telling the truth (you can see one in a sample spread from Murdle: Volume 1). Lie of Sight is this kind too, and more on it below.
And at the other end there’s the puzzle with no liar at all. Clues by Sam, a daily deduction game, says it plainly in its rules: “Everyone speaks the truth, even the criminals.” Every clue is a fact, and the puzzle is all in what follows from them.
How to solve a liar puzzle
Different kinds, but the same handful of moves crack nearly all of them:
- Read how many can lie. It changes everything. If exactly one person lies, then any two statements that can’t both be true have the liar between them, and everyone else is honest.
- Pair up the opposites. When someone says “X is lying”, or two people say opposite things, they can’t both be honest. In a two-kind puzzle they’re always opposite kinds.
- Suppose, then follow it. Suppose one person is the liar (or a knight), treat what that makes true as fact, and follow it until something breaks. If it breaks, you supposed wrong.
- For a question, put the lie inside it. Ask about what the other one would say, so every answer passes through exactly one lie, or exactly two.
- Check the answer. Every honest statement true, every lie false, all at the same time.
For each move done slowly on a real board, see how to spot the liar.
What changes when the statements are about a room
In a knights and knaves puzzle every statement is about who’s honest, so once you’ve guessed everyone’s kind you can check the lot. Lie of Sight works differently. Nobody mentions honesty. Each of the Fibberson family says what they could see from where they stood in a room seen from above: “I saw the clock”, “I didn’t see Grandma”. Whether that’s true depends on where everyone was, and the case doesn’t tell you. So you’re solving two puzzles at once: who is lying, and where everybody stood. It’s Carroll’s salt and mustard, taken one step further: every statement is about something solid you can check on the board.
Here’s a tiny one, in words, made up for this post. A hallway seven squares long, seen from above. There’s a tall clock at one end, a tall coat rack in the middle and a tall umbrella stand at the other end. Four cousins stand on the four empty squares, one each. You can see along the hallway until something tall blocks your view (you see the tall thing itself), and people never block. Exactly one cousin is lying.
The clock · square 2 · square 3 · the coat rack · square 5 · square 6 · the umbrella stand
- Ann: “I saw Bo.”
- Bo: “I didn’t see Ann.”
- Cy: “I saw the clock.”
- Dee: “I saw the clock.”
- Find the clash. In this hallway, seeing works both ways. So Ann and Bo can’t both be telling the truth: one of them is the liar, and that means Cy and Dee are honest.
- Place the honest ones. Cy and Dee both saw the clock, so they’re on the clock’s side of the coat rack, on squares 2 and 3. That side is now full.
- Place the rest. Ann and Bo must be on squares 5 and 6, side by side between the coat rack and the umbrella stand. They can see each other. Ann’s story is true, and Bo is lying.
A real case has more to it. Each of the family sees in their own way, so seeing doesn’t always work both ways: Dad sees his whole row and column, Grandma sees two squares in every direction, and Rex the dog smells the eight squares around him. Dad can see Grandma from across the room while she can’t see him, so a clash like Ann and Bo’s isn’t handed to you. You have to find it.
And every case is checked by a computer so that the liar’s story could be true on its own. You can never spot the liar from a single card: you have to set their story beside someone else’s and see that the two can’t both hold. How we make puzzles with exactly one answer has more on how that’s checked. For a case worked square by square with pictures, see how to spot the liar, and for small rooms to try, with answers, find the liar puzzles.
Where to play liar and deduction puzzles
We know of few daily puzzles with a real liar in them, so this list mixes liar puzzles with their close cousins. Each is described from its own page:
- Lie of Sight. Ours. A new case every day, the same for everyone: a room seen from above, a family who each say what they saw, and exactly one liar. Free in the browser, with no sign-up to start.
- Clues by Sam. A daily grid of suspects to sort into innocent and criminal, where everyone tells the truth. Its puzzles get harder through the week, and it says you never need to guess.
- Murdle. G. T. Karber’s mystery puzzles: who, how, where and why. A daily Murdle on its site, and books, where some mysteries have a lying murderer.
- Murdoku. By Manuel Garand: place the suspects on the crime scene and reveal the killer. Free cases in the browser, with a new puzzle every week, and books.
- Alibi and Griductive. Two of Knotwise Games’ dailies. In Alibi you put every suspect and piece of evidence back in their room. In Griductive you work out who’s guilty on a grid of suspects, and each correct call reveals a clue. The day’s puzzle arrives at midnight Eastern.
- Critical Thinking Web’s knights and knaves. Not daily, but 382 knights and knaves puzzles, made by a computer program written by Zachary Ernst, that get harder as you go. No answers are given.
- Knights and Knaves. A small free browser game by John Poje on itch.io, with a handful of variations on the classic puzzle.
For side-by-side comparisons, see games like Clues by Sam and games like Murdoku. For logic grids and the zebra puzzle, try our deduction puzzles.
Two thousand years in a living room
Epimenides couldn’t be pinned down, and Carroll’s liars wouldn’t sit still. The puzzles that last are the ones where every statement can be checked, so the liar has nowhere to hide. That’s what we aimed for in Lie of Sight: no talk about who’s honest, only what each person could see, and one story that can’t be true however you arrange the room. How to play has every rule, and today’s case is waiting.
Questions people ask
What is a liar puzzle?
A logic puzzle where some of the people speaking are lying, and you’re told enough about the liars to work out who they are: how many there are, or that each person always lies or always tells the truth. A good one has exactly one answer and never needs a guess.
Where do liar puzzles come from?
The idea goes back to the liar paradox of ancient Greece. Lewis Carroll set a Five Liars problem in his 1896 logic book, puzzles with an honest tribe and a lying one were in print by 1931, and Raymond Smullyan named knights and knaves in 1978.
What is the answer to the two guards riddle?
Ask either guard: “Would the other guard tell me that your door is the safe one?” Either way you hear exactly one lie, so the answer is always wrong. Do the opposite of what it says.
What is the hardest logic puzzle ever?
A puzzle George Boolos named and published in 1996: three gods called True, False and Random, three yes-or-no questions, and answers in a language where you don’t know which of da and ja means yes. He credited Raymond Smullyan for the puzzle and John McCarthy for the da and ja twist.
Is there a daily liar puzzle?
Yes. Lie of Sight has a new case every day, free in the browser: a family each say what they saw in a room seen from above, exactly one of them is lying, and you find out who by moving them around.