8
$\begingroup$

This question has gone for a while without an answer on MSE (despite a bounty that came and went) so I am now cross-posting it here, on MO, in the hope that someone may have an idea about how to broach it. Pointers to existing literature, suggestions on fine-tuning the question, and adjustments of the tags (and more) are all welcome.


Question: There is an equilateral triangle. Two players alternate turns placing non-overlapping equilateral triangles of the same size that touch the original one; contact needs to exist for at least one point. When a player cannot make such a placement, they lose. Which player has an optimal strategy, and what is it?

This question is a variation on the classic one about placing circles around an initial circle (for which player two wins e.g. using a mirroring strategy). The game is similarly solvable for a square.

The maximum number of equilateral triangles of the same size that can touch a single equilateral triangle of that size is twelve (alternatively phrased, the kissing number of an equilateral triangle is $12$). For this reason, the game ends after finitely many moves; in particular, it will be done within twelve moves. Therefore, one of the two players has an optimal strategy. What is it?

If this has been studied elsewhere – or already posed on MSE or MO! – then please alert me. (My searches produced nothing.)

One of the principal difficulties appears to be a lack of exploitable symmetry. Given the solid black equilateral triangle to begin the game as below, suppose player one (blue) moves as follows:

enter image description here

Initially, one might believe that player two's moves can now be reflected using some sort of mirror symmetry. However, player two (red) can now win the game as follows:

enter image description here

From this arrangement, we see that blue's subsequent moves can be mirrored by red, which means red cannot encounter an impossible placement unless blue did in the previous turn. Thus, we detect one strategy that is not optimal for player one. But I do not see a clear generalization or next step around how to form an optimal strategy for either player.

$\endgroup$
2
  • $\begingroup$ Have you played it a lot with different people, enough to have a conjecture about which player seems to have the advantage? $\endgroup$ Commented Jun 28 at 15:27
  • $\begingroup$ @JoelDavidHamkins I'm not sure if this would be illuminating in the sense of, if you play the game with spheres around a sphere, the reflecting strategy works – but if neither player notices it, then you can collect a lot of data for naught. (Yesterday, A Glazyrin suggested the sphere game but whenever you place a sphere its reflected sphere is also placed; so, each move involves two spheres. Another intriguing game!) $$ $$ To answer your question directly: I have the vague sense from messing around that player one can "symmetry break" in some way so as to win, but I don't trust my intuition. $\endgroup$ Commented Jun 28 at 15:32

0