Has Sid Sackson's "Hold That Line" been analyzed?

Jindřich Michalik of Charles University has just proved that the player going first has a winning strategy for the 4 x 4 game. He also analyzes 2 x n and 3 x 3 games in a paper, "A Winning Strategy for Hold That Line" that will appear in The Mathematical Intelligencer later this year or early in 2021.


I'm assuming the last person to move is the winner. After that, it sounds hard.

If, after any move after the first move (the first move occupies occupies two dots and all other moves occupy one), there is an odd number of dots summed over the regions accessible to the two ends, then the player to move is the "winner of the moment." The only way the "loser of the moment" can change the status is to subdivide a region at either end so that one or more regions are not accessible. The player that creates a division is not the one who chooses which region to enter. So if a division is created with one new region odd and another even, then the player creating the division has gained no advantage since the next player will choose the one to enter so as to become "winner of the moment."

As far as I can tell, there are moves that carve a region into two smaller regions, and moves the carve a region into three. I don't see any way of getting four. (Based on the fact that each dot has 8 neighbors.) Getting a curve close to a point where a subdivision can take place depends on the shape of the region (most importantly seen from the end of the curve). Getting to a good place of division can set up quite a fight.

All in all it sounds like a hard analysis.


I'm quite interested in such games. Here are some general speculative thoughts about attacking them.

Piet Hein's old games Nimbi and TacTix are similar, simpler games that were also proposed with the misere play convention. For example, TacTix is played on a 4x4 grid where the players take turns crossing out adjacent tokens (1 up to 4), with diagonal moves not allowed, and the misere play convention, ie, whoever crosses out the last token loses. Nimbi is played on a 12-cell board that is most easily thought of as a triangular arrangement of 15 tokens in an equilateral triangle with its three corners deleted before play begins. Nimbi moves involve taking adjacent tokens in any of the three available directions.

I've recently tried to compute the misere quotient of the full board for TacTix and for Nimbi (actually, I'm still working on both games now). I believe that both quotients are infinite for their respective full-board start positions, but have observed that there are many interesting finite, wild Nimbi and TacTix endgame quotients (one of order 324, for example), and it's conceivable (at least to me) that one might marry an explicit prescription for winning "opening play" of such games that matches the much more easily-computed normal play strategy, and that eventually "connects up" to one of several known to be finite "endgame" misere quotients. Ie, even though the "full board" has an intractable misere theory of sums, this unpleasantness can be dodged by following a "normal play" strategy just long enough to eventually steer play to endgame sums with finite misere quotients.