The square achievement game on boards
In the authors' words
Two players alternately claim cells of an 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 , which answers a question of Erickson. For 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 to , and a simulation theorem carries one checked run on the 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.
Appeared: Monday, October 19. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 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