研究生: |
詹傑淳 Chieh-Chun Chan |
---|---|
論文名稱: |
電腦圍棋打劫的最佳策略之研究 A Study of Optimal Strategies for Ko Fight of Computer Go |
指導教授: |
林順喜
Lin, Shun-Shii |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2010 |
畢業學年度: | 98 |
語文別: | 中文 |
論文頁數: | 65 |
中文關鍵詞: | 電腦圍棋 、劫爭 、打劫 、劫材 、本劫 、損劫 、最大最小搜尋法 |
英文關鍵詞: | Computer Go, Ko, Ko Fight, Ko Threat, Real Ko, Damage Ko, MiniMax Search |
論文種類: | 學術論文 |
相關次數: | 點閱:193 下載:10 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
打劫問題在圍棋裏佔據了一個十分重要的位置。在過去圍棋的打劫問題研究上,由於雙方各種走法的組合過於繁複,因此並未能考慮到所有可能獲得更大利益的情況。本論文重新的探討在本劫的條件下圍棋的打劫策略。首先,我們在打劫過程中將所有可能發生的情況都納入考慮,來確保不會有可能獲得更大利益的情況被忽略,利用MiniMax的搜尋原則建構出打劫的流程圖。接下來利用bottom up的方法來比較雙方的利益差,將不可能走到的分支砍掉,來找到正確決策的判斷式,因此我們可以得到在不同劫爭價值、有價值棋步、雙方劫材下最佳的決策。
Ko fight plays a very important role in Go. How to get the best profit for all possible situations has not been shown in the past study of ko fight problem, because it has a huge number of possible outcomes. In this thesis, we reconsider the optimal strategies over all the possible situations, which could be happened during the process of the ko fight. We build a flow chart of ko fight for each situation by MiniMax search tree. By comparing the difference of the profits between two subtrees, we then prune the worse branches of the game tree in a bottom-up fashion. Finally, we find the correct decision formulas for all possible situation. Therefore, we can find the best strategy in a ko fight with the consideration of ko threats and valuable moves.
[1].L. V. Allis, “Searching for solutions in games and artificial intelligence, "Ph.D Dissertation Vrije, Universitat Amsterdam, Maastricht, 1994.
[2].S. Russell, P. Norving, Artificial Intelligence: A Modern Approach, 2/E, PEARSON, 2003.
[3].日本圍棋規則,http://go.yenching.edu.hk/japrule.htm。
[4].村島誼紀,《劫爭辭典》,理藝出版社,1997。
[5].林玉祥,“電腦圍棋中考慮使用損劫之打劫策略研究",國立台灣師範大學資訊工程研究所,碩士論文,2007。
[6].林海峰,《打劫的魔力》,理藝出版社,1997。
[7].春蘭盃世界職業圍棋錦標賽,http://www.web2go.idv.tw/gopro/go_view.php?id=64074。
[8].春蘭盃決賽局報導,http://big5.am765.com/ty/jdlt/zhty/200906/t20090623_464848.htm 。
[9].黃士傑,“電腦圍棋打劫的策略",國立台灣師範大學資訊工程研究所,碩士論文,2003。
[10].圍棋介紹,http://zh.wikipedia.org/zh/%E5%9B%B4%E6%A3%8B。
[11].圍棋九品制,http://zh.wikipedia.org/zh-tw/%E5%9B%B4%E6%A3%8B%E4%B9%9D%E5%93%81%E5%88%B6。
[12].圍棋起源,http://tw.myblog.yahoo.com/jw!Q8rEhiqCQUUYAHE1u3_F/article?mid=55。