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, 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 Erik Demaine.
These pages are generated automagically from a
Last updated July 21, 2017 by