PENTOMINOES
Some Pentomino Utilities


PENTOMINOES, 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.

Languages:

pentominoes is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Data and Programs:

pentominoes_test

Source Code:


Last revised on 24 February 2019.