polyominoes

polyominoes, a Python code which manipulate polyominoes and tilings.

Licensing:

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

Languages:

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.

Reference:

  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.