A Short History of Polyomino Puzzles

Solomon Golomb names the shapes

In 1953, a Harvard mathematics student named Solomon Golomb gave a lecture about shapes made of equal squares joined edge to edge. Dominoes have two squares, trominoes three, tetrominoes four, pentominoes five. He called the family polyominoes, and mathematicians have been arguing about them ever since.

Golomb's 1965 book, Polyominoes, turned a lecture-room curiosity into a puzzle industry. The pentomino set, twelve shapes of five squares each, became the canonical challenge: fit all twelve into a rectangle. There are thousands of solutions, and finding even one unaided is genuinely hard.

The computer changes everything

Pentomino puzzles were so hard that early computer scientists used them to test search algorithms. In 1960, Dana Scott wrote one of the first backtracking programs specifically to enumerate pentomino solutions. The same algorithm family still solves boards today, and yes, it is one of the tools we use when verifying that a new Piece Out level has exactly the solution count we intended.

Tetris makes it mainstream

Alexey Pajitnov's 1984 game took tetrominoes, the four-square subset, and made them fall. It needed no explanation: the shapes were already intuitive to anyone who had played with blocks. Piece Out borrows from the same vocabulary but slows the game to a standstill, asking not how fast you can place a shape but whether you can place it at all.

Where sliding meets polyominoes

Sliding block puzzles are an even older lineage, running back through the 15-puzzle craze of the 1880s. Piece Out is what happens when the two family trees merge: polyomino shapes inside a sliding-block board, with the twist that every piece carries its own movement rules printed on its face.