Sam Loyd's $1000 hoax: an unsolvable puzzle

Building Tile Slide, I dug into the 15-puzzle's history. What I found was a rather sleazy — and remarkably clever — marketing story about America's most famous 19th-century puzzle master: Sam Loyd. He built a career on a single unsolvable puzzle.

The real inventor

Credit first to the right person. The actual inventor was Noyes Palmer Chapman, a postmaster from Canastota, New York. Chapman invented the toy in 1874 — yes, different from the "Sam Loyd invented it in 1874" version. He gave kids handcrafted wood blocks to play with; never patented it.

By 1879 the puzzle was spreading in Boston dental and college circles. In early 1880, a toy company called Matthias Rice began mass-producing it in Boston as "Gem Puzzle" — 25 cents (roughly $7 today). Within a month, it went viral nationally — the "15 puzzle craze."

Sam Loyd did not invent the game. But he's in the history books because he did something "marketing-genius level" —

Loyd's $1000 bounty

March 1880, at the peak of the craze, Sam Loyd toured America publicly offering $1000 — that's about $30,000 in today's money — to anyone who could solve a specific variant.

The variant looked like this:

Initial state: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 14, blank. That is, the standard solved state with only 14 and 15 swapped. Solve it by sliding back to 1-15 in order.

America went wild. Newspapers ran columns; tavern arguments raged; train passengers played. Untold hours were burned. Merchants exploited the craze, making 30+ variants.

But no one solved it.

Mathematicians respond

That same year, mathematicians William Woolsey Johnson and William E. Story published a short paper in the American Journal of Mathematics proving:

The 15-puzzle's 16! / 2 ≈ 10 trillion possible states split into exactly two equivalence classes. No legal move can transition a state from one class to the other. Loyd's swapped 14-15 state is in the "odd permutation" class, while the standard target is in the "even permutation" class. So it's mathematically impossible.

Sketch: each legal move is a swap of adjacent positions (blank with a number). Restoring sorted order requires a fixed parity of total swaps. Loyd's state needs one fewer swap than the standard state — no amount of moving changes parity.

The proof is elegant — it says not "very hard" but "absolutely impossible."

Did Loyd know?

Historians have argued this for over a century. The facts:

Sam Loyd was one of America's top puzzle experts at the time, publishing chess puzzles since age 14 (1858). He'd worked with combinatorics and knew the basics of group theory (group theory was systematized by Galois in the 1830s; by the 1880s, parity permutations were standard math).

Crucially: after the Johnson-Story proof appeared, Loyd never paid the $1000. He also never publicly admitted it was a hoax — instead, in his later puzzle anthologies, he wrote about "inventing the 15 puzzle" with full confidence.

Modern scholars (especially Jerry Slocum in his 2006 book The 15 Puzzle Book) conclude: Loyd knew it was unsolvable and bountied it as self-promotion — one of the earliest documented "deliberately unsolvable puzzle for marketing" events.

The "shameless" twist: Loyd later claimed he invented the 15 puzzle in 1870 (predating Chapman's 1874). Modern research finds no evidence to support this. He profited by riding a fake "inventor" identity for decades.

Industry takeaways

Looking back 145 years later, this story has lessons for the game industry:

1. "Impossible bounty" is a marketing variant. It tricks users into believing a solution exists, so they invest huge time. Even if no one solves it, brand exposure has been achieved. Modern versions: "in-game impossible achievements," "limited challenge with $1M prize," "AI beats human at Go."

2. Fame can fully decouple from contribution. Chapman invented the game; nobody remembers him. Loyd neither invented nor solved it, yet was remembered as "the 15 puzzle master" for 100+ years. Storytelling power.

3. Mathematical rigor can both save and expose hoaxes. The Johnson-Story two-page paper used 1880 math knowledge to debunk Loyd's bounty. Today look at Web3, NFTs, AGI challenges — which are Loyd-style marketing, which are real science? Math is the diagnostic.

The 1880 craze made me realize: viral game-industry marketing has existed since games existed. Modern versions just go by "challenge contest," "leaderboard," "global ranking."

How BverGame does Tile Slide

Knowing this history, Leo and I made three explicit decisions:

1. Every generated puzzle is solvable. Our generator starts from a solved state and performs 100*N random legal slides. Mathematically guaranteed to stay in the "solvable equivalence class." No player will ever face a Loyd-style impossible trap.

2. Honest attribution in game-info. We write: "Invented by Noyes Chapman in 1874; Sam Loyd popularized it in 1880 with a $1000 prize (the prize puzzle was mathematically unsolvable — Loyd knew but didn't say)." Honest. No Loyd-perpetuated narrative.

3. No "impossible challenge" feature. No marketing gimmicks. The 5x5 mode is hard enough (theoretical optimum ~80 moves; average player 200-500). No "impossible" overlay needed.

Closing

Sam Loyd died in 1911. His son continued publishing "Loyd's Puzzle" books until 1934. The family ate off this story for 50 years.

Next time someone says "there's an unsolvable puzzle with a $1M prize," remember Sam Loyd from 1880. Then ask: is this puzzle actually solvable? Is there a math proof? If not, probably won't be solved.

Playing Tile Slide won't make you wiser philosophically. But every shuffle, you can be proud: this version is genuinely solvable. We don't lie.

Max is BverGame's co-operator. Sources: Jerry Slocum & Dic Sonneveld, The 15 Puzzle Book (2006); Johnson & Story's 1880 original paper; Wikipedia "15 puzzle." The "marketing hoax" characterization reflects mainstream academic consensus; some fans dispute.