請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34099完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 劉邦鋒(Pang-Feng Liu) | |
| dc.contributor.author | Jeng-Chi Yan | en |
| dc.contributor.author | 嚴礽麒 | zh_TW |
| dc.date.accessioned | 2021-06-13T05:54:17Z | - |
| dc.date.available | 2006-07-06 | |
| dc.date.copyright | 2006-07-06 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-07-02 | |
| dc.identifier.citation | 【中文部分】
1. 文亞成，“電腦圍棋程式中棋形辨識處理之研究”，淡江大學資訊工程研究所碩士論文，1989年。 2. 吳震坤，“電腦詰棋程式中處理劫爭問題之研究”，國立臺灣大學資訊工程研究所碩士論文，2001年。 3. 李佑堂，“應用Patricia Tree做為圍棋棋形辨識處理之研究”，國立東華大學資訊工程研究所碩士論文，2003年。 4. 徐國棟，“圍棋棋譜棋型比對系統”，國立東華大學資訊工程研究所碩士論文，2003年。 5. 梁家榮，“應用演化學習法來發現圍棋中有用的規則與訣竅”，國立清華大學資訊工程研究所碩士論文，1997年。 6. 許舜欽，電腦圍棋在台灣的回顧與前瞻，中國工程師學會，日本分會，1989年學術研討會論文集，1989。 7. 郭奕宏，“電腦圍棋的經驗法則之研究”，國立台灣工業技術學院電機工程技術研究所碩士論文，1996年。 8. 陳文彬，“一個實用的線上圍棋計分系統”，國立東華大學資訊工程研究所碩士論文，2002年。 9. 陳文鋕，“電腦圍棋詰棋程式搜尋技巧之研究”，國立台灣大學資訊工程研究所碩士論文，1999年。 10. 陳志昌，“電腦象棋知識庫系統之研製”，國立台灣大學資訊工程研究所博士論文，2005年。 11. 黃士傑，“電腦圍棋打劫的策略”，國立臺灣師範大學資訊工程研究所碩士論文，2002年。 12. 黃天源，“比朝陽更絢爛的黃昏”，羊城晚報，港澳海外版，1996/11/15。 13. 黃永杰，“圍棋形勢判斷系統與搜尋系統之研究及製作”，國立台灣大學資訊工程研究所碩士論文，1993年。 14. 劉東岳，“電腦圍棋程式之設計與製作”，國立台灣大學資訊工程研究所碩士論文，1988年。 15. 劉祖泰，“利用演化學習法學習九乘九圍棋棋賽”，國立清華大學資訊科學研究所碩士論文，1995年。 16. 蕭崇佑，“二值化機器視覺演算參與圍棋決策之應用”，國立海洋大學電機工程研究所碩士論文，2001年。 17. 顏士淨、許舜欽，電腦圍棋的發展概況，Communications of IICM，Vol. 1, NO. 2, April, 1997, 第23∼30頁。 18. 顏士淨，“電腦圍棋程式 Jimmy 5.0之設計與製作”，國立台灣大學資訊工程研究所博士論文，1999年。 19. 顏士淨，嚴礽麒，許舜欽，“電腦圍棋中盤著手策略”，第七屆人工智慧與應用研討會論文集，2002年12月，第230~235頁。 20. 嚴礽麒，“電腦圍棋程式Archmage 1.0之設計與製作”，國立台灣大學資訊工程研究所碩士論文，1992年。 21. 嚴礽麒，顏士淨，“棋形知識庫之設計與製作”。中華民國九十二年全國計算機會議(NCS2003)；第1784~1792頁。 22. 嚴礽麒，劉邦鋒，許舜欽，“棋串攻防搜尋中不進子的辨識與處理方法”，台大工程學刊第90期，第109~118頁。 23. 嚴礽麒，許舜欽，“Killer Moves Generator之研究與設計”，第六屆人工智慧與應用研討會論文集，2001年11月，第162~168頁。 【英文部分】 24. A. Newell A., J.C. Shaw, and H.A. Simon. Chess playing programs and the problem of complexity. IBM Journal of Research and Development, Vol. 4, No. 2, pages 320—335, 1958. 25. Alex B. Meijer and Henk Koppelaar. “Towards multi-objective game theory - with application to Go”, In Game-On 2003, 4th Intl. Conf. on Intelligent Games and Simulation, 2003. 26. Allis L. V. , “Searching for Solutions in Games and Artificial Intelligence”, Ph.D Thesis, Vrije - Universitat Amsterdam – Maastricht, 1994. 27. Berliner, Chess as Problem Solving: the Development of a Tactics Analyzer. Ph.D. Dissertation, Carnegie-Mellon University, Pittsburgh, 1974. 28. H.J. Berliner, “Computer Backgammon”, Scientific American, Vol. 242, No. 6, pages 64—72, 1980. 29. Burmeister J. and Wiles J. , “AI Techniques Used in Computer Go”, Proceedings of the Fourth conference of the Australasian cognitive Science Society, Newcastle, 1997. 30. Jay Burmeister and Janet Wiles, “An Introduction to the Computer Go Field and Associated Internet Resources”, World-Wide-Web page, http://www.psy.uq.edu.au/~jay/, 1996. 31. Byung-Doo Lee. “Life-and-death problem solver in go”, Technical Report CITR-TR-145, University of Auckland, 2004. 32. D.J. H. Brown and Dowsey, S. The challenge of Go. New Scientist, 1981, pages 303—305. 33. David Fotland, “World Computer Go Championships”, World Wide Web, http://www.mth.kcl.ac.uk/~mreiss/bill/comp/ . 34. Dyer D., “Searches, tree pruning and tree ordering in Go”, In H. Mastsubara, editor, Proceedings of the 2nd Game Programming Workshop in Japan, Kanagawa, 1995. 35. J. Ramon and T. Croonenborghs. “Searching for compound goals using relevancy zones in the game of Go.” In J. van den Herik, Y. Bjornsson, and N. Netanyahu, editors, Fourth International Conference on Computers and Games, Ramat-Gan, Israel, 2004. 36. Jeng-Chi Yan, Shun-Chin Hsu and H.J. van den Herik, “The Sacrifice Move,” ICGA Journal, Vol. 28, No.4, December 2005, pages 222—233. 37. K. Chen, “Soft Decomposition Search in the Game of Go”, Proceedings of the 6th International Conference on Computer Science and Informatics, pages 461—464, 2002. 38. Keh-Hsun Chen. “Computer Go: Knowledge, search, and move decision”, ICGA, 24(4):203—215, 2001. 39. Keh-Hsun Chen, Some Practical Techniques for Global search in Go, ICCA, Vol. 23, No. 2, 2000, pages 67—74. 40. Ken Chen, “Group identification in Computer Go.” Heuristic Programming in Artificial Intelligence. Levy & Beal ( Eds.), Ellis Horwood 1989, pages 195—210. 41. Ken Chen, The move decision process of Go intellect, Computer Go, No.14, pages 9—17, 1990. 42. Ken Chen and Zxixing Chen, “Static Analysis of Life and Death in the Game of Go”, Personal Comm., 1997. 43. Mark Boon, “A Pattern Matcher for Goliath”, Computer Go, Winter 1989-90, No.13, pages 12—24. 44. Martin Müller. “Computer Go”, Artificial Intelligence, 134:145-179, 2002. 45. Martin Müller. “Computer Go: A research agenda”, ICCA Journal, 22(2):104-112, 1999. 46. Martin Müller. “Measuring the performance of Go programs”, International Go Congress, Beijing, 1991. 47. Martin Müller. “Pattern matching in explorer”, Game Playing System Workshop, ICOT, Tokyo, 1991. 48. Martin Müller. “Global and local game tree search”, Information Sciences, 135:187—206, 2001. The URL links to an older version of the article. 49. Papadimitriou, “Computional Complexity”, Addison Wesley, 1994. 50. Popma, R. and Allis, L., “Life and Death Refined, Heuristic Programming in Artificial Intelligence 3”, edited by J. Herik & V. Allis, pages 157—164, Ellis Horwood, 1992. 51. Remus, H. , “Simulation of a Learning Machine for Playing Go”, Proc. IFIP congress 62, Munich, North Holland Publishing Company, Amsterdam, 1962, pages 192—194. 52. Richard J. Lorentz. “Pattern matching in a Go Playing Program”, Game programming workshop in Japan, pages 167—174, 1995. 53. Ryder, J. L.,”Heuristic Analysis of large Tree as Generated in the Game of Go”, AIM-271, Stanford Univ., 1972. 54. S.C. Hsu and D.Y. Liu. “The design and construction of the computer Go program Dragon 2.” Computer Go, No. 16, pages 3—14, 1991. 55. Shannon, C. E. Programming a Computer for Playing Chess. Philosophical Magazine, Vol. 41, No. 314 , pages 256—275, 1950. 56. Shi-Jim Yen and Jeng-Chi Yan, “GO INTELLECT Wins 9×9 Go Tournament,' ICGA Journal, Vol. 28, No.3, September 2005, pages 180—181. 57. Shi-Jim Yen, Shun-Chin Hsu, “A Positional Judgment System for Computer Go”, Advances in Computer Chess 9 Conference, June 16 to June 18, 1999 in Paderborn Germany. 58. Thomas Wolf. “Forward pruning and other heuristic search technics in tsume go”, 1999. 59. Tristan Cazenave and Bernard Helmstetter, “Search for transitive connections”, Information Sciences, 2005. 60. Xiaozhen Niu. “Recognizing safe territories and stones in computer Go”, Master's thesis, Department of Computing Science, University of Alberta, 2004. 61. Xiaozhen Niu and Martin Müller. “An improved safety solver for Computer Go”, In Computers and Games 2004, Ramat-Gan, Israel, 2004. 62. Zobrist, A. L. Feature Extraction and Representation for Pattern Recognition and the Game of Go, Ph.D. Dissertation, University of Wisconsin, 1970. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34099 | - |
| dc.description.abstract | 電腦對局的相關研究由來已久，自從電腦西洋棋程式Deep Blue在1997年擊敗人類世界冠軍之後，電腦圍棋就成為電腦對局下個階段的挑戰。
電腦圍棋的設計工作，是一件艱難而漫長的路，事前必須作整體與細部的規劃。然而許多細部地方又很難事前完全分析清楚，必須要倚靠對圍棋知識相當專業的人才能辦到。有鑑於此，我們將從專家棋士下棋的思路開始，從中取得設計電腦圍棋的正確方向，再透過專家的經驗法則，將其歸納分析為有效的演算法，然後設計並撰寫程式，所以這項研究工作充滿了專家系統及知識工程的概念。 九路圍棋程式GoKing是在2003年開始著手規劃設計，歷經三年的開發，在2006年4月時完成了GoKing 3.0之架構。本程式無論在軟體工程以及棋力表現上，都可算是當今最優秀的程式之一。在本篇論文中，將對GoKing的整體與局部之設計方式、以及我們設計上的獨到之處細加剖析，證明我們勝過他人之處。目前程式的棋力大約在5~8級之範圍，但若經過更為精緻的改良，未來突破段位水準是大有可能的。 | zh_TW |
| dc.description.abstract | The studies of computer game have a long history. Since a computer chess program, Deep Blue, defeated human’s world champion in 1997, computer Go has become the next challenge of computer game.
The designing of computer Go program is a long and strenuous road which requires comprehensive and detailed planning in advance. However, many details cannot be easily and completely analyzed in advance, without the assistance of experts in Go. Therefore, we started from the thinking of professional Go players to figure out a correct direction of computer Go designs. The expert experiences were analyzed and induced to derive effective algorithms before we started to design and compose the program. So this research is full of the concepts of expert systems and knowledge engineering. The 9 by 9 Go program, GoKing, was designed in 2003, and the structure of GoKing 3.0 was completed in April 2006. No matter in software engineering or performance, this program is one of the most outstanding programs in the present time. This research would focus on the integral and local designs of GoKing and analyze the specialties of the design to prove our edge. Now, the performance of GoKing is about 5-8 kyu. If it could be further modified and improved, it is very likely to break through the 1-dan grade in the future. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T05:54:17Z (GMT). No. of bitstreams: 1 ntu-95-D88526007-1.pdf: 620275 bytes, checksum: 8998f30b029b23d34ac1d3df03eb095a (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | 第一章 緒論
1.1 引言 1 1.2 圍棋簡介 1 1.3 電腦圍棋的困難度 4 1.4 我們的目標 6 1.5 本篇論文之架構 6 第二章 電腦圍棋的發展過程 2.1 電腦圍棋的歷史 8 2.2 電腦圍棋比賽簡介 8 2.3 電腦圍棋程式簡介 11 2.4 電腦圍棋程式的等級評比 15 2.5 發展之瓶頸及未來展望 17 第三章 系統巨觀與架構 3.1 專業棋士下棋的思路 19 3.2 系統的設計概念 20 3.3 系統架構 21 3.4 精密的工具程式 25 第四章 資料結構 4.1 電腦圍棋中的物件階層概念 26 4.2 影響力評估值的作用 30 4.3 棋串設定的演算法 32 4.4 棋塊設定的演算法 33 第五章 棋形比對系統 5.1 棋形的擷取方法 37 5.2 棋形的表示方法 38 5.3 其他程式的棋形設計方式 40 5.4 棋形比對的應用與整合 42 第六章 重要工具程式的設計 6.1 落子後的氣數計算 45 6.2 著手是否自殺的判斷 47 6.3 避免不進子著手的選擇 47 6.4 真假眼形的判斷 49 6.5 有效自殺著手的判斷 51 第七章 棋串安危的認定 7.1 靜態的棋串安危分析系統 58 7.2 動態的棋串攻殺搜尋系統 60 7.3 棋串襲殺的著手選擇 62 7.4 棋串防禦的著手選擇 68 7.5 棋串攻擊與防禦的實例測試 72 第八章 棋塊眼位分析系統 8.1 棋塊眼位區的資訊 75 8.2 眼位點的成眼條件分析 77 8.3 棋塊眼位區的形狀 80 8.4 棋塊死活分析的實例測試 85 第九章 開局知識庫系統 9.1 開局知識庫之概念 88 9.2 開局知識庫之設計方法 89 9.3 相同盤面問題與解決方式 92 9.4 開局知識庫的應用方式 98 第十章 結論與未來展望 10.1 目前的成果 100 10.2 未來展望與目標 101 參考文獻 103 附錄 109 | |
| dc.language.iso | zh-TW | |
| dc.title | 九路電腦圍棋程式GoKing的設計與製作 | zh_TW |
| dc.title | Design and Implementation of 9×9 Computer Go Program GoKing | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-2 | |
| dc.description.degree | 博士 | |
| dc.contributor.coadvisor | 許舜欽(Shun-Chin Hsu) | |
| dc.contributor.oralexamcommittee | 王有禮(Yue-Li Wang),吳毅成(I-Chen Wu),林順喜(Shun-Shii Lin),顏士淨(Shi-Jim Yen) | |
| dc.subject.keyword | 電腦對局,電腦圍棋,專家系統, | zh_TW |
| dc.subject.keyword | computer game,computer Go,expert system, | en |
| dc.relation.page | 119 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2006-07-03 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 目前未授權公開取用 | 605.74 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。