← All problems
Counting Polyominoes
How many polyominoes on squares are there? A polyomino is a connected interior-disjoint union of axis-aligned unit squares joined edge-to-edge, in other words, an edge-connected union of cells in the planar square lattice. The order of a polyomino is the number of unit squares forming it. The problem asks for the number of polyominoes of order . The key constraint here is that polyominoes must be edge-connected. There are three variations on the problem, depending on whether two polyominoes are considered equivalent by factoring out just translations (fixed polyominoes), rotations and translations (chiral polyominoes), or reflections, rotations, and translations (free polyominoes).
