請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/80805| 標題: | 電腦暗棋機率型節點搜尋及相關問題之研究 Chance Node Searching and Related Problems in Computer Chinese Dark Chess |
| 作者: | Hsin-I Lin 林欣儀 |
| 指導教授: | 薛智文(Chih-Wen Hsueh) |
| 共同指導教授: | 徐讚昇(Tsan-Sheng Hsu) |
| 關鍵字: | 電腦對局,電腦暗棋,alpha-beta剪枝,機率型節點搜尋,機率型遊戲, computer games,computer Chinese Dark Chess,alpha-beta pruning,chance node search,stochastic games, |
| 出版年 : | 2022 |
| 學位: | 碩士 |
| 摘要: | 在過去幾十年裡，人工智慧在對局領域取得了長足的進步。其中帶有隨機因素的對局遊戲也成為一個重要的子領域。而暗棋可以翻棋子的獨特玩法所產生的機率行為，對於電腦來說是設計時的一大挑戰。本篇論文將進行電腦暗棋程式的相關研究，並且對暗棋中的機率型節點的搜尋提供一些改進的策略。我們將基於alpha-beta搜尋實作暗棋程式，並根據棋種之間的競爭關係設計審局函數。在搜尋機率型節點時，我們採用star搜尋演算法進行剪枝，最後發現star2搜尋演算法在預先探測時，若搭配好的排序可以大幅降低搜尋時間、減少搜尋節點，並且擁有較好的戰績。 |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/80805 |
| DOI: | 10.6342/NTU202200317 |
| 全文授權: | 同意授權(限校園內公開) |
| 顯示於系所單位： | 資訊工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0702202210351200.pdf 授權僅限NTU校內IP使用（校園外請利用VPN校外連線服務） | 720.01 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。