标题: 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