Print Solutions of Polyomino Monohedral Tiling

POLYOMINO_MONOHEDRAL_TILING_PRINT, a MATLAB library which is given matrices defining a region R and a polyomino P, and a vector X, computed by POLYOMINO_MONOHEDRAL, which represents a tiling of R by P, and prints out a representation of that tiling.

The problem being solved is discussed in the documentation for POLYOMINO_MONOHEDRAL. Briefly, a region R is to be tiled by copies of a single polyomino P. The solution procedure treats as "variables" all distinct rotation, reflections, and translations of P that fit exactly onto some portion of R. The solution is a binary list that indicates a selection of these variables that tile R completely.

This function takes the solution vector of selected variables, such as:

  1 0 1 0 1 0 0 1 0 0
and produces a visual map of the corresponding tiling of the region, which might be:
  1  1   
  8  3  3
  8  5  5


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


polyomino_monohedral_tiling_print is available in a MATLAB version.

Related Data and Programs:


Source Code:

Last revised on 28 February 2019.