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.

BibTeX

@InCollection{DotsBoxes_GONC4,
  AUTHOR        = {S\'ebastien Collette and Erik D. Demaine and Martin L. Demaine and Stefan Langerman},
  TITLE         = {Narrow Mis\`ere Dots-and-Boxes},
  BOOKTITLE     = {Games of No Chance 4},
  EDITOR        = {Richard J. Nowakowski},
  PUBLISHER     = {Cambridge University Press},
  YEAR          = 2015,
  PAGES         = {57--64},

  length        = {6 pages},
}

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]