標題: | 象棋殘局庫之研究 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 |
Appears in Collections: | Thesis |
Files in This Item:
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.