Tantrix from combinatorial viewpoint - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-20T05:13:48Z http://mathoverflow.net/feeds/question/10775 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/10775/tantrix-from-combinatorial-viewpoint Tantrix from combinatorial viewpoint domotorp 2010-01-05T03:15:20Z 2010-01-20T12:37:38Z <p>This question is about the popular logic game called <a href="http://www.tantrix.com/" rel="nofollow">Tantrix</a>. I would like to collect combinatorial theorems about it, eg. necessary conditions for making a cycle of one color from a given set of tiles that passes through all the tiles and the union of tiles has no holes in it. On the web I could only find theorems about the complexity of the game which is a completely different question. To show what kind of theorems I want, here are three easy observations.</p> <p>Theorem Trivial. If there is a red cycle using all the tiles, then red must appear on all the tiles.</p> <p>Theorem Crossing Parity. If there is a red cycle using all the tiles, then the number of red-blue crossings must be even.</p> <p>Theorem Winding. Count straight red tiles 0 (can be denoted by I), big turns (which are almost straight, can be denoted by L) as 1 and small turns (when red touches adjacent sides, can be denoted by V) as 2. If there is a red cycle using all the tiles, then it must be possible to assign a sign to each tile such that the sum is 6.</p> <p>I would be also interested in configurations that satisfy these theorems but it is still impossible to make a cycle, like 3 Vs and a non-zero number of Is.</p> http://mathoverflow.net/questions/10775/tantrix-from-combinatorial-viewpoint/10866#10866 Answer by John Mangual for Tantrix from combinatorial viewpoint John Mangual 2010-01-06T00:36:24Z 2010-01-06T00:36:24Z <p>You might wish to look at some papers by Paul Zinn-Justin. For example "<a href="http://arxiv.org/abs/0809.2392" rel="nofollow">Littlewood--Richardson coefficients and integrable tilings</a>" defines a model of <em>random tilings</em> which count the <a href="http://en.wikipedia.org/wiki/Littlewood%25E2%2580%2593Richardson%5Frule" rel="nofollow">Littlewood-Richardson coefficients</a>. As early as 2001, puzzles were being used to compute the cohomology of complex Grassmanians. See "<a href="http://front.math.ucdavis.edu/0107.5011" rel="nofollow">The honeycomb model of GL(n) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone</a>" by Allen Knutson and Terry Tao.</p> <p>Another might try looking in relation to the <a href="http://sbseminar.wordpress.com/2008/04/09/sfpa-temperley-lieb-as-a-planar-algebra/" rel="nofollow">Temperley Lieb-Algebra</a> or other Planar Algebras.</p> http://mathoverflow.net/questions/10775/tantrix-from-combinatorial-viewpoint/11672#11672 Answer by Moksha for Tantrix from combinatorial viewpoint Moksha 2010-01-13T17:33:46Z 2010-01-19T06:40:15Z <p>Hi. I am trying to figure out the combination of pieces needs to form a loop so that solutions are easier to conceptualize before trying to play with the pieces. The tight turns (V) are 120 degrees and the less tight turns (L) are 60 degrees and a loop must contain a total of 360 degrees so only specific i.e. 3V facing inwards (plus any even number of Vs or Ls used in opposite orientations) 2V plus 2L facing inwards (plus any even number of Vs or Ls used in opposite orientations) 1V plus 4L facing inwards (plus any even number of Vs or Ls used in opposite orientations) There must be similar logic for the lengths in each direction that would indicate the need oriention of the straight pieces and ratio of Vs and Ls on all sides Any thoughts? Moksha</p>