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:

• cell_ij_fill.m fills a unit square with a color.
• cell_ij_fill_test.m
• pentomino_display.m displays a particular pentomino in a 5x5 grid.
• pentomino_display_test.m
• pentomino_matrix.m returns a 0/1 matrix defining a particular pentomino.
• pentomino_matrix_test.m
• pentomino_name.m given an index between 1 and 12, returns the corresponding name F, I, L, N, P, T, U, V, W, X, Y, or Z.
• pentomino_name_test.m
• pentomino_pack.m packs the pentominoes into an MxNx12 array.
• pentomino_pack_test.m
• pentomino_print.m, prints a pentomino.
• pentomino_print_test.m
• timestamp.m prints the YMDHMS date as a timestamp.

Examples and Tests:

• pentominoes_test.m
• pentominoes_test.txt

One of the test codes generates plots of each pentomino:

• cell_ij_fill_test.png
• F.png
• I.png
• L.png
• P.png
• N.png
• T.png
• U.png
• V.png
• W.png
• X.png
• Y.png
• Z.png

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