本文關(guān)鍵詞：一種融合劫的開放域UCT算法研究

  更多相關(guān)文章： 計算機圍棋 開放域UCT算法 劫

【摘要】：UCT(信心上限樹)算法的提出在計算機圍棋領(lǐng)域具有重大的意義,它在很大程度上提高了計算機圍棋程序的水平�；赨CT算法的圍棋程序在小型棋盤上已經(jīng)達到了專業(yè)棋手的水平,例如9×9棋盤,但是在大型棋盤仍然不盡人意,僅僅達到業(yè)余水平,例如19×19棋盤。一個重要的原因是在大型棋盤中,多個局部爭奪戰(zhàn)比較容易同時出現(xiàn)。而它們的出現(xiàn)使UCT算法顧此失彼,性能很差。一種流行的改進方案是全局搜索算法和局部搜索算法的結(jié)合。在局部搜索中我們首先需要確定搜索范圍。本文我們提出一種獨特的確定搜索范圍的方法,并通過實驗分析它的準確性和有效性,并從中發(fā)現(xiàn)了一些有關(guān)于劫的問題。本文主要內(nèi)容如下：1)討論計算機圍棋的特點,困難,并簡單介紹了圍棋搜索中的經(jīng)典算法。2)提出在開放域棋譜中確定搜索范圍的方法。通過計算棋子和邊界吸收空白點影響力的大小,來確定空白點的歸屬區(qū)間,從而劃定搜索范圍。最終實現(xiàn)開放域UCT算法的局部搜索。最后在圍棋死活問題集上通過實驗證明該方法的有效性。3)在開放域UCT算法的實驗中,我們發(fā)現(xiàn),在處理圍棋死活問題時,UCT算法對劫的處理效果很差。因此,我們在UCT中加入對劫的識別和處理,并且通過實驗來說明加入劫之后的UCT算法的性能的改善。
【關(guān)鍵詞】：計算機圍棋 開放域UCT算法 劫
【學(xué)位授予單位】：昆明理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：G891.3;TP18
【目錄】：

• 摘要5-6
• Abstract6-10
• 第一章 緒論10-16
• 1.1 研究背景與意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-13
• 1.3 本文的主要工作13-14
• 1.3.1 開放域UCT算法的實現(xiàn)13
• 1.3.2 融合劫的開放域UCT算法13-14
• 1.4 本文的章節(jié)安排14-16
• 第二章 圍棋基本知識16-24
• 2.1 圍棋基本規(guī)則16-19
• 2.1.1 圍棋下棋規(guī)則17-18
• 2.1.2 圍棋終局規(guī)則和勝負計算規(guī)則18-19
• 2.2 圍棋基本概念19-21
• 2.2.1 緊氣與長氣19-20
• 2.2.2 劫20
• 2.2.3 眼20-21
• 2.3 圍棋等級21-22
• 2.4 圍棋的死活問題22-23
• 2.5 本章小結(jié)23-24
• 第三章 計算機圍棋24-38
• 3.1 計算機圍棋的特點24-26
• 3.1.1 目標的總體效應(yīng)性24
• 3.1.2 搜索空間巨大24-25
• 3.1.3 復(fù)雜的形式判斷25
• 3.1.4 盤面評估和博弈樹搜索的緊密性25-26
• 3.2 計算機圍棋的主要困難26
• 3.3 計算機圍棋的經(jīng)典搜索算法26-36
• 3.3.1 負極大搜索27-28
• 3.3.2 α-β搜索算法28-30
• 3.3.3 蒙特卡洛樹搜索算法30-33
• 3.3.4 圍棋中的蒙特卡洛樹搜索算法33-34
• 3.3.5 UCB算法34-36
• 3.4 本章小結(jié)36-38
• 第四章 開放域UCT算法38-54
• 4.1 引言38-39
• 4.2 相關(guān)工作39-40
• 4.3 開放域空間40-41
• 4.4 UCT算法41-45
• 4.5 開放域UCT算法45-48
• 4.5.1 Fuego46-47
• 4.5.2 開放域UCT的實現(xiàn)47-48
• 4.6 實驗以及結(jié)果分析48-53
• 4.6.1 實驗數(shù)據(jù)48-49
• 4.6.2 圍棋邊界顏色測試49-50
• 4.6.3 準確性50-51
• 4.6.4 有效性51-53
• 4.7 本章小結(jié)53-54
• 第五章 融合劫的開放域UCT算法54-60
• 5.1 引言54-55
• 5.2 相關(guān)工作55
• 5.3 融合劫的開放域UCT算法55-57
• 5.3.1 劫的識別55-57
• 5.3.2 劫價值的處理57
• 5.4 實驗和結(jié)果分析57-58
• 5.5 本章小結(jié)58-60
• 第六章 結(jié)論和展望60-62
• 6.1 本文的主要工作總結(jié)60
• 6.2 下一步的工作展望60-61
• 6.3 本章小結(jié)61-62
• 致謝62-64
• 參考文獻64-68
• 附錄A 攻讀學(xué)位期間發(fā)表的論文及參加科研項目68

，

本文編號：1019774