A winning strategy for hold that line (Q2663637)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A winning strategy for hold that line
scientific article

    Statements

    A winning strategy for hold that line (English)
    0 references
    19 April 2021
    0 references
    The author describes a winning strategy for the first mover in Hold That Line, a two-player zero-sum game introduced in [\textit{S. Sackson}, A Gamut of Games. New York, NY: Dover Publications (1992)] and partially analyzed in [\textit{J. Henle}, Math. Intell. 41, No. 1, 71--77 (2019; Zbl 1407.00010)]. The game is played on a 4X4 grid of dots. The first player draws a line segment that connects two dots. Then the players take turns, and at each turn the active player extends the path by connecting an endpoint of the path to an unconnected dot, without crossing the path. If no such connection is possible, then then player whose turn it is wins. The paper extends the results to MXN grids for $M<=3$, and shows that when $M=3$, then the ``game corresponds to the game nim played with two heaps of equal size''.
    0 references
    zero-sum games
    0 references
    extensive form games
    0 references
    recreational mathematics
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references