Pentominoes: The Puzzle That Became a Field of Math

A pentomino is five unit squares joined edge to edge. Count the distinct ways to do that, treating rotations and reflections as the same shape, and you get exactly twelve. Their combined area is 60, which is why the natural puzzles are the rectangles that have area 60: three by twenty, four by fifteen, five by twelve and six by ten.

The twelve shapes and their names

Solvers label the pieces with the letters they resemble: F, I, L, N, P, T, U, V, W, X, Y and Z. The convention is worth learning because it makes discussing solutions possible without drawing anything, and because certain pieces have well known personalities. The X, a plus sign, is the most constrained shape in the set and usually the first thing an experienced solver places. The I, a straight run of five, is the least constrained and is best saved for last.

Note that flipping is allowed for standard pentominoes. If you are working with a physical set where the pieces are printed or coloured on one face only, you are effectively working with one-sided pentominoes, which is a different and larger set.

Golomb and the field that followed

Polyominoes as a named subject trace to Solomon Golomb, a mathematician and electrical engineer who spent most of his career at the University of Southern California. USC Dornsife’s memorial for Golomb credits him with creating polyominoes and pentominoes among many other things, and notes that he joined USC in 1963, was still teaching freshman seminars in his eighties, and received the National Medal of Science in 2013.

His day job was not recreational mathematics. The National Academy of Engineering’s memorial tribute to Golomb describes his work at Caltech’s Jet Propulsion Laboratory on deep space communications and the signal technology that made Mars rover imagery possible, while also calling him the godfather of Tetris for the polyominoes that inspired the game.

What started as a curiosity became a genuine research area. Counting polyominoes of a given size, characterising which ones tile the plane, and deciding tiling questions algorithmically are all open or hard problems today.

Rectangle tilings and their counts

The rectangle puzzles are the standard test. Every one of the twelve pieces is used exactly once, with no overlaps and no gaps.

The solution counts are not remotely uniform. Ardila and Stanley’s survey Tilings, hosted at MIT, notes that an exhaustive computer search found 2339 tilings of the six by ten rectangle using the twelve pentominoes.

The three by twenty rectangle sits at the other extreme with only a couple of solutions, and it is the one people usually find hardest, because the narrow strip leaves almost no room for the awkward pieces. Counts here exclude arrangements that differ only by rotating or reflecting the whole rectangle, which is the sensible convention.

Colouring and parity

You can prove certain regions are untileable without any search. The same survey uses the classic demonstration: remove two opposite corners of an eight by eight chessboard and ask whether 31 dominoes can cover the rest. Each domino covers exactly one black and one white square, so 31 dominoes cover 31 of each. The mutilated board has 32 of one colour and 30 of the other. No arrangement can work, and the argument takes one paragraph rather than a computer.

For pentominoes the colourings are more elaborate, often using diagonal stripes or a four colour repeating pattern, but the logic is identical: find a quantity that every piece placement affects in a fixed way, then show the target region has the wrong value.

Pentominoes in teaching

They earn their place in classrooms for a few reasons that hold up:

  • Discovery is cheap. Finding all twelve shapes yourself is a complete piece of mathematics that a ten year old can do with squared paper.
  • Proof is accessible. The colouring argument is one of the few real impossibility proofs a beginner can understand fully in a single sitting.
  • They generate work at every level. Fitting a rectangle, finding all solutions, proving a count, or writing a solver are the same problem at four different depths.
  • Physical handling matters. Rotating and flipping pieces by hand builds the mental habit before the vocabulary arrives.

If you are buying a wooden set, get one with pieces thick enough to pick up easily and a tray that matches one of the standard rectangles. Sets where the pieces are noticeably thinner than they are wide are annoying to handle and tend to slide out of position mid solve.

Leave a Reply

Your email address will not be published. Required fields are marked *