跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.172) 您好!臺灣時間:2025/02/12 02:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:王裕諺
研究生(外文):WANG,YU-YAN
論文名稱:暗棋子力價值之審局設計
論文名稱(外文):Evaluation Function Design of Pieces Values forChinese Dark Chess
指導教授:陳志昌陳志昌引用關係
指導教授(外文):CHEN,JR-CHANG
口試委員:陳志昌廖純中周信宏
口試委員(外文):CHEN,JR-CHANGLIAU,CHURN-JUNGCHOU,HSIN-HUNG
口試日期:2022-07-08
學位類別:碩士
校院名稱:國立臺北大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2022
畢業學年度:110
語文別:中文
論文頁數:34
中文關鍵詞:暗棋審局函數食物鏈審局殘局庫
外文關鍵詞:Chinese dark chessevaluation functionfood-chain evaluationendgame databases
相關次數:
  • 被引用被引用:0
  • 點閱點閱:239
  • 評分評分:
  • 下載下載:27
  • 收藏至我的研究室書目清單書目收藏:0
電腦棋類對弈一直是廣受重視的研究議題之一,而暗棋為不完全資訊之遊戲,因此欲設計暗棋程式,需加強搜尋演算法及審局函數,才能在對弈時盡可能取得對我方最有利之走步。本論文探討暗棋程式YANYU 所遭遇的盤面審局問題。

YANYU 是以 NegaScout 搜尋演算法為主,而審局函數是 NegaScout 中非常重要的一環。分析在過去 YANYU 參加的電腦對局比賽,有些棋局因審局函數判斷不佳造成走步失誤,導致應勝未勝的情況。

本論文藉由暗棋殘局資料庫的正確性與食物鏈審局的評估做差距比較,來判斷YANYU 的審局的準確性。
Computer chess game has always been one of the most important research topics. Chinese dark chess is a game of incomplete information. Therefore, to design a Chinese dark chess program, it is necessary to strengthen the search algorithm and the evaluation function, and thus the program can think the most beneficial move in a game. This paper focuses on the problems of the evaluation function adopted by the game-playing program, YANYU.

YANYU is mainly based on the NegaScout search algorithm, and the evaluation function is a very important part of NegaScout. In the past competitions YANYU participated, some bad moves were made due to the its inferior evaluation function, such that a game that should be won ended in a draw or even a loss.

This paper judges the accuracy of the evaluation function of YANYU by comparing the accuracy of Chinese dark chess endgame databases with the evaluation function designed based on the food-chain evaluation.
口試委員會審定書
誌謝
1 緒論
2 文獻探討
2.1 暗棋遊戲規則
2.2 NegaScout 搜尋樹
2.3 審局函數
2.3.1 食物鏈審局函數
2.3.2 暗棋對局程式 Yanyu
2.4 殘局庫
3 設計方法
3.1 食物鏈審局之問題
3.1.1 兵種組合有炮 (包)
3.1.2 兵種組合同時有帥 (將) 和卒 (兵)
3.2 審局分數正規化
3.2.1 殘局庫正規化
3.2.2 食物鏈審局正規化
3.3 分析七子以內殘局兵種組合
3.3.1 殘局庫的查詢方法
3.4 兩步內吃子
3.5 四種類型之兵種組合
4 實驗結果
4.1 兩步內吃子
4.2 四種類型兵種組合之分析
4.2.1 不分類
4.2.2 第一類型 – 無炮 (包)、帥 (將) 與卒 (兵) 不同時存在
4.2.3 第二類型 – 有炮 (包)、帥 (將) 與卒 (兵) 不同時存在
4.2.4 第三類型 – 無炮 (包)、帥 (將) 與卒 (兵) 同時存在
4.2.5 第四類型 – 有炮 (包)、帥 (將) 與卒 (兵) 同時存在
4.3 YANYU 審局函式之改良
4.3.1 尋找有審局問題的兵種組合
4.3.2 專家規則的設計
5 結論與未來發展
5.1 結論
5.2 未來發展
參考文獻
[1] Bo­Nian Chen, Bing­Jie Shen, Tsan­sheng Hsu (2010). Chinese Dark Chess. ICGA Journal 33(2), 93–106.
[2] Jr­Chang Chen, Gang­Yu Fan, Hung­Jui Chang, Tsan­sheng Hsu (2018). Compressing Chinese Dark Chess Endgame Databases by Deep Learning. IEEE Transactions on Games 10(4), 413–422.
[3] Jr­Chang Chen, Ting­Yu Lin, Tsan­sheng Hsu (2015). Equivalence Classes in Dark Chess Endgames. IEEE Transactions on Computational Intelligence and AI in Games 7(2), 109–122.
[4] J.P. Fishburn (1980). An Optimization of Alpha­Beta Search. ACM SIGART Bulletin 72, 29–31.
[5] Chu­Hsuan Hsueh, I­Chen Wu, Wen­Jie Tseng, Shi­Jim Yen, Jr­Chang Chen (2016).
An Analysis for Strength Improvement of an MCTS­Based Program Playing Chinese Dark Chess. Theoretical Computer Science 644(C), 63–75.
[6] Judea Pearl (1980). Asymptotic Properties of Minimax Trees and Game­Searching Procedures. Artificial Intelligence 14(2), 113–138.
[7] Ken Thompson (1986). Retrograde Analysis of Certain Endgames. ICCA Journal 9(3), 131–139.
[8] Ping­hsun Wu, Ping­Yi Liu and Tsan­sheng Hsu (2004). An External­Memory Retrograde Analysis Algorithm. Proceedings of the 4th International Conference on Computers and Games (CG), Springer­Verlag LNCS 3846, 145–160.
[9] Shi­Jim Yen, Cheng­Wei Chou, Jr­Chang Chen, I­Chen Wu, Kuo­Yuan Kao (2015).Design and Implementation of Chinese Dark Chess Programs. IEEE Transactions on Computational Intelligence and AI in Games 7(1), 66–74.
[10] 徐 讚 昇 等 人 (2017)。 電 腦 對 局 導 論。 國 立 台 灣 大 學 出 版 中 心,ISBN:9789863502371。
[11] 謝政孝 (2009)。暗棋中棋種間食物鏈關係之探討與實作。國立臺灣師範大學資訊工程研究所,碩士論文。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top