Playing simple loony dots and boxes endgames optimally
File(s)buzzciere8.pdf (258.92 KB)
Accepted version
Author(s)
Buzzard, K
Ciere, M
Type
Journal Article
Abstract
We explain a highly efficient algorithm for playing the simplest type of dots
and boxes endgame optimally (by which we mean "in such a way so as to maximise
the number of boxes that you take"). The algorithm is sufficiently simple that
it can be learnt and used in over-the-board games by humans. The types of
endgames we solve come up commonly in practice in well-played games on a 5x5
board and were in fact developed by the authors in order to improve their
over-the-board play.
and boxes endgame optimally (by which we mean "in such a way so as to maximise
the number of boxes that you take"). The algorithm is sufficiently simple that
it can be learnt and used in over-the-board games by humans. The types of
endgames we solve come up commonly in practice in well-played games on a 5x5
board and were in fact developed by the authors in order to improve their
over-the-board play.
Date Issued
2014-12-08
Date Acceptance
2014-10-19
Citation
Integers: electronic journal of combinatorial number theory, 2014, 14
ISSN
1553-1732
Publisher
State University of West Georgia, Charles University, and DIMATIA
Journal / Book Title
Integers: electronic journal of combinatorial number theory
Volume
14
Copyright Statement
© 2014 The Authors.
Identifier
http://arxiv.org/abs/1305.2156v2
Subjects
math.CO
91A05, 91A46
0101 Pure Mathematics
0802 Computation Theory And Mathematics
Notes
20 pages; minor revisions made after referee's report. To be published in "Integers"
Publication Status
Published
Article Number
G08