polyominoes, a Python code which manipulate polyominoes and tilings.


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


polyominoes is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

boundary_word, a Python code which describes the outline of an object on a grid of squares, using a string of symbols that represent the sequence of steps tracing out the boundary.

pariomino, a Python code which considers pariominoes, which are polyominoes with a checkerboard parity.

polyomino_parity, a Python code which uses parity considerations to determine whether a given set of polyominoes can tile a specified region.


  1. Marcus Garvie, John Burkardt,
    A new mathematical model for tiling finite regions of the plane with polyominoes,
    Contributions to Discrete Mathematics,
    Volume 15, Number 2, July 2020.
  2. Solomon Golomb,
    Polyominoes: Puzzles, Patterns, Problems, and Packings,
    Princeton University Press, 1996,
    ISBN: 9780691024448

Source Code:

Last revised on 18 August 2020.