Have library access?
IP:18.97.9.173
  • Theses

電腦象棋審局評分自動調整系統

The Automatically Tuning System of Evaluation Function for Computer Chinese Chess

Advisor : 吳毅成

Abstracts


象棋是世界上最受歡迎的棋類遊戲之一,電腦象棋在電腦人工智慧上的地位也很重要,電腦象棋的審局是影響電腦象棋棋力的重要因素,然而審局是由大量參數組合計算而成,每個參數都需要設定分數值,傳統的做法是以人工不斷地調整審局參數值,費時費工且難以精準。 本篇論文研究象棋審局,利用基因演算法和統計方法,設計一套新的參數自動優化系統,自動調整審局的參數值,並針對棋局的不同階段做參數的調整。從實驗結果看來,經由此系統可以增進電腦象棋的棋力。

Keywords

審局 基因演算法 統計

Parallel abstracts


Chinese Chess is one of the most popular game in the world, computer Chinese Chess is important in computer artificial intelligence, computer evaluation function is a key factor for computer Chinese Chess, but the evaluation function is computed by a lot of parameters, each parameter is needed to be set a value, the traditional method is to tune values of evaluation parameters continuously by people, it is time-consuming, laborious, and difficult to be precise. This thesis researches the evaluation function for computer Chinese Chess, we design a new automatically tuning system of evaluation function by genetic algorithm and statistical method, it tunes values of evaluation parameters automatically, and divides into different stages by chess game. The experiment results show the system increases the power of our computer Chinese Chess program.

Parallel keywords

evaluation genetic algorithm statistics

References


[21] 蔡旭程(2005). 高效率電腦象棋停著殺程式之設計與製作. 台灣大學資訊工程學研究所, 碩士論文.
[24] 陳志昌(2005). 電腦象棋知識庫系統之研製. 台灣大學資訊工程學研究所, 博士論文.
[3] Haw-ren Fang, Tsan-sheng Hsu, and Shun-chin Hsu (2001). Construction of Chinese Chess Endgame Databases by Retrograde Analysis. Computers and Games, Second International Conference, CG 2000 (eds. T.A. Marsland and I. Frank), pp. 96-114, Vol. 2063 of Lecture Notes in Computer Search. Springer-Verlag, Berlin. ISBN 3-540-43080-6.
[8] Michael Buro(1999). Toward Opening Book Learning. ICGA Journal, Vol.22, No.2, pp.98-102.
[13] Thomas R. Lincke(2001). Strategies for the Automatic Construction of Opening Books. Computers and Games, CG 2000, T.A. Marsland and I. Frank(eds.), pp. 74-86, Vol. 2063 of Lecture Notes in Computer Science. Springer-Verlag, Berlin. ISBN 978-3-.540-45579-5.

Cited by


賴隆億(2012)。電腦象棋棋譜分析之研究〔碩士論文,國立交通大學〕。華藝線上圖書館。https://doi.org/10.6842/NCTU.2012.00049

Read-around