trinity_test

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().

Licensing:

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

Related Data and Programs:

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.

Source Code:

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