pipette
ESEspañol

The square achievement game on boards

Sean Reid

PreprintCode available

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.

Main resultLimitation the authors admit

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