标题: 象棋残局库之研究
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


文件中的档案:

  1. 559101.pdf

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.