POLYOMINO_MONOHEDRAL_TILING_PLOT
Plot Solutions of Polyomino Monohedral Tiling
POLYOMINO_MONOHEDRAL_TILING_PLOT,
a MATLAB library which
is given matrices defining a region R and a polyomino P, and a vector X,
computed by POLYOMINO_MONOHEDRAL, which represents a tiling of R by P,
and creates a graphic plot representation of that tiling.
The problem being solved is discussed in the documentation for
POLYOMINO_MONOHEDRAL. Briefly, a region R is to be tiled by copies of
a single polyomino P. The solution procedure treats as "variables"
all distinct rotation, reflections, and translations of P that
fit exactly onto some portion of R. The solution is a binary list
that indicates a selection of these variables that tile R completely.
This function takes the solution vector of selected variables, such as:
1 0 1 0 1 0 0 1 0 0
and produces a visual map of the corresponding tiling of the region,
which might be:
1 1
8 3 3
8 5 5
Licensing:
The computer code and data files described and made available on this web page
are distributed under
the GNU LGPL license.
Source Code:
-
filename_inc.m
numerically "increments" a file name.
-
polyomino_embed_list.m,
for each possible embedding, lists the translation necessary to
to apply to the polyomino.
-
polyomino_embed_number.m,
reports the number of ways a polyomino can be embedded in a region.
-
polyomino_equal.m,
is true if two polyominoes are equal.
-
polyomino_monohedral_tiling_plot.m,
is given matrices defining a region R and a polyomino P, and a vector X,
computed by POLYOMINO_MONOHEDRAL, which represents a tiling of R by P,
and displays a graphic representation of that tiling.
-
polyomino_monohedral_variants.m,
carries out reflections and rotations of a polyomino to
determine which transformations yield distinct variants.
-
polyomino_transform.m,
carries out reflections and rotations of a polyomino.
-
timestamp.m,
prints the YMDHMS date as a timestamp.
Examples and Tests:
Last revised on 09 June 2018.
