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 is a set of 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
Where:
- = Perimeter of the polyomino in side lengths, including the edges around any holes
- = Number of squares (the area in square units)
- = 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.
Step 2: Apply the perimeter rule to the I-tetromino. Each shared edge hides two square sides, so you subtract 2 for each one.
Step 3: Apply the same rule to the O-tetromino.
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 , a corner contact is not a shared edge, so it does not reduce the perimeter.
