Endgame database for Dots-and-Boxes game
- Resource Type
- Conference
- Authors
- Cao, Yixin; Lu, Junkai; Yin, Hang
- Source
- 2018 Chinese Control And Decision Conference (CCDC) Chinese Control And Decision Conference (CCDC), 2018. :6742-6745 Jun, 2018
- Subject
- General Topics for Engineers
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Games
Databases
Vegetation
Monte Carlo methods
Runtime
Computational complexity
Image resolution
Endgame Database
Dots-and-Boxes
Tree Search Method
- Language
- ISSN
- 1948-9447
Endgame database is a popular technology that can be used to enhance the performance of various tree search-based methods such as Minimax algorithm and Monte Carlo Tree Search. In this paper, we present a method for creating the endgame database of Dots-and-Boxes game, and we test whether it is available to enhance the performance of some popular tree search-based methods in Dots-And-Boxes game.