Linear System for Polyomino Monohedral Tiling
a MATLAB library which
is given matrices defining a region R and a polyomino P, and returns
the linear system A*x=b that must be solved for binary solutions x,
that represent possible tilings of the region R by the polyomino P.
A region R is a subset of an MRxNR grid of squares.
A polyomino P is a subset of an MPxNP grid of squares.
Both objects are represented by binary matrices, with the property that
there are no initial or final zero rows or columns.
The computer code and data files described and made available on this web page
are distributed under
the GNU LGPL license.
polyomino_monohedral_matrix is available in
a MATLAB version.
Related Data and Programs:
for each possible embedding, lists the translation necessary to
to apply to the polyomino.
reports the number of ways a polyomino can be embedded in a region.
is true if two polyominoes are equal.
computes an index for each nonzero polyomino entry.
writes an LP file describing a particular problem.
determines the matrix and right hand side for a polyomino monohedral
carries out reflections and rotations of a polyomino to
determine which transformations yield distinct variants.
prints a polyomino.
carries out reflections and rotations of a polyomino.
prints the YMDHMS date as a timestamp.
Last revised on 28 February 2019.