Linear System for Polyomino Monohedral Tiling

POLYOMINO_MONOHEDRAL_MATRIX, 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:


Source Code:

Last revised on 28 February 2019.