A Weak Solution of Inverse Treblecross
Kai Liang, Muxi Li · 2026
Read A Weak Solution of Inverse Treblecross by Kai Liang, Muxi Li (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-16759.txt.
Introduction
Liang and Li give a weak solution of Inverse Treblecross, the avoidance version of Treblecross. This version bans completing a line of three X's. An empty board of n cells counts as a P-position when n leaves remainder 0, 2, 3, 6 or 9 on division by 10. It has value 1 when n leaves remainder 1, 4, 5, 7 or 8, so the empty-board sequence is purely periodic with period 10. The proof introduces characteristic functions and regular positions, showing a reduction move splits a position into a sum with preserved or inverted sign product.
Catalog record
| CREATOR | Kai Liang, Muxi Li |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45007 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.16759
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Weak Solution of Inverse Treblecross Kai Liang, Muxi Li Abstract . We give a weak solution for an impartial game we called “Inverse Treblecross”. We have determined which of its starting positions are 𝒫 \mathscr{P} -position and give a reasonable strategy. 1. Introduction Combinatorial games of “Making and avoiding” constitute a well-studied and richly varied domain within combinatorial game theory. While the majority of classic positional games in this category—such as Tic-Tac-Toe, Gomoku, and Connect-4—are partisan, featuring players utilizing distinct sets of pieces, there is profound mathematical interest in their impartial counterparts, where both players share a single reservoir of indistinguishable pieces. A paradigmatic example of such an impartial game is “Treblecross”, extensively analyzed by Berlekamp, Conway, and Guy in Winning Ways [ 2 ] . Played on a 1\times n strip of squares, both players take turns placing an “X”, and the first player to complete a contiguous line of three wins. In the framework of CGT, Treblecross is equivalent to the octal game 0.007 . Despite its apparent simplicity and decades of study, it remains notoriously open whether the Sprague-Grundy sequence of Treblecross is ultimately periodic. In this paper, we direct our attention to the avoidance version, or following the terminology of Beck [ 1 ] , the “inverse” version of Treblecross. In Inverse Treblecross , the objective is reversed: completing a line of three is strictly prohibited. Consequently, the game is played under the normal play convention, where a player loses when they are faced with a board configuration and possess no legal moves that do not create a three-in-a-row. To properly contextualize this game, it is instructive to compare it with its lower-order analogue, which one might call “Inverse Duocross” (avoiding two-in-a-row). In Inverse Duocross, placing a piece effectively renders the played square and its immediate adjacent squares unplayable. Thus, a single move cleanly severs the board into independent contiguous empty segments. This property makes Inverse Duocross structurally equivalent to (the normal play of) Dawson’s Chess (the octal game 0.137 ), which effortlessly breaks down into disjunctive sums of independent subgames and possesses a famously periodic SG sequence. The primary difficulty in analyzing Inverse Treblecross arises fundamentally from its resistance to such straightforward disjunctive sum decomposition. Unlike Dawson’s Chess, a move in Inverse Treblecross does not inherently isolate the remaining empty spaces into independent subgames. Because pieces are permitted to be adjacent (up to a block of two), the legality of a move within an empty segment depends heavily on the proximity and specific configuration of the pieces bounding that segment. Consequently, an arbitrary move cannot be trivially evaluated as the nim-sum (direct XOR sum) of two completely independent smaller components, necessitating a much more nuanced state-space analysis to evaluate the game’s SG values. It is also highly relevant to point out the game’s conceptual kinship with “Notakto” (also known as Neutral or Impartial Tic-Tac-Toe), which has generated considerable interest in recent literature [ 3 ] . While Notakto is typically played on one or more 2D grids with the objective of forcing the opponent to complete a three-in-a-row, Inverse Treblecross serves as its foundational 1D analog. Resolving its mathematical structure provides crucial groundwork for understanding higher-dimensional impartial avoidance games. The ultimate objective of this paper is to evaluate the game from its initial state. In the standard terminology of game solving, our work provides a weak solution for Inverse Treblecross. While evaluating the exact SG value for an arbitrary, partially filled board (a strong solution ) remains an intricate open problem due to the aforementioned boundary complexities, we successfully resolve the SG sequence for initially empty boards. Surprisingly, we demonstrate that the SG values for an empty board are strictly restricted to 0 and 1 . Specifically, we prove the following main theorem: Theorem 1.1 . An empty board with n points has Sprague-Grundy value 0 (i.e. second player wins) if and only if n\equiv 0,2,3,6,9(\mathrm{mod}\ 10) . For the rest cases, i.e when n\equiv 1,4,5,7,8(\mathrm{mod}\ 10) , the Sprague-Grundy value is 1 . 2. Preliminaries To describe positions in Inverse Treblecross, we adopt a notation system analogous to the Forsyth-Edwards Notation (FEN) used in chess. The symbols are defined as follows: • Boundaries: The symbols “[” and “]” denote the left and right ends of the board, respectively. • Pieces: The symbol X represents an occupied cell. • Gaps: A natural number n represents a sequence of n consecutive empty cells. • Residue Classes: The symbol \overline{n} denotes a sequence of empty cells with length k\equiv n\pmod{10} . Consequently, a notation string containing \overline{n} represents the set of all positions satisfying this congruence condition. We use \overline{n} to denote the residue class of n modulo 10 . By abuse of notation, this notation may specifically refer to the set of positive integers within this class depending on the context. Since \gcd(3,10)=1 , the element 3 is invertible in \mathbb{Z}/10\mathbb{Z} . Consequently, the map x\mapsto x/3 (equivalently x\mapsto 7x ) acts as a permutation on the residue classes. We introduce two characteristic functions based on the location of x/3 in \mathbb{Z}/10\mathbb{Z} : \chi_{1}(a)=\begin{cases}1,&a/3\in\{\overline{0},\overline{1},\overline{2},\overline{3},\overline{4}\}\\ -1,&\text{Otherwise}\end{cases} \chi_{2}(a)=\begin{cases}1,&a/3\in\{\overline{-1},\overline{0},\overline{1}\}\\ -1,&a/3\in\{\overline{4},\overline{5},\overline{6}\}\\ 0,&\text{Otherwise}\end{cases} The following figure might help understanding how these two characterstic behaves on \mathbb{Z}/10\mathbb{Z} : 0 2 3 6 9 1 4 5 7 8 \chi_{1}(a)=1 \chi_{1}(a)=-1 \chi_{2}(a)=1 \chi_{2}(a)=-1 \chi_{2}(a)=0 Figure 2.0. This circular chessboard shows the values of \chi_{1}(a) and \chi_{2}(a) , represented by the colors of squares and pieces, respectively. The following properties will be useful in the future: Proposition 2.1 . The following equations hold for all a\in\mathbb{Z}/10\mathbb{Z} : • \chi_{1}(-a)=-\chi_{1}(a) • \chi_{1}(5+a)=-\chi_{1}(a) • \chi_{1}(5-a)=\chi_{1}(a) • \chi_{2}(-a)=\chi_{2}(a) • \chi_{2}(5+a)=-\chi_{2}(a) • \chi_{2}(5-a)=-\chi_{2}(a) • When \chi_{2}(a)\neq 0 , \chi_{1}(a-1)=\chi_{2}(a) , \chi_{1}(a-2)=-\chi_{2}(a) Proof. By the symmetric properties of our characteristic and notice that \overline{5}/3=\overline{5} . ∎ We will use notation [w]\mapsto[v] to denote game position [v] is a successor of [w] , i.e. [v] is reachable from [w] by one legal move. 3. Reducing strategy and single state Lemma 3.1 . Given any w,v as subpositions, the following equations hold: (1) [X1Xw]=[Xw] (2) [wX1X]=[wX] (3) [wX1Xv]=[wX]\oplus[Xv] (4) [XX1w]=[w] (5) [w1XX]=[w] (6) [w1XX1v]=[w]\oplus[v] Proof. For each case, a twedledum-tweedledee strategy is sufficient enough to show the sum of the two sides of the equation are 0 . ∎ We call a position single if it cannot be reduced by ( 3.1 ). Proposition 3.2 . A position is single if and only if it does not contain subsequence XX or X1X . The following properties will also be useful to simplify the position, but we will not consider them as reducible: Lemma 3.3 . Given any w,v as subpositions, the following equations hold: (1) [X2Xw]=[2Xw] (2) [wX2X]=[wX2] (3) [wX4Xv]=[wX2]\oplus[2Xv] Proof. For (1), no matter which point in 2 the move is made on first, the another point will become a forbidden point, and the leftmost X will not play any role. Similarly for (2). And for (3), simply split the points 4 in the middle, and then apply the same principle to both sides. ∎ By making a move close to (with distance 1 or 2 ) existing pieces, we can break the board to shorter cases: [w1X5v]\mapsto[w1XX4v],[w1X1X3v] and the latter two positions are equal to [w]\oplus[3v] and [w1X]\oplus[X3v]