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

詳目顯示:::

本論文永久網址: 
研究生:賴學誠
研究生(外文):Syue-Cheng Lai
論文名稱:電腦暗棋程式與經驗法則之配合與實作
論文名稱(外文):Research and Implementation of Computer Dark Chess Program with Heuristics
指導教授:顏士淨
指導教授(外文):Shih-Ching Yen
學位類別:碩士
校院名稱:國立東華大學
系所名稱:資訊工程學系
畢業學年度:96
語文別:中文
論文頁數:54
中文關鍵詞:隱藏資訊完美資訊暗棋電腦對局
外文關鍵詞:Dark chessPerfect InformationImperfect InformationComputer game
相關次數:
  • 被引用被引用:10
  • 點閱點閱:1373
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:142
  • 收藏至我的研究室書目清單書目收藏:2
電腦對局的遊戲有分完美資訊(Perfect Information),跟隱藏資訊(Imperfect Information)兩大類,隱藏資訊的遊戲,多了不確定性,這樣的特性使得隱藏資訊的遊戲比較屬於娛樂性質,因為有機率的存在,不是專家就一定能贏得勝利。
完美資訊類型的遊戲已達到成熟的地步,所以目前有些研究將目標放在隱藏資訊類型的遊戲,其中以撲克牌遊戲與棋類遊戲最為廣泛。這種類型的遊戲難度在於資訊的不完全、玩家的互動,甚至是某些特殊的規則策略,這些都會影響到電腦的策略,當中最著名的遊戲有橋牌(Bridge)、羅宋十三張(Russian)、暗棋(dark chess)、麻將(mahjong)…等等。
在本篇論文中,我們以最為廣受歡迎的棋類遊戲------暗棋(dark chess)當作我們研究隱藏資訊類遊戲(Imperfect Information Game)的主要議題。在本篇中,我們使用了大量的經驗法則以及遊戲搜尋樹,並利用權重的調整的方式來計算出哪一種策略是最好的選擇,以期望能賦予暗棋遊戲程式更強力的人工智慧思考方式。
Perfect information type game and imperfect information type game are the two kinds of Computer games. In perfect information type game both players have the same information about the game. However, imperfect information type game is indeterminate. Such character let it becoming entertainment. Because of the probability, not only professors but also beginners can win the game.
Because perfect information type game already near mature situation, therefore present some researchers put the goal on the imperfect information type game. Poker and some chess game are most widespread in those games. The difficulty of playing those imperfect information games is consists in the incomplete information, the players’ interaction, those can infect computer program’s strategy. In all of imperfect information computer games, Bridge, Russian, dark chess, and mahjong are more popular games.
In this paper, we choose the dark chess as our subject. We purpose a lot of heuristics with iterative deepening alpha-beta game tree to choose the best combination. We expect to enhance the strength of computer playing dark chess game.
摘要
Abstract
致謝
目錄
表目錄
圖目錄
第一章 緒論
1.1 研究背景
1.2 研究動機與目的
1.3 論文概述
第二章 基礎理論與相關文獻
2.1 遊戲規則
2.2 基礎理論
2.3 相關文獻
第三章 電腦暗棋程式
3.1 電腦暗棋程式系統架構
3.1.1 UI介面及操作系統
3.1.2 翻牌系統概述
3.1.3 開局搜尋系統概述
3.1.4 靈氣系統概述
3.1.5 終局搜尋系統概述
3.2 Iterative Deepening Alpha-Beta pruning search tree
3.2.1 alpha beta GAME TREE 原理
3.2.2 Iterative Deepening Search tree
3.3 評估函數
3.4 翻牌系統
3.5 靈氣系統
3.6 終局追殺策略
第四章 對局測試與經驗法則實驗
4.1 實驗目的
4.2 實驗用程式介紹
4.2.1 經驗法則實驗數據與結果
4.2.2 實驗二:
4.3 對局結果分析與說明
第五章 結論與未來發展
5.1 結論
5.2 未來發展
參考文獻
【1】D.E. Knuth and R.W. Moore, “An Analysis of Alpha-Beta Pruning,“ Artificial Intelligence, Vol. 6, 1975, Page 293—326.
【2】L. Yao, W.C. Chang, and R.L. Yen, “An Iterative Deepening Genetic Algorithm for Scheduling of Direct Load Control,” IEEE Trans. on Power Systems,Vol.20, No. 3, Aug. 2005, pp. 1414–1421.
【3】P.W. Prey, “Machine Problem Solving, Part1: Trial-and-Error Search, a Mechanical Plan to Save the Missionaries,” BYTE, Sep., 1980, page102—112.
【4】P.W. Prey, “Machine Problem Solving, Part2: Directed Search Using Cryptarithmetic,” BYTE, oct., 1980, page 266—326.
【5】Sylvain Gelly and Yizao Wang TAO (INRIA), LRI, UMR (CNRS - University of Paris-Sud) University of Paris-Sud, Orsay, France,"Exploration exploitation in Go:UCT for Monte-Carlo Go",December 9,2006.
【6】[SGF]
http://www.red-bean.com/sgf/
【7】[Wikipedia]
http://zh.wikipedia.org/wiki/
【8】梁秦宜,"象棋棋形檢索之研究",國立東華大學資訊工程所,碩士論文,2007。
【9】徐家亮,中國古代棋藝,商務印書館,中國北京。
【10】[象棋簡史]
http://www.dfps.tp.edu.tw/hong/basic.htm
【11】張躍騰,"人造智慧在電腦象棋上的應用",台灣大學電機工程學系,碩士論文,1981。
【12】[三國暗棋遊戲介紹]
http://www.ethink4u.com/cycgamehelp/San/SanHelp_Big5.html
【13】[暗棋研究院]
http://www.websamba.com/DarkChess-Studio/index.htm
【14】顏士淨,"電腦圍棋程式Jimmy 5.0 之設計與製作",國立台灣大學資訊工程研究所,博士論文,1999。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔