Solving the traveling salesman problem to create hex paper.
Run gap
and read the file hex.gap
in the following manner
gap> Read("./hex.gap");
This will output to screen a set of points. It will also create two files, i.e.
data.tsp
and data.ps
.
With the concorde
executable in your path, run
concorde data.tsp
to update the solutions.ps
execute
./concatenate.sh > solutions.ps
which will draw a nice picture of the tour.