臺灣博碩士論文加值系統

電腦象棋的發展，棋譜資料庫所佔的份量很重，棋譜著手的好壞幾乎可以說是棋力的保證，也因此在棋譜的設計的要求上也愈來愈多。這篇主要是要在棋譜資料庫中找出特定棋形或是相近棋形，透過權重值的給予讓電腦可以在比對時，可以進行多種不一樣的考量，用在比對不到棋形時，還可以找出近似的棋形提供使用者做參考。主要可以發展後續的方向，一個是利用棋形比對來預測對手可能要走的棋步；一個是在象棋教學上，有著棋形概念讓人學習。

In the development of Computer Chinese Chess, the database of moves plays an important role of it, and records of moves, also say "plys", almost determine the level of it is high or not. So for the sake of this reason, requests of database designing of Computer Chinese Chess are more and more. The main purpose of this paper is to find out the certain pattern, having certain meaning we give, or near pattern of database. And the direction of it is to set up "weight" in different pattern for computer using and recognizing with different method, including pattern match or not.
This paper can develop other purposes, such as in guessing opponent’s moves with pattern match, or training people who want to learn playing Chinese Chess well with pattern concept in the Chinese Chess teaching in the future.

摘要 VII
圖目錄 XI
表目錄 XIII
第一章 緒論 1
1.1. 前言 1
1.2. 象棋的起源 1
1.3. 象棋的演變 2
1.4. 象棋理論 3
1.5. 象棋名譜與趣聞 4
第二章 西洋棋與象棋的發展 7
2.1. 電腦西洋棋的發展 7
2.2. 西洋棋與象棋採用的方法 7
2.2.1. 棋力評定 7
2.2.2. 盤面記錄 9
2.2.3. 棋步的產生 11
2.2.4. 評估函數 16
2.3. 西洋棋近年來的方法 19
2.3.1. 自動修正子力價值 19
2.3.2. 修正評估誤差值 20
2.3.3. 透過棋形學習，可以提高棋力及預測對手棋步準確率 20
2.4. 比賽常用到的方法 22
2.4.1. 背景運算 22
2.4.2. 位置評估表的實戰設計 23
第三章 抽象棋形比對 25
3.1. 名稱設計 25
3.2. 盤面儲存設計 27
3.3. 比對方式 29
3.4. 可參考的方法 36
第四章 系統實作之應用 37
4.1. 名稱設計 37
4.2. 盤面儲存設計 38
4.3. 比對方式 39
第五章 結論及未來展望 41
參考文獻 43

【1981 張】張躍騰，"人造智慧在電腦象棋上的應用"，台灣大學電
機工程學系，碩士論文，1981。
【1991 許】許舜欽、曹國民，"電腦象棋開局知識庫系統之研製"，
國立台灣大學工程學刊第 五十三期 第75-86頁，1991
年10月。
【1994 居】居榮鑫，«象棋佈局新姿»，世界文物出版社，台灣台
北，1994。
【1995 陳】陳再興，"電腦象棋停著殺之研究"，元智工學院電機與
資訊工程研究所，碩士論文，1995。
【1997 方】方浩任，"電腦象棋殘局知識庫系統之製作與應用"，台
灣大學資訊工程學系，碩士論文，1997。
【1998 陳】陳志昌，"電腦象棋開局知識庫系統之設計與製作"，國
立台灣大學資訊工程學系，碩士論文，1998。
【2002 簡】簡廉哲，" GAML在棋類遊戲中之 API 設計"，國立交通
大學資訊工程學系，碩士論文，2002。
【2003 董】董昱