8 Octominoes Tile an 8x8 Square

POLYOMINO_MULTIHEDRAL_EXAMPLE_OCTOMINO, a MATLAB program which sets up a problem in which an 8x8 square is to be tiled by 8 distinct octominoes.

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 all solutions. The resulting solutions are then read by CPLEX_SOLUTION_READ, and can be printed or plotted.

Because of the symmetry of the problem, the 8 solutions that are computed actually represent a single solution, which may be rotated and reflected to generate 8 variations.


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


polyomino_multihedral_example_octomino is available in a MATLAB version.

Related Data and Programs:


Source Code:

Last revised on 03 March 2019