**trinity_test**,
a MATLAB code which
calls trinity(), which
considers the trinity puzzle, a smaller version of the eternity puzzle.
The trinity puzzle specifies a region R composed of 144 30-60-90 triangles,
and a set of 4 "tiles", T1, T2, T3 and T4, each consisting of 36
30-60-90 triangles, and seeks an arrangement of the four tiles that
exactly covers the region.

For this version of the tiling problem, solutions were computed using cplex(), gurobi(), and scip().

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

trinity, a MATLAB code which considers the trinity puzzle, a smaller version of the eternity puzzle. The trinity puzzle specifies a region R composed of 144 30-60-90 triangles, and a set of 4 "tiles", T1, T2, T3 and T4, each consisting of 36 30-60-90 triangles, and seeks an arrangement of the four tiles that exactly covers the region.

- trinity_test.m, calls all the tests;
- trinity_test.sh, runs all the tests;
- trinity_test.txt, the output file.

- trinity.lp, defines the problem, specifying a null objective function to be maximized.
- trinity_alt.lp, defines the problem by specifying an alternative objective function to be minimized.

- trinity_cplex_test.m, processes the trinity solution computed by cplex.
- trinity_gurobi_test.m, processes the trinity solution computed by gurobi.
- trinity_scip_test.m, processes the trinity solution computed by scip.

- trinity_cplex.sol, the solution from cplex.
- trinity_cplex.png, a plot of the solution.
- trinity_cplex_ij.tex, a tikz plot of the solution, in ij coordinates.
- trinity_cplex_ij.pdf, a pdf rendering of the tikz plot of the solution, in ij coordinates.
- trinity_cplex_xy.tex, a tikz plot of the solution, in xy coordinates.
- trinity_cplex_xy.pdf, a pdf rendering of the tikz plot of the solution, in xy coordinates.

- trinity_gurobi.sol, the solution from gurobi.
- trinity_gurobi.png, a plot of the solution.
- trinity_gurobi_ij.tex, a tikz plot of the solution, in ij coordinates.
- trinity_gurobi_ij.pdf, a pdf rendering of the tikz plot of the solution, in ij coordinates.
- trinity_gurobi_xy.tex, a tikz plot of the solution, in xy coordinates.
- trinity_gurobi_xy.pdf, a pdf rendering of the tikz plot of the solution, in xy coordinates.

- trinity_scip.sol, the solution from scip.
- trinity_scip.png, a plot of the solution.
- trinity_scip_ij.tex, a tikz plot of the solution, in ij coordinates.
- trinity_scip_ij.pdf, a pdf rendering of the tikz plot of the solution, in ij coordinates.
- trinity_scip_xy.tex, a tikz plot of the solution, in xy coordinates.
- trinity_scip_xy.pdf, a pdf rendering of the tikz plot of the solution, in xy coordinates.