POLYOMINO_PLOT, a MATLAB program which can display a region being tiled by polyominos.
Let R be a plane region that can be represented as a collection of a finite number of squares. We assume that R can be represented by an MxN binary matrix, in which the 1's indicate the squares that compose the region.
Now suppose that we have an indexed collection Pi of "polyominos", that is, tiles formed of squares. Typicaly, we wish to place these tiles over the region in such a way that they exactly cover it. Each tile is also describable by a binary matrix, and we assume that the tile can be rotated or flipped over, as necessary.
It is the user's responsibility to describe the binary matrices describing the region and the tiles, as well as the orientation of the tiles, and the location of the upper left hand corner of each tile within the MxN rectangle.
Given that information, POLYOMINO_PLOT can display the original MxN rectangle in which the action takes place, the region R, and the gradual tiling of the region as one after another of the tiles is placed.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
polyomino_plot is available in a MATLAB version.