Author: |
謝曜安 |
---|---|
Thesis Title: |
電腦暗棋之設計及實作 The Design and Implementation of Computer Dark Chess |
Advisor: | 林順喜 |
Degree: |
碩士 Master |
Department: |
資訊工程學系 Department of Computer Science and Information Engineering |
Thesis Publication Year: | 2008 |
Academic Year: | 96 |
Language: | 中文 |
Number of pages: | 52 |
Keywords (in Chinese): | 電腦暗棋 、不完全資訊 、人工智慧 |
Thesis Type: | Academic thesis/ dissertation |
Reference times: | Clicks: 364 Downloads: 17 |
Share: |
School Collection Retrieve National Library Collection Retrieve Error Report |
電腦棋類一直是人工智慧發展的重要領域之一,而電腦暗棋至今尚未有人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲,不像西洋棋、象棋是屬於完全資訊的棋類遊戲,所以如果用一般遊戲樹進行搜尋,在走棋與翻棋夾雜的情況下,會因分枝度過大無法做深入的搜尋,因此難以做出較佳的決策。
本論文首度對電腦暗棋做深入的研究,並提出一些演算法來解決電腦暗棋所面臨的相關問題。經實戰測試,我們所寫出來的暗棋程式可以擊敗市面上我們蒐集到的所有暗棋程式,棋力已接近人類玩家的一般水平。
[1] “Wikipedia”,網址:http://zh.wikipedia.org/wiki/。
[2] “象棋百科全書”,網址:http://www.elephantbase.net/。
[3] 王小春,“人機博奕”,重慶大學出版社,2002年6月。
[4] 吳身潤,“人工智慧程式設計”,維科圖書,2002年3月。
[5] 何宏發、謝秋桂,“電腦象棋-原理、設計、實作及工具箱”,第三波出版社,1988年12月。
[6] 方裕欽,“UCT算法的適用性及改進策略研究-以黑白棋為例”,國立臺灣師範大學資訊工程研究所碩士論文,2008。
[7] 林子哲,“「深象」象棋軟體平行化之研究”,國立臺灣師範大學資訊工程研究所碩士論文,2007。
[8] 涂志堅,“電腦象棋的設計與實現”,中山大學碩士論文,2004。
[9] 郭哲宇,“電腦象棋擴大空步剪裁演算法的設計及實作”,國立臺灣師範大學資訊工程研究所碩士論文,2007。
[10] 黃文樟,“電腦象棋深象中局程式的設計與實作”,國立臺灣師範大學資訊工程研究所碩士論文,2006。