boomerang_test

boomerang_test, a MATLAB code which calls boomerang(), which considers the boomerang tiling puzzle, a smaller version of the eternity puzzle. The puzzle specifies a region R composed of 2376 30-60-90 triangles, and a set of 66 "tiles", each consisting of 36 30-60-90 triangles, and seeks an arrangement of the tiles that exactly covers the region.

Licensing:

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

Related Data and Programs:

boomerang, a MATLAB code which considers the boomerang tiling puzzle, a smaller version of the eternity puzzle. The puzzle specifies a region R composed of 2376 30-60-90 triangles, and a set of 66 "tiles", each consisting of 36 30-60-90 triangles, and seeks an arrangement of the tiles that exactly covers the region.

boomerang_cplex_test a BASH code which calls cplex(), to read the LP file defining the boomerang tiling problem, solve the linear programming problem, and write the solution to a file.

Source code:

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

• boomerang.lp.gz, the LP file that defines the linear programming problem, used as input to CPLEX. The system has 777 rows and 8753 columns.
• boomerang.sol.gz, the solution file, in XML format, produced by CPLEX.
• boomerang_solution.png, a plot of the tiling solution.