标题: | 象棋残局库之研究 The Study of Chinese Chess Endgame Databases |
作者: | 曾汶杰 吴毅成 资讯科学与工程研究所 |
关键字: | 电脑象棋;残局库;人工智慧;computer Chinese chess;endgame database;artificial intelligence |
公开日期: | 2008 |
摘要: | 回溯分析演算法已经应用在许多棋类AI程式,中国象棋因为棋规问题无法直接套用传统的回溯分析演算法,最近几年方浩任等人研究出建立包含亚洲棋规的象棋残局库,使象棋残局库变的完整。为了提升象棋AI程式的棋力,需要花费的大量的时间与空间来建立象棋残局库。 本篇论文研究象棋残局库,利用象棋的兵卒走法的特性分割象棋残局库,并提出使用映射法进一步压缩象棋残局库,最后评估不同方法对于象棋残局库的建立时间与使用空间的影响。 Chinese Chess endgame databases including Asia Rule were constructed several years ago. In order to enhance Chinese Chess AI program at the endgame stage, it needs to spend a lot of time and space to create Chinese Chess endgame databases. This paper uses the characteristic of pawn of Chinese Chess to split Chinese Chess endgame databases and then use a mapping technique to compress them. And evaluate the impact of the time and space cost in different methods for the construction of them. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT009555591 http://hdl.handle.net/11536/39543 |
显示于类别: | Thesis |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.