标题: | Merging Metrics of Special Rules in Chinese Chess Endgame Databases |
作者: | Tseng, Wen-Jie Chen, Jr-Chang Wu, I-Chen 交大名义发表 资讯工程学系 National Chiao Tung University Department of Computer Science |
关键字: | Endgame databases;Retrograde analysis;Chinese chess |
公开日期: | 1-一月-2019 |
摘要: | Perpetual check and perpetual chase are two special rules in the endgame phase of Chinese chess. Two metrics, distance-to-check and distance-to-chase, respectively record the distances measured in plies from the current position to the positions where the two rules apply in endgame databases. In the past, the two metrics are separately recorded at different levels in the databases. However, the endgame strategy is not efficient if the distances of the two metrics are not compared. Moreover, the more the number of levels is, the bigger the database is. In this paper, we modify retrograde analysis, an algorithm to build endgame databases, to merge the two metrics for special rules. The experiments show that the endgame strategy becomes efficient and the sizes of endgame databases are reduced as well. |
URI: | http://hdl.handle.net/11536/154058 |
ISBN: | 978-1-7281-4666-9 |
ISSN: | 2376-6816 |
期刊: | 2019 INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI) |
起始页: | 0 |
结束页: | 0 |
显示于类别: | Conferences Paper |