arXiv++ Combinatorics

Browse math.CO papers from arXiv

The square achievement game on $n \times n$ boards

Published: 2026-10-14 | Updated: 2026-10-19
Comments: 16 pages, 7 figures, 3 tables. Lean 4 formalization and code in the ancillary files and at https://github.com/sean-reid/square-achievement, tag v1.0.0

Abstract

Two players alternately claim cells of an $n \times n$ grid; the first to hold all four corners of an axis-parallel square wins, and a full board without one is a draw. The first player has a winning strategy if and only if $n \ge 5$, which answers a question of Erickson. For $n \ge 6$ one strategy serves every board: a rule with no lookup table whose moves after the second reply are all forcing, built around the plus, a stone with the four cells at a common distance from it along the axes, a shape proposed for this game by Sirgedas in 2010. The rule is checked on the boards of size $6$ to $17$, and a simulation theorem carries one checked run on the $23 \times 23$ board to every larger board. The proofs are formalized in Lean 4, and the theorem for the rule states that the tree of its own moves is winning.

BibTeX

Loading...