Paper by Martin L. 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, to appear.

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 Martin Demaine.
These pages are generated automagically from a BibTeX file.
Last updated July 7, 2019 by Martin Demaine.