Technique Analysis of Dots-and-Boxes

DOI

10.2991/icectt-15.2015.87How to use a DOI?

Keywords

Artificial intelligence; Dots-and-Boxes; chess board representation; equilibrium solution

Abstract

As one important computer game, Dots-and-Boxes is always being taken as one project of the international computer Olympic tournament and the Chinese college students' computer game, and has already been listed in the 2015 Chinese intellectual games. In this paper, firstly, the rules and common terminology of Dots-and-Boxes was introduced, then the chess board representing method, the strategy influencing the game outcome, and the equilibrium solution to the chess state are analyzed. Our program adopting the strategies obtained 2015 Students Computer Game Championship.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Chenguang Zhang
AU  - Shuqin Li
AU  - Xiaohua Yuan
PY  - 2015/11
DA  - 2015/11
TI  - Technique Analysis of Dots-and-Boxes
BT  - Proceedings of the 2015 International Conference on Electromechanical Control Technology and Transportation
PB  - Atlantis Press
SP  - 456
EP  - 460
SN  - 2352-5401
UR  - https://doi.org/10.2991/icectt-15.2015.87
DO  - 10.2991/icectt-15.2015.87
ID  - Zhang2015/11
ER  -