Solving Tantrix via Integer Programming

Details Solving Tantrix via Integer Programming Solving Tantrix via Integer Programming

2012-02-29

arxiv.org/abs/1202.6438v1

Computer Science

Discrete Mathematics

14 pages + 1 page appendix, 15 figures

Scientific paper

Tantrix is a puzzle to make a loop by connecting lines drawn on hexagonal tiles, and the objective of this research is to solve it by a computer. For this purpose, we give a problem setting of solving Tantrix as arranging tiles in an appropriate shape and making a loop at the same time within a given hexagonal lattice board. We then formulate it as an integer program by expressing the rules of Tantrix as its constraints, and solve it by a mathematical programming solver to have a solution. As a result, we establish a formulation that solves Tantrix of moderate sizes, and even when the solutions are invalid only by elementary constraints, we achieved it by introducing additional constraints and an artificial objective function to avoid flaws in invalid solutions. By this approach we are successful in solving Tantrix of size up to 50.

Affiliated with

Also associated with

No associations

Rating

Solving Tantrix via Integer Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Solving Tantrix via Integer Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving Tantrix via Integer Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-523470