Paper by Erik D. Demaine

Reference:

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.

Abstract:

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).

Length:

The paper is 6 pages.

Availability:

The paper is available in PostScript (436k), gzipped PostScript (204k), and PDF (220k).

See information on file formats.

[Google Scholar search]