Mathwords logoMathwords

Polyomino — Definition, Formula & Example

A polyomino is a flat shape made of one or more identical squares joined edge to edge into one connected piece. A domino uses 2 squares, a tromino uses 3, a tetromino uses 4, and a pentomino uses 5.

A polyomino of order nn is a set of nn unit squares of the square grid whose union is connected through shared edges. Squares that touch only at a corner do not count as connected. Two polyominoes are usually treated as the same (free polyominoes) if a translation, rotation, or reflection carries one onto the other. Counted this way, there are 1, 1, 2, 5, 12, and 35 polyominoes of orders 1 through 6. No general formula for these counts is known.

Key Formula

P=4n−2sP = 4n - 2s
Where:
  • PP = Perimeter of the polyomino in side lengths, including the edges around any holes
  • nn = Number of squares (the area in square units)
  • ss = Number of edges shared by two adjacent squares

Worked Example

Problem: Two tetrominoes are built from squares that are 1 inch on a side. The I-tetromino is 4 squares in a straight row. The O-tetromino is a 2-by-2 block. Find the area and perimeter of each.
Step 1: Both shapes use 4 squares, so each has an area of 4 square inches. Next, count shared edges. The straight row has 3 places where neighbors touch. The 2-by-2 block has 2 shared edges across its rows and 2 down its columns.
sI=3,sO=4s_I = 3, \quad s_O = 4
Step 2: Apply the perimeter rule to the I-tetromino. Each shared edge hides two square sides, so you subtract 2 for each one.
PI=4(4)−2(3)=16−6=10P_I = 4(4) - 2(3) = 16 - 6 = 10
Step 3: Apply the same rule to the O-tetromino.
PO=4(4)−2(4)=16−8=8P_O = 4(4) - 2(4) = 16 - 8 = 8
Answer: Both tetrominoes have an area of 4 square inches. The I-tetromino has a perimeter of 10 inches, and the O-tetromino has a perimeter of 8 inches. Polyominoes with the same area can have different perimeters.

Why It Matters

The falling pieces in Tetris are the 7 tetrominoes you get when reflections count as different shapes. Polyominoes are the standard test case for tiling and packing problems, such as whether a set of pieces can exactly cover a rectangle. Counting polyominoes of large order is still an unsolved problem, so mathematicians rely on computer searches.

Common Mistakes

Mistake: Counting squares that touch only at a corner as joined.
Correction: The squares in a polyomino must share full edges. Two squares that meet only at a corner do not make a domino; they are two separate pieces. In the perimeter rule P=4n−2sP = 4n - 2s, a corner contact is not a shared edge, so it does not reduce the perimeter.

Related Terms

  • Pentomino — The 12 polyominoes made from exactly five squares
  • Magic Square — Another classic puzzle built on a square grid
  • Tetromino — Polyomino made of exactly four squares
  • Square — The building block joined to form every polyomino