English

Best play in Dots and Boxes endgames

Combinatorics 2019-07-17 v2

Abstract

We give very simple algorithms for best play in the simplest kind of Dots & Boxes endgames: those that consist entirely of loops and long chains. In every such endgame we compute the margin of victory, assuming both players maximize the number of boxes they capture, and specify a move that leads to that result. We improve on results of Buzzard and Ciere on the same problem: our algorithms examine only the current position and do not need to consider the game tree at all.

Keywords

Cite

@article{arxiv.1811.10747,
  title  = {Best play in Dots and Boxes endgames},
  author = {Daniel Allcock},
  journal= {arXiv preprint arXiv:1811.10747},
  year   = {2019}
}

Comments

substantial revisions; values section rewritten

R2 v1 2026-06-23T06:21:21.525Z