簡易檢索 / 詳目顯示

研究生: 謝曜安
論文名稱: 電腦暗棋之設計及實作
The Design and Implementation of Computer Dark Chess
指導教授: 林順喜
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 52
中文關鍵詞: 電腦暗棋不完全資訊人工智慧
論文種類: 學術論文
相關次數: 點閱:202下載:17
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 電腦棋類一直是人工智慧發展的重要領域之一,而電腦暗棋至今尚未有人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲,不像西洋棋、象棋是屬於完全資訊的棋類遊戲,所以如果用一般遊戲樹進行搜尋,在走棋與翻棋夾雜的情況下,會因分枝度過大無法做深入的搜尋,因此難以做出較佳的決策。
    本論文首度對電腦暗棋做深入的研究,並提出一些演算法來解決電腦暗棋所面臨的相關問題。經實戰測試,我們所寫出來的暗棋程式可以擊敗市面上我們蒐集到的所有暗棋程式,棋力已接近人類玩家的一般水平。

    摘 要 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。

    下載圖示
    QR CODE