polyomino_multihedral_example_4x5_test

polyomino_multihedral_example_4x5_test, a MATLAB program which sets up and solves the 4x5 example of a polyomino tiling problem, using several polyominos for the tiling.

Licensing:

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

Languages:

polyomino_multihedral_example_4x5_test is available in a MATLAB version.

Related Data and Programs:

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.

Source Code:

• polyomino_multihedral_example_4x5_test.m, calls all the tests.
• polyomino_multihedral_example_4x5_test.sh, runs all the tests.
• polyomino_multihedral_example_4x5_test.txt, the output file.

• polyomino_condense.m, cleans up a matrix that represents a polyomino by setting all nonzero entries to 1, and removing initial and final rows and columns of zeros.
• 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_index.m, computes an index for each nonzero polyomino entry.
• polyomino_lp_write.m, writes an LP file describing a particular problem.
• polyomino_multihedral_example_4x5_test.lp, an LP file which formulates the problem.
• polyomino_multihedral_matrix.m, determines the matrix and right hand side for a polyomino multihedral problem.
• polyomino_multihedral_tiling_print.m, prints a tiling of a region R by a set of polyominoes P, based on a solution computed by polyomino_multihedral.
• polyomino_multihedral_variants.m, carries out reflections and rotations of a set of polyominoes to determine which transformations yield distinct variants.
• polyomino_transform.m, carries out reflections and rotations of a polyomino.
• r8mat_rref.m, computes the reduced row echelon form of a matrix.
• r8mat_rref_solve_binary_nz.m, seeks binary solutions (if any) of a row reduced echelon form linear system in which exactly NZ entries are nonzero.
• r8mat_u_solve.m, solves an upper triangular linear system.
• r8vec_identity_row.m, returns a row of the identity matrix.
• r8vec_is_binary.m, is true if an R8VEC only contains 0 and 1 entries.
• timestamp.m, prints the current YMDHMS date as a timestamp.