12 Pentominoes Tile an 8x8 Square with Hole

POLYOMINO_MULTIHEDRAL_EXAMPLE_PENTOMINO, a MATLAB program which sets up a problem in which an 8x8 square with 2x2 central hole is to be tiled by the 12 distinct pentominoes.

Because this problem results in a large linear system to be solved, we simply set up the linear system, write it to an LP file, and have CPLEX compute solutions. The resulting solutions are then read by CPLEX_SOLUTION_READ, and can be printed or plotted.


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


polyomino_multihderal_example_pentomino is available in a MATLAB version.

Related Data and Programs:

Source Code:

Examples and Tests:

Last revised on 10 June 2018.