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.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
pentominoes is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.