676
IRUS TotalDownloads
Playing simple loony dots and boxes endgames optimally
File | Description | Size | Format | |
---|---|---|---|---|
![]() | Accepted version | 258.92 kB | Adobe PDF | View/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 Mathematics Faculty of Natural Sciences |