Octomino


An octomino is a polyomino of order 8, that is, a polygon in the plane made of 8 equal-sized squares connected edge-to-edge. When rotations and reflections are not considered to be distinct shapes, there are 369 different free octominoes. When reflections are considered distinct, there are 704 one-sided octominoes. When rotations are also considered distinct, there are 2,725 fixed octominoes.

Symmetry

The figure shows all possible free octominoes, coloured according to their symmetry groups:
The set of octominoes is the lowest polyomino set in which all eight possible symmetries are realized. The next higher set with this property is the dodecomino set.
If reflections of an octomino are considered distinct, as they are with one-sided octominoes, then the first, fourth and fifth categories above double in size, resulting in an extra 335 octominoes for a total of 704. If rotations are also considered distinct, then the octominoes from the first category count eightfold, the ones from the next three categories count fourfold, the ones from categories five to seven count twice, and the last octomino counts only once. This results in 316 × 8 + × 4 + × 2 + 1 = 2,725 fixed octominoes.

Packing and tiling

Of the 369 free octominoes, 320 satisfy the Conway criterion and 23 more can form a patch satisfying the criterion. The other 26 octominoes are unable to tessellate the plane.
Since 6 of the free octominoes have a hole, it is trivial to prove that the complete set of octominoes cannot be packed into a rectangle, and that not all octominoes can be tiled.