(3.236.228.250) 您好!臺灣時間:2021/04/19 23:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃士傑
論文名稱:電腦圍棋打劫的策略
論文名稱(外文):The Strategies for Ko Fight of Computer Go
指導教授:林順喜林順喜引用關係
學位類別:碩士
校院名稱:國立臺灣師範大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:57
中文關鍵詞:電腦圍棋打劫劫材最大最小搜尋法
外文關鍵詞:Computer GoKoKo ThreatMinimax Search
相關次數:
  • 被引用被引用:5
  • 點閱點閱:2913
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:312
  • 收藏至我的研究室書目清單書目收藏:0
打劫在圍棋佔據了十分重要的位置,然而目前大部分的電腦圍棋程式都不具備打劫的能力。我們利用最大最小搜尋法的原則,得出本劫最佳的打劫策略,使得電腦圍棋程式在處理本劫時,能在局部求得獲利最大或損失最小的下法。我們根據形勢判斷的定義,精確的定義了棋步、劫爭與劫材的價值,作為探討打劫策略的基礎。我們也詳細探討了打劫過程中劫材的使用策略。

Ko plays a very important role in Go, but most computer Go programs still cannot handle ko fight so far. Utilizing the principle of the minimax search, we obtain some best strategies for the simple one-point ko situation, enabling computer Go programs to gain maximum or loss minimum profit when dealing with the simple one-point ko situation. In order to achieve our goal, we define the value of a move, the value of a ko and the value of a ko threat precisely as the foundation of our discussion. We also dicuss in detail the strategies for using ko threats during the process of the ko fight.

第一章 緒論•••••••••••••••••••••••••••••••••••••••••••••••••••••••1
第一節 前言•••••••••••••••••••••••••••••••••••••••••••••••1
第二節 文獻探討•••••••••••••••••••••••••••••••••••••••••••4
第三節 本篇論文結構•••••••••••••••••••••••••••••••••••••••6
第二章 圍棋的基本規則與打劫的介紹•••••••••••••••••••••••••••••••••7
第一節 圍棋的基本規則與觀念•••••••••••••••••••••••••••••••7
第二節 打劫(劫爭)的定義與規則••••••••••••••••••••••••••••11
第三節 打劫的過程與勝負••••••••••••••••••••••••••••••••••12
第三章 形勢判斷與棋步的價值••••••••••••••••••••••••••••••••••••••15
第一節 形勢判斷的定義••••••••••••••••••••••••••••••••••••15
第二節 棋步、劫爭與劫材的價值••••••••••••••••••••••••••••15
第四章 劫材與劫爭的分類••••••••••••••••••••••••••••••••••••••••••19
第一節 劫材的分類•••••••••••••••••••••••••••••••••••••••••19
第二節 劫爭的分類•••••••••••••••••••••••••••••••••••••••••26
第五章 打劫的策略—本劫••••••••••••••••••••••••••••••••••••••••••29
第一節 解題方法•••••••••••••••••••••••••••••••••••••••••••29
第二節 策略的解釋與證明•••••••••••••••••••••••••••••••••••37
第六章 打劫系統的展示••••••••••••••••••••••••••••••••••••••••••••47
第七章 結論與未來研究方向••••••••••••••••••••••••••••••••••••••••55
參考文獻•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••56

[1]中國圍棋史話,http://shy.taiwango.org/article/china_go/china_go.htm
[2]日本近代圍棋通史,http://shy.taiwango.org/article/history/history.htm
[3]台灣棋院文化基金會, http://taiwango.org.tw/
[4]D. Lefkovitz,”A strategic pattern recognition program for the game of Go”,University of
Pennsylvania, the Moore school of Electrical Engineering, Wright Air Development Division,
Technical note 60-243,1-92, 1960.
[5]Zobrist, A. L,”A Model of Visual Organization for the Game of Go”, Proc. AFIPS 1969
Spring Joint Computer Conf. 34 (Boston, Mass., May 14-16, 1969), 103-112. AFIPS Press,
Montvale, NJ, 1969.
[6]顏士淨,”電腦圍棋程式Jimmy 5.0之設計與製作”,國立台灣大學資訊工程研究所,博士論
文,1999.
[7]S.C. Hsu, J.C. Yan, and H. Chang.”Design and implementation of a computer Go program
Archimage 1.1”. Journal of Information Science and Engineering 10, pages 239--258, 1994.
[8]Allis, V.,”Searching for solutions in games and artificial intelligence”. phD thesis, University
of Limburg, Maastricht, 1994.
[9] Lichtenstein. D.and Sipser. M.,”GO is Polynomial-Space Hard”, Journal ACM 27, 2 (April
1980), 393-401. (Also: IEEE Symp. on Foundations of Computer Science, (1978), 48-54).
[10]Mick Resis,http://www.reiss.demon.co.uk/webgo/compgo.htm.
[11]陳志行,http://www.wulu.com/.
[12]Elwyn Berlekamp, and YoungHoan Kim.”Where is the Thousand-Dollar ko?”.Games of No
Chance, MSRI Publications Volume 29,1996.
[13]John H. Conway.”On Numbers and Games”. Adademic Press, London/New York,1976.
[14]村島誼紀,《劫爭辭典》,理藝出版社,1997.
[15]林海峰,《打劫之魔力》,理藝出版社,1997.
[16]大竹英雄,《官子入門》,世界文物出版社.
[17] L. Yedwab,”On playing well in a sum of games” Master's thesis, MIT, 1985.
MIT/LCS/TR-348.
[18]吳震坤,”電腦詰棋程式中處理劫爭問題之研究” ,國立台灣大學資訊工程研究所,碩士論
文,2001.
[19]Thomas Wolf,”Forward pruning and other heuristic search techniques in tsume go”,
Information sciences, 122, 2000, pp.59-76
[20]K. Chen,”Computer Go-Knowledge, Search, and Move decision”, to appear.
[21]應昌期圍棋教育基金會,《計點制圍棋規則》,1995年版.
[22]日本棋院,《日本圍棋規則》,1989.
[23]李昌鎬,《我的形勢判斷》,理藝出版社,2001.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 溫明正(2000)。教室電腦教學環境的應用。資訊與教育,77,8-14。
2. 梁淑坤(1996)。從佈題探討數學科教科書的評鑑。教師之友,37(4),23-28。
3. 楊家興(2001)。網路教學在九年一貫課程下的應用。臺灣教育,607,頁2-9。
4. 黃俊惟、楊孟泰、黃錫培(2001)。九年一貫課程之網站設計和教學策略運用的探討。2001資訊與教育雜誌特刊,246-253。
5. 許雯逸、陳逸蓓(1998)。社論:大學圖書館與網路資源。大學圖書館,2(1),2-3。
6. 陳健文、李世忠(2000)。網路新課程軟體的設計與製作─以國小三年級自然科網路電腦教學軟體為例。教育資料與圖書館學,37(4),404-417。
7. 張家倩、楊國德(1998)。全球資訊網自學式課程之先導研究。遠距教育,7,49-59。
8. 張慶勳、余宗樺、曾禎祥(2001)。國小推行資訊教育之現況與困境。國教天地,144, 58-66頁。
9. 邱貴發(1998)。網路世界中的學習:理念與發展。教育研究資訊,6(1),20-27。
10. 周立勳、劉祥通(1998)。寫作活動對國小學生數學解題能力的影響。教育研究資訊,6(3),46-62。
11. 顏榮泉(1996)。全球資訊網在教學與學習上的應用探討。教學科技與媒體,25,33-41。
12. 戴建耘、翁榮銅(1999)。以Internet平臺建構主動學習的教育環境。資訊與教育,74,57-67。
13. 林佩璇(1991)。合作學習的實施(下)。研習資訊,8(5),29-34。
14. 林佩璇(1991)。合作學習的實施(上)。研習資訊,8(5),22-25。
15. 林奇賢(1997)。網路學習環境的設計與應用。資訊與教育,67(10),34-49。
 
系統版面圖檔 系統版面圖檔