Paper Info
Title
Using Chinese dark chess endgame databases to validate and fine-tune game evaluation functions.
Abstract
Alpha-beta based game playing programs usually contain an evaluation function f to assess the value of every legal position by considering the location and material values of each piece on the board. Normally, a manually designed f is imperfect and requires a great amount of expert knowledge. Theoretically speaking, f can be a giant table which gives value for every position. However, this table has too many entries. Hence it takes huge space and is also time-consuming to construct. Note that when the number of pieces left on the board is small, say 6 for Chinese dark chess, such a giant table already exists and is called an endgame database. Endgame databases provide game-theoretical, i.e., perfect, values for all legal positions in the included endgame. Due to resource constraints, only a very selected number of endgame databases are built. Observing the strength of having perfect information on selected positions and the limitation of not being able to have information on all positions by using endgame databases to derive f, we propose a scheme to better design f. First, an f is manually designed, and then is validated and fine-tuned using abstracted critical information from existing endgame databases. In the process, we begin by validating and correcting f on positions when they are contained in endgame databases. Using this information, we then discover meta-knowledge to fine-tune and revise f so that f better evaluates a position, even if it is not in any given endgame database. The experiment results show that our approach is successful.
Year
DOI
Venue
2018
10.3233/ICG-180048
ICGA JOURNAL
Field
DocType
Volume
Computer science,Chess endgame,Artificial intelligence
Journal
40
Issue
ISSN
Citations 
2
1389-6911
1
PageRank 
References 
Authors
0.37
4
5
Name
Order
Citations
PageRank
Hung-Jui Chang175.30
Jr-Chang Chen24215.19
Gang-Yu Fan311.38
Chih-Wen Hsueh415125.08
Tsan-sheng Hsu5737101.00