boat_test

boat_test, a MATLAB code which calls boat(), which considers the boat tiling puzzle, a smaller version of the eternity puzzle. The boat puzzle specifies a region R composed of 756 30-60-90 triangles, and a set of 21 "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:

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

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

Source code:

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

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