Seek Solutions of Polyomino Multihedral Tiling

POLYOMINO_MULTIHEDRAL, a MATLAB library which is given matrices defining a region R and a set of polyominoes P; it sets up the corresponding linear system, and solves for binary solutions x that represent possible tilings of the region R by the polyominoes of P.

A region R is a subset of an MRxNR grid of squares.

The k-th polyomino P(k) is a subset of an MRxNR grid of squares.

Both objects are represented by an MRxNR binary matrices.


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


polyomino_multihedral is available in a MATLAB version.

Related Data and Programs:


Source Code:

Last revised on 01 March 2018.