Riddles at the Gate

Outside Thebes, on a rock beside the only road into the city, sat a monster: lion's body, eagle's wings, a woman's face. She stopped every traveler and asked one question. Answer wrong, and she killed you. The city starved behind her, because the riddle at the gate had closed the road.

The question was this:

What goes on four legs in the morning, on two legs at noon, and on three legs in the evening?

By the time the story was written down — the riddle's exact words reach us only through later authors, Apollodorus among them — Greece had already decided what a riddle was for. Not entertainment. Sorting. The Sphinx is a filter with a face: one question, engineered so that a literal mind slides straight off it, with everything staked on the answer. Every noun in it is a trap. And when a traveler named Oedipus finally answered, the story says, the Sphinx flung herself from the rock and died. A riddle spent is a riddle dead.

This book will not spend it here. The answer waits in the colophon, on nearly the last page, where accounts are settled. If you don't already know it, don't look it up — you now own something rarer than a solution: a live riddle, the oldest one there is. Sit with the itch. The itch is this book's subject.

What matters for this chapter is the shape of the scene: a mind, a gate, and a question standing between them. That is the oldest job puzzles do. Long before they were pastimes, they were tests of worth. What follows walks the lineage's first twenty-seven centuries — a scribe's joke, a lethal argument, a turtle's shell, a general's headcount, a monk's workbook, a merchant's textbook — and watches each one bolt a permanent piece of equipment into the gymnasium of the mind.

The Scribe's Joke

The oldest puzzle we can still read survived by the grace of dry sand. Around 1550 BCE an Egyptian scribe named Ahmes copied out a mathematical scroll — itself, he notes, taken from a text some two centuries older — filled with sober professional material: grain shares, bread and beer arithmetic, the slopes of pyramids. And then there is Problem 79, which is sober about nothing. Seven houses. In each house, seven cats. Each cat kills seven mice. Each mouse would have eaten seven heads of spelt; each head of spelt would have yielded seven hekats of grain. Ahmes runs up the ladder — 7, 49, 343, 2,401, 16,807 — and totals it: 19,607.

No granary needed that number. There is no administrative reason on earth to multiply cats. Problem 79 is a geometric series wearing a costume, arithmetic performed for the joy of the climb, and it establishes something worth pausing on: abstraction-as-play is as old as writing itself. From the moment humans possessed a tool for thinking, some of them immediately began playing with it — and the play, not the grain accounts, is what we are still solving thirty-six centuries later.

Hold on to Ahmes and his sevens. They will return before this chapter ends.

The Paradox Engine

Around 450 BCE, in the Greek town of Elea, Zeno built puzzles of a more menacing kind: arguments. Achilles, fastest of men, grants a tortoise a head start. By the time he reaches the tortoise's starting point, it has crawled ahead; by the time he covers that gap, it has crawled again; and so on, without end. Each step of the argument is irresistible. The conclusion — the fastest runner can never pass the slowest — is absurd. Zeno's dichotomy is worse still: to cross a room you must first cross half of it, and before that half of the half; motion cannot even begin.

A riddle kills you at the gate. A paradox moves into your house. Zeno's arguments shrugged off every commonsense rebuttal for roughly 2,300 years, until mathematics built limits and convergent series in earnest — the machinery by which an infinite pile of steps can sum to one finite walk. Absorb that number for a moment: the puzzle outlived the civilization that posed it, outlived a dozen civilizations after that, and sat waiting, politely unanswerable, for calculus to be invented. And that is the lesson a good paradox teaches, and it has nothing to do with tortoises: a paradox that will not die marks, with great precision, the place where a concept is missing. The discomfort is a map reference, not a malfunction. This book will meet paradoxes doing the same cartography in probability and in logic, and it will treat each one the same way: not as a nuisance, but as a survey stake driven into unmapped ground.

The Turtle's Gift

Chinese legend says a turtle crawled out of the River Luo bearing a pattern of dots on its shell. However it actually began — the legend is ancient; the earliest surviving texts recording the square date to the Han era — the object itself is nine numbers in a three-by-three grid: 4, 9, 2 across the top; 3, 5, 7 across the middle; 8, 1, 6 across the bottom. Every row, every column, and both diagonals sum to 15. Each digit from 1 to 9 appears exactly once. This is the Lo Shu, the ancestral magic square, and it is essentially unique — every 3×3 magic square using 1 through 9 is this one, rotated or reflected.

The surface pleasure is constraint satisfaction: nine numbers, eight lines, one arrangement obeying all of them at once. But hiding inside is a deeper idea. The 15 is not a decoration; it is a necessity. The nine digits total 45, and the three rows must split that total equally — so every line was forced to 15 before a single digit was placed. Find the quantity that must hold regardless of arrangement, and you know things about arrangements you have never examined. This is the lineage's first invariant — the single most transferable idea in this book, and this chapter will not be the last place it draws blood.

The Lo Shu's descendants run twelve centuries deep, sudoku among them; Chapter 3 picks up that story.

The Old Man's Toys

Archimedes of Syracuse spent his gravest hours on war machines and, the record suggests, his happiest ones on toys. Two survive, and both run deeper than almost anything else in antiquity.

The first, the Stomachion: fourteen flat pieces that assemble into a square. For two thousand years it looked like a child's amusement. Then a re-reading of the Archimedes Palimpsest — the medieval prayer book whose scraped parchment still faintly carries his treatise — suggested what he was actually asking: in how many ways can the fourteen pieces form the square? Not whether. How many ways. Counting configurations, treated as mathematics — combinatorics, two millennia early. The answer took until 2003, when Bill Cutler settled it by computer: 17,152.

The second toy arrives as a poem: the Cattle Problem, an epigram sent to Eratosthenes, librarian of Alexandria. Compute the size of the Herd of the Sun, it begins, and then unspools a cascade of innocent-sounding conditions on white, black, dappled, and brown bulls and cows. The conditions compress into what we now call a Pell equation, and the smallest herd satisfying them all is a number 206,545 digits long. It was not written out in full until 1965, by machine. A pasture problem, posed as a taunt between scholars, holds more cattle than the observable universe holds atoms.

Archimedes' twin lessons are the permanent equipment here: counting arrangements is real mathematics, and a trivially posed puzzle can be astronomically deep. Simple surface tells you nothing about depth — a warning this book will repeat in every century.

One postscript belongs to the same family. The tangram — seven pieces, one square, endless silhouettes — radiates ancient-Chinese aura, and popular histories long gave it a millennial pedigree. Honesty compels the correction: its documented trail begins only around 1800, in China, from which it crossed to Europe and America within two decades and set off one of the first international puzzle crazes. Dissection play thus brackets this whole history — genuinely ancient in Syracuse, freshly minted in Qing-era China — and the craving it feeds never changed: the same pieces, seen differently, become something else.

The Remainder Trick

A Chinese arithmetic text of the fourth or fifth century CE, the Sunzi Suanjing, poses what sounds like small-town bookkeeping: there are things whose number we do not know; counted by threes they leave two; counted by fives they leave three; counted by sevens they leave two. How many things? The smallest answer is 23. Legend attaches the method to the general Han Xin, counting troops by having them form ranks of three, five, and seven and reporting only the remainders — the count kept secret even from the counted.

The move underneath is the treasure: when the whole is unknowable, split it into knowable residues and reassemble. That instinct grew into a theorem — the Chinese Remainder Theorem, as the world now calls it — and the theorem grew into infrastructure: modular decomposition runs today inside the cryptography that moves your money. It will not be the last time in this lineage that a riddle grows up to be load-bearing.

The Monk's Workbook

Around 800 CE, at the court of Charlemagne, the emperor's chief scholar — tradition names Alcuin of York, and the attribution, though not airtight, is old — assembled a Latin collection of arithmetic problems: fifty-three in most manuscripts, fifty-six in some. Its title is a manifesto. Propositiones ad acuendos juvenes: Problems to Sharpen the Young. Not to amuse them. To sharpen them. It is the first collection in history to say out loud what every setter since Ahmes had known: these things are training equipment.

And the training it introduced was genuinely new. The manuscript's river-crossing problems are the first state-space planning problems on record — a world of discrete situations, legal moves, and forbidden configurations — posed eleven and a half centuries before artificial-intelligence researchers would define "search" and rediscover the genre as their own foundation. Notice what kind of difficulty this is. Nothing in these problems requires mathematics beyond a child's; everything in them requires thought. The hardness lives entirely in the representation — in seeing the situation as a set of states and the constraints as walls — which is exactly why a piece of Carolingian homework still feels modern.

Problem 18 of the collection is the most famous puzzle in this book. It has been sharpening the young for twelve hundred years, and it is your first ritual.

★ 1 · Wolf, Goat, Cabbage

A farmer must ferry a wolf, a goat, and a cabbage across a river. The boat carries only the farmer plus one passenger — wolf, goat, or cabbage. Left alone together, the wolf eats the goat, and the goat eats the cabbage. How does everything reach the far bank intact?

Pause here. That river has waited twelve centuries; it can wait ten minutes more.

Solution. The first move is forced, though it rarely feels that way. Ferry the wolf first, and the goat, left behind, eats the cabbage. Ferry the cabbage first, and the wolf eats the goat. Only one departure leaves peace on the shore: take the goat (crossing 1) — wolf and cabbage tolerate each other fine. Row back empty (2). Now take either remaining passenger; say the wolf (3). And here the puzzle bares its teeth: landing the wolf beside the goat serves lunch — unless you do the thing that feels like failure and bring the goat back with you (4). Now the far bank holds the wolf, alone and safe; the near bank holds you, the goat, and the cabbage. Leave the goat; carry the cabbage over (5) — wolf and cabbage, peaceful again. Row back empty (6). Fetch the goat (7).

Done in seven crossings — and seven is the minimum; an exhaustive search of every possible plan confirms it, and finds exactly one other optimal route: the mirror image, with wolf and cabbage trading order. Why must the goat shuttle? Look at the cast. The wolf conflicts only with the goat. The cabbage conflicts only with the goat. The goat conflicts with both — it eats and is eaten. It is the bottleneck, the one passenger that can never be left with anything on either bank, so it is the one that must commute. And crossing 4, the move that cracks the puzzle, is the move beginners refuse to consider, because it looks like undoing progress. It is not. Progress here is measured in the space of situations, not in cargo delivered — and the shortest path through that space runs, for one crossing, backward.

The Move — Shuttle the bottleneck. Identify the element that conflicts with everything, and let it commute; accept moves that look like retreat. Any plan graded by states rather than by visible progress works this way — the refactor that makes the code briefly uglier, the negotiation that reopens a settled clause to unlock two others. Backward is a direction, not a verdict.

The rest of the workbook plays variations: jealous husbands who will not leave their wives in other men's company, bigger boats, tighter constraints — the same machinery in a thicker web of states. And notice what the title promised and delivered. No student of Alcuin's was ever going to ferry an actual wolf. The wolves were never the point; the planning muscle was the point. Twelve hundred years later, when an engineer teaches a warehouse robot to sequence its moves without ever entering a forbidden state, she is working problem 18 at scale.

The Salesman of Numerals

In 1202, a young man from Pisa published a mathematics textbook with a sales problem. Leonardo — called Fibonacci — had grown up around his father's trading posts in North Africa, where he had learned the Hindu-Arabic numerals: nine digits and a zero, positional, built for calculation. Europe, meanwhile, was doing long division in Roman numerals, which is a form of penance. His Liber Abaci had to persuade merchants to abandon the notation of their fathers.

The case wrote itself, for anyone willing to attempt long multiplication with an L, two Xs, and a handful of Is; the trouble was inertia, guild habit, and distrust of a zero that seemed to mean nothing at all. So his instrument of persuasion, in large part: puzzles. The famous one asks how rabbit pairs multiply — each adult pair breeding a new pair monthly, each newborn pair maturing in a month — and the census month by month runs 1, 1, 2, 3, 5, 8, 13, each term the sum of the previous two. Growth, captured by a recurrence: the sequence that now carries his name through mathematics and half the sciences began life as a word problem about rabbits. And elsewhere in his exercises sits an old friend: seven old women on the road to Rome, each with seven mules; each mule carries seven sacks; each sack, seven loaves. Ahmes' ladder of sevens, twenty-seven centuries on, still climbing. Five more centuries and it becomes an English rhyme about a man met on the road to St Ives. A good puzzle is a meme with a three-thousand-year half-life.

Fibonacci's addition to the gymnasium is quietly enormous: notation is a thinking tool, and puzzles are its marketing department. People do not switch representations because you lecture them; they switch because the new representation makes delightful things easy. The numerals won. The rabbits helped.

The Gate, Multiplied

Count the equipment installed across these twenty-seven centuries. Series-play, from a scribe with a sense of humor. The paradox, a flare fired over missing concepts. The invariant, a turtle's gift. Deep counting, from an old man's toys. Modular decomposition, from a general who would not share his headcount. State-space planning, from a monk who wrote "sharpen" and meant it. The recurrence, sold by rabbits. None of it has expired. Every one of these moves will be asked of you again, in costume, before this book ends.

Ahead, the lineage leaves the manuscript for the printing press and goes industrial — bylines, crazes, prize money, and the genre's first great fraud. A postmaster's wooden toy will paralyze two continents for a season; a thousand-dollar prize will sit in perfect safety behind a wall of arithmetic; and the era's loudest genius will turn out to have stolen his most famous credit. One signpost for the longer road: five centuries after Fibonacci, in 1736, a stroller's idle question about crossing the seven bridges of Königsberg without repeating one would hand Leonhard Euler the founding move of modern problem-solving — throw away everything except structure — and create graph theory in the bargain; that story is told in full in Chapter 11.

The Sphinx, meanwhile, is still on her rock, and her question is still open on your table. Morning, noon, evening; four, two, three. There is a whole book of training between here and the colophon. Use it.