(54.211.104.247) 您好!臺灣時間:2017/03/23 06:12          離開系統
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

本論文永久網址: 
研究生:謝曜安
論文名稱:電腦暗棋之設計及實作
論文名稱(外文):The Design and Implementation of Computer Dark Chess
指導教授:林順喜
學位類別:碩士
校院名稱:國立臺灣師範大學
系所名稱:資訊工程研究所
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:52
中文關鍵詞:電腦暗棋不完全資訊人工智慧
相關次數:
  • 被引用被引用:15
  • 點閱點閱:1287
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:136
  • 收藏至我的研究室書目清單書目收藏:0
電腦棋類一直是人工智慧發展的重要領域之一,而電腦暗棋至今尚未有人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲,不像西洋棋、象棋是屬於完全資訊的棋類遊戲,所以如果用一般遊戲樹進行搜尋,在走棋與翻棋夾雜的情況下,會因分枝度過大無法做深入的搜尋,因此難以做出較佳的決策。
本論文首度對電腦暗棋做深入的研究,並提出一些演算法來解決電腦暗棋所面臨的相關問題。經實戰測試,我們所寫出來的暗棋程式可以擊敗市面上我們蒐集到的所有暗棋程式,棋力已接近人類玩家的一般水平。
摘 要 i
ABSTRACT ii
目 錄 iii
附圖表目錄 iv
第一章 緒論 1
第一節 暗棋規則及玩法介紹 1
第二節 暗棋與其它棋類的異同及其困難的地方 4
第二章 資料結構 7
第一節 棋盤-棋子映射結構 7
第二節 著法預處理 10
第三章 搜尋演算法 13
第一節 簡介 13
第二節 審局函數 14
第三節 Min-Max搜尋演算法 16
第四節 Nega-Max搜尋演算法 19
第五節 Alpha-Beta搜尋演算法 20
第六節 寧靜搜尋 24
第七節 Transposition Table 28
第八節 循環剪裁 36
第九節 允許空步 37
第十節 最佳路徑的獲取 38
第十一節 走棋與翻棋的抉擇 42
第四章 結論與未來研究方向 47
第一節 結論 47
第二節 未來研究方向 50
參考著作 52
[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。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔