**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.

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

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_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.
- cplex_boat_input.txt, input directions to CPLEX.
- cplex_boat_solve.sh, commands to run CPLEX on the boat problem.
- cplex_boat_output.txt, output comments from CPLEX.
- cplex.log
- 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.
- boat_triangle_xy_grid.png, the boat region.
- boat_triangle_xy_tile001.png
- boat_triangle_xy_tile002.png
- boat_triangle_xy_tile003.png
- boat_triangle_xy_tile004.png
- boat_triangle_xy_tile005.png
- boat_triangle_xy_tile006.png
- boat_triangle_xy_tile007.png
- boat_triangle_xy_tile008.png
- boat_triangle_xy_tile009.png
- boat_triangle_xy_tile010.png
- boat_triangle_xy_tile011.png
- boat_triangle_xy_tile012.png
- boat_triangle_xy_tile013.png
- boat_triangle_xy_tile014.png
- boat_triangle_xy_tile015.png
- boat_triangle_xy_tile016.png
- boat_triangle_xy_tile017.png
- boat_triangle_xy_tile018.png
- boat_triangle_xy_tile019.png
- boat_triangle_xy_tile020.png
- boat_triangle_xy_tile021.png