簡易檢索 / 詳目顯示

回結果列表
研究生： 鄭明政
Cheng, Ming-Cheng
論文名稱： 電腦象棋程式位置評分表之研究
The Chess Location Evaluation Tables of Chinese Chess Program
指導教授： 侯廷偉
Hou, Ting-Wei
學位類別： 碩士
Master
系所名稱： 工學院 - 工程科學系碩士在職專班
Department of Engineering Science (on the job class)
論文出版年： 2006
畢業學年度： 94
語文別： 中文
論文頁數： 69
中文關鍵詞： 電腦象棋程式、審局函數、位置評分表
外文關鍵詞： Chinese chess program, evaluation function, chess location evaluation
相關次數： 點閱：155  下載：2 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 以往在撰寫電腦象棋程式的審局函數時，是以向象棋高手請教或訪談，或參考棋譜書籍的說明，將高手的經驗，以人工的方式，轉化成分數；但都受限於電腦象棋程式的設計者實際下棋的水準與理解能力，容易有所疏漏，而且這些法則很難通用在棋局的各個階段。
    本研究是第一個利用程式分析棋譜的方法來建立位置評分表的研究。本研究將棋局分成開局、中局、殘局三個階段，試圖由象棋高手的棋局記錄中，找出他們在這些不同階段的下棋規律，並將結果應用於電腦象棋程式的審局函數之中。
    我們並結合象棋高手對於子力值的定義，與單純的子力值的程式進行對打測試，實驗證明透過此方法能大幅提升了電腦象棋程式的棋力，在126盤的測試中，總勝率達到79.8%，相當於等級分236分的差距。

    The evaluation functions of the Chinese chess programs are either built by translating the experiences from masters and grandmasters into scores, either by referring to game records and/or interviewing the masters. However, this approach is limited to the developers’intelligence in the chess game. Besides, it is difficult to use the same rules in deffernet stages of a chess game.
    This study is the first approach to use a computer program to analyse the chess records, played by grandmasters and masters, and to set up the location evaluation table. We divide a chess game into three stages, the opening, the middle, and the final and to explore the rules or laws applied by chess masters and grandmasters.
    Besides, we combine the location evaluation tables and chess material scores, defined according to human chess masters' experiences. We use two programs to test the results. One is the original program with only the chess materials scores. The other is the original program that inserted the derived the location evaluation tables. We let the two programs to play 126 games. The winning rate of the new program is up to 79.8%, equivalents to 236 points in rank winning rating points. The result shows that our location evaluation tables sharply raise the chess strength (capability) of the chess program.

    摘要 4 ABSTRACT 2 銘謝 3 目錄 4 表目錄 6 圖目錄 8 第一章　緒論 9 1.1前言 9 1.2 研究背景 9 1.3 研究目的 10 1.4 研究的重要性 10 1.5 基礎理論與文獻探討 12 1.5.1電腦象棋搜尋引擎的做法： 12 1.5.2深還是高？「審局型」與「速度型」的電腦程式 13 1.5.3臺灣近年來電腦象棋的進展 13 1.6論文架構 15 第二章 研究方法 16 2.1 研究設計與研究架構： 16 2.1.1 所要分析的棋步 16 2.1.2 大子的威力值 16 2.1.3 開局、中局、殘局的要點 17 2.1.4 開局、中局、殘局的分界 17 2.1.5棋子的基本價值 18 2.2 研究流程 19 2.3 研究對象 19 2.4 資料來源與收集方法 21 2.5 資料處理 22 2.5.1 棋譜處理 22 2.5.2分析統計結果 22 2.5.3棋譜分析統計結果的調整 23 第三章 研究結果 26 3.1對戰實驗平臺說明 26 3.2測試方法 27 3-3 實驗結果 27 3.3.1自由對戰 27 3.3.3總成績 29 第四章 討論 30 4.1自由對戰的成績檢討 30 4-2限定開局盤面交換紅黑 30 4-3 綜合成績分析 35 4-4 盲點分析 35 第五章 結論、限制與建議 41 5.1 結論 41 5.2限制 41 5.3建議與未來展望 42 參考文獻 43 附錄A 棋譜分析統計結果 46 附錄B 各階段位置評分表 58 附錄C 限制開局實驗盤面介紹 64 自述 68

    1 Ernst A.heinz,“Scalable Search in Computer Chess”, vieweg, Germany, pp.17-18, 1999.

    2 Hans.J, Berliner, Gordon Goetsch, Murry S.Campbell, Carl Ebeling,“Measuring the Performance Potential of Chess Programs”, Artificial Intelligence, Vol.43, pp.7-20, 1990.

    3 Heinz, E.A.,“Adaptive null-move pruning”, ICCA Journal, Vol.22, No.3, pp. 123–132., 1999.

    4 Omid David Tabibi, Nathan S. Netanyahu,“Verified null-move pruning” , ICCA Journal, Vol.25, No.3, pp.153-161, 2002.

    5 Shi-Jim Yen, Jr-Chang Chen, Shin-Chin Hsu ,“The 2004 world computer Chinese chess championship”, ICCA Journal, Vol.27, No.3, pp.186-188, 2004.

    6 Shi-Jim Yen, Jr-Chang Chen, Tai-Ning Yang, Shin-Chin Hsu,“Computer Chinese chess”, ICCA Journal, Vol.27, No.1, pp.3-18, 2004.

    7 方浩任, ”電腦象棋殘局知識庫系統的製作與應用”, 臺灣大學資訊工程學研究所碩士論文, 臺灣, 第83-86頁, 1997.

    8 王小春,“PC遊戲編程”, 重慶大學出版社, 重慶市, 第4頁, 2002第一版.

    9 王嘉良, 楊典,“全國象棋賽對局精選(九)”, 蜀蓉棋藝出版社, 成都市, 1996第一版.

    10 吳身潤,“電腦象棋人工智慧程式設計”, 旗標出版股份有限公司, 臺北市, 第5-9頁, 1996第一版.

    11 張曉平, 楊典, 辛宇,“全國象棋賽對局精選(十一)”, 蜀蓉棋藝出版社, 成都市, 1997第一版.

    12 許舜欽, 林益興,“電腦象棋的盲點解析”, 中華民國電腦學會電腦期刊, 第三卷, 第四期, 第1-6頁, 1991.

    13 許舜欽,“電腦西洋棋和電腦象棋的回顧與前瞻”, 中華民國電腦學會電腦期刊, 第二卷, 第二期, 第1-8, 1990.

    14 許舜欽,“電腦象棋的設計與制作”, 中華民國電腦學會電腦期刊, 第二卷, 第四期, 第1-11頁, 1990.

    15 陳再興, ”電腦象棋停著殺局之研究”, 元智工學院電機與資訊工程研究所碩士論文, 臺灣, 第3-5頁, 1995.

    16 程明松, 朱永康, 劉健,“全國象棋賽對局精選(二)”, 蜀蓉棋藝出版社, 成都市, 1991第一版.

    17 程明松, 黃少龍, 鄧宗彌,“全國象棋賽對局精選(一)”, 蜀蓉棋藝出版社, 成都市, 1991第一版.

    18 程明松, 黃少龍,“象棋教材第四卷第十二冊”, 蜀蓉棋藝出版社, 成都市, 第 144-151頁, 1995.

    19 程明松, 黃少龍,“象棋教材第四卷第十冊”, 蜀蓉棋藝出版社, 成都市, 第 52-59頁, 1995第一版.

    20 程明松, 劉健, 朱寶位,“全國象棋賽對局精選(五)”, 蜀蓉棋藝出版社, 成都市, 199第一版.

    21 程明松,“象棋基礎知識講座”, 蜀蓉棋藝出版社, 成都市, 第14-15頁, 1999第一版.

    22 華世明, 楊典,“全國象棋賽對局精選(八)”, 蜀蓉棋藝出版社, 成都市, 1995第一版.

    23 黃少龍, 劉健,“全國象棋賽對局精選(六)”, 蜀蓉棋藝出版社, 成都市, 199第一版.

    24 黃少龍, 劉劍青,“全國象棋賽對局精選(三)”, 蜀蓉棋藝出版社, 成都市, 1992第一版.

    25 黃少龍,“象棋實戰對策”, 成都時代出版社, 成都市, 第35-37頁, 2004第一版.

    26 塗志堅,“電腦象棋的設計與實現”, 中山大學計算機軟件與理論學系碩士論文, 廣東, 第32-34頁, 2004.

    27 楊典, 鄭平平,“全國象棋賽對局精選(十)”, 蜀蓉棋藝出版社, 成都市, 1996第一版.

    28 董昱騰,“電腦象棋程式達奕設計與製作”, 東華大學資訊工程學系碩士論文, 臺灣, 第17頁, 2002.

    29 蜀蓉棋藝出版社,“全國象棋賽對局精選(七)”, 蜀蓉棋藝出版社, 成都市, 1994第一版.

    30 蜀蓉棋藝出版社,“全國象棋賽對局精選(四)”, 蜀蓉棋藝出版社, 成都市, 1992第一版.

    31 劉殿中,“象棋基礎教程”, 上海文化出版社, 上海市, 第14頁, 1994第一版.

    下載圖示
    2006-07-25公開
    QR CODE