IRUS Total

Playing simple loony dots and boxes endgames optimally

File Description SizeFormat 
buzzciere8.pdfAccepted version258.92 kBAdobe PDFView/Open
Title: Playing simple loony dots and boxes endgames optimally
Authors: Buzzard, K
Ciere, M
Item 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.
Issue Date: 8-Dec-2014
Date of Acceptance: 19-Oct-2014
URI: http://hdl.handle.net/10044/1/31035
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.
Keywords: 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
Appears in Collections:Pure Mathematics
Faculty of Natural Sciences