Paper by Erik D. Demaine

Sébastien Collette, Erik D. Demaine, Martin L. Demaine, and Stefan Langerman, “Narrow Misère Dots-and-Boxes”, in Games of No Chance 4, edited by Richard J. Nowakowski, 2015, pages 57–64, Cambridge University Press.

We study misère Dots-and-Boxes, where the goal is to minimize score, for narrow boards. In particular, we characterize the winner for 1 × n boards with an explicit winning strategy for the first player with a score of ⌊(n − 1)/3⌋. We also give preliminary results for 2 × n and for Swedish 1 × n (where the boundary is initially drawn).

The paper is 6 pages.

The paper is available in PostScript (436k), gzipped PostScript (204k), and PDF (220k).
See information on file formats.
[Google Scholar search]

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated June 13, 2024 by Erik Demaine.