PENTOMINOES
Some Pentomino Utilities


PENTOMINOES is a MATLAB library which provides some utilities for manipulating pentominoes.

A pentomino is a shape formed by connecting 5 unit squares edgewise. Ignoring reflection and rotation, there are 12 distinct pentominoes, nicknamed F, I, L, N, P, T, U, V, W, X, Y and Z.

A classical problem in combinatorics is the "tiling problem", which asks whether a given region can be constructed by using each pentomino once, or by using a single pentomino multiple times, or with other restrictions on the components.

The pentominoes are special cases of the general class of "polyominoes", which a formed by connecting any number of unit squares.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Source Code:

Examples and Tests:

One of the test codes generates plots of each pentomino:

You can go up one level to the MATLAB source codes.


Last revised on 19 June 2018.