From Wooden Blocks to 3D Boards: A History of Traffic Jam Puzzles

Every time you slide a limo out of the way to free a little gold car, you are playing the latest verse of a very old song. Sliding-block puzzles — pieces trapped in a frame, one of them trying to get out — have been driving people happily mad for well over a century. Here is how we got from wooden tiles to the traffic jams in your pocket.

The 1880s: the first sliding-puzzle craze

The genre’s big bang was the 15-puzzle: fifteen numbered tiles in a 4×4 frame with one empty space, to be slid into order. In 1880 it became a full-blown international craze — newspapers wrote about it, employers grumbled about it, and a famous prize was offered for a starting position that mathematicians already knew was impossible to solve. It established the essential cruelty of the genre: the pieces move so easily, and the puzzle is still hard.

Klotski and the escaping general

The next big idea was making the pieces unequal. In the Chinese puzzle Huarong Dao, a large block representing the general Cao Cao must escape through a gap at the bottom of the frame, past soldiers and generals of different shapes. The same family of puzzles appeared in the West under names like Klotski and, in France, L’Âne Rouge — the “red donkey” squeezing past its herd. One big piece, a crowd of blockers, a single exit: the traffic-jam formula existed before anyone drew a car on it.

One big piece, a crowd of blockers, a single exit — the traffic jam was a puzzle long before it had wheels.

1996: Rush Hour gives the jam its cars

The modern form arrived when the celebrated Japanese puzzle inventor Nob Yoshigahara designed what became Rush Hour, published by ThinkFun in 1996. His masterstroke was constraining the pieces: every car and truck moves only along its own row or column, like traffic in lanes. Suddenly the puzzle explained itself — of course the truck can’t turn, it’s a truck — and a red car nosing toward the exit gave every board an instant story. It became one of the best-selling logic puzzles ever and the direct template for the genre.

The lane constraint did something else, too: it made the puzzle deep. Computer scientists who studied generalisations of sliding-block and Rush Hour–style puzzles found them to be formally among the hardest kinds of problems to solve — a pocket-sized grid can hide a genuinely enormous search space. That depth is why a 6×6 board can still surprise you after a hundred levels.

The mobile era: the jam goes 3D

Phones gave the old formula three gifts: a touchscreen (dragging a car is the most natural gesture imaginable), infinite level generation, and 3D boards. The 2020s wave of parking-jam and car-escape games runs on all three — and broadened the family, mixing escape boards with matching and sorting mechanics.

A century of getting unstuck

Play the whole family tree

We are card-carrying fans of this lineage, so we built our own branch of it — free in your browser, no download needed:

• Car Parking — our love letter to Rush Hour: slide blockers, free the gold car. Every one of its levels is checked by a solver, so a solution always exists.
• Getaway Garage — a sliding board where the whole grid shifts, the 15-puzzle’s spirit with matching on top.
• Car Match — the crowded-board idea turned into a triple-match: clear a path, then clear the lot.

A hundred and forty years on, the appeal has not changed: the pieces move easily, the way out is right there, and the puzzle is still — wonderfully — in your way.