现代计算机围棋基础PDF|Epub|txt|kindle电子书版本网盘下载

现代计算机围棋基础PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1部分 导论3

第1章 计算机博弈概述3

1.1计算机博弈的概念3

1.1.1计算机博弈的主要特征3

1.1.2计算机博弈的相关领域4

1.2计算机博弈的意义5

1.3计算机博弈的发展历史7

第2章 计算机博弈的理论与方法9

2.1博弈树模型9

2.2博弈的复杂度与可解性12

2.2.1博弈的复杂度12

2.2.2博弈的可解性13

2.3博弈的盘面评估14

2.3.1子力14

2.3.2位置15

2.3.3空间15

2.3.4机动15

2.3.5拍节15

2.3.6威胁16

2.3.7形状16

2.3.8局面评估值16

2.3.9局面评估的准确性与性能16

2.4极小极大搜索算法17

2.5负极大搜索19

2.6a-β搜索19

2.7负侦查搜索22

2.8静止搜索23

2.8.1地平线问题23

2.8.2静止搜索算法24

2.8.3静止节点25

2.9置换表26

第3章 围棋的基本知识28

3.1围棋的基本规则28

3.1.1棋盘和棋子29

3.1.2下法29

3.1.3棋串和气30

3.1.4提子30

3.1.5可着子点与禁着子点31

3.1.6终局31

3.1.7死棋与活棋31

3.1.8胜负计算与贴子31

3.2围棋的基本概念32

3.2.1紧气与长气32

3.2.2劫33

3.2.3眼33

3.2.4活棋与双活36

3.2.5目与单官37

第4章 围棋的起源及发展38

4.1围棋的起源38

4.2围棋博弈规则的发展42

4.2.1自然终局法43

4.2.2唐宋数路法43

4.2.3明清数子法46

4.2.4现代数目法47

4.2.5现代数子法48

4.2.6座子制、贴目制与贴子制49

4.2.7计算机围棋规则50

第5章 计算机围棋概述52

5.1计算机围棋的意义52

5.2围棋的复杂度53

5.2.1围棋的状态空间复杂度53

5.2.2围棋的博弈树复杂度54

5.2.3复杂度比较55

5.3计算机围棋的主要特点55

5.3.1目标的总体效应56

5.3.2巨大的搜索空间56

5.3.3复杂的盘面评估56

5.3.4紧密相连的盘面评估与博弈树搜索57

5.4计算机围棋的主要困难57

5.4.1搜索无法终结57

5.4.2选点无法验证57

5.5计算机围棋的发展历史58

5.5.1传统计算机围棋时代58

5.5.2现代计算机围棋时代58

5.5.3计算机围棋赛事59

第2部分 模型63

第6章 专家系统局势评估63

6.1领域知识和分块组合63

6.1.1领域知识的作用63

6.1.2分块组合64

6.2评估函数的实现65

6.2.1连接问题65

6.2.2眼的问题66

6.2.3边缘问题66

6.2.4分块组合67

6.2.5二次评估68

6.3影响函数68

6.3.1影响函数的算法68

6.3.2局面评估71

第7章 蒙特卡洛局势评估72

7.1蒙特卡洛方法72

7.1.1发展历史72

7.1.2基本思想74

7.1.3随机数75

7.2数学期望结果模型76

7.2.1蒙特卡洛对弈76

7.2.2与静态评估的比较77

7.3在线机器学习78

第8章 多臂匪徒模型80

8.1多臂匪徒问题80

8.2多臂匪徒问题的数学模型82

8.2.1数学模型82

8.2.2后悔度82

8.2.3求解方法83

8.2.4一贪婪策略84

8.3 UCB策略85

8.3.1 UCB1算法85

8.3.2 UCB2算法87

第9章 围棋落子搜索的数学模型88

9.1马尔科夫决策过程概念88

9.1.1决策时刻与周期89

9.1.2状态与行动集90

9.1.3转移概率和报酬90

9.1.4历史、决策规则与策略91

9.2围棋落子搜索的数学模型92

9.3蒙特卡罗规划93

9.3.1围棋落子搜索问题95

9.3.2 UCT算法96

第10章 蒙特卡罗搜索树98

10.1蒙特卡罗搜索树基本思想98

10.2逐渐扩展的策略99

10.3在UCT算法中进行剪枝的策略101

10.3.1绝对剪枝条件101

10.3.2相对剪枝条件102

10.3.3地域剪枝条件102

第3部分 模式107

第11章 上下文模式107

11.1上下文模式的介绍107

11.1.1什么是模式107

11.1.2围棋中的上下文模式108

11.1.3模式的种类109

11.1.4围棋中上下文模式的价值110

11.1.5模式具有的相关属性112

11.2模式的对称关系113

11.3模式的表示114

11.3.1模式表示的重要性114

11.3.2模式的表示方式115

11.4模式的编码116

11.5 Zobrist哈希116

第12章 模式的处理119

12.1模式的获取119

12.2模式频率的计算121

12.3模式频率的属性122

第13章 评分系统124

13.1相关介绍124

13.2双人对弈模型125

13.3 Elo评分系统126

13.4 Elo评分系统在围棋中的应用127

第14章 模式的搭配131

14.1什么是模式的搭配131

14.2模式搭配关系的获取132

14.3模式搭配关系的属性135

第4部分 程序139

第15章 计算机围棋博弈程序的组成结构139

15.1程序语言的选择139

15.2基本数据结构140

15.2.1模板140

15.2.2类型定义141

15.3程序的主体框架144

15.4棋盘模块146

15.4.1棋盘模块的构成146

15.4.2棋盘模块的设计148

15.5对弈引擎149

15.5.1对弈引擎的设计149

15.5.2对弈引擎的实现150

15.6评估器和生成器152

15.6.1评估器152

15.6.2生成器154

第16章 程序中的盘面表示158

16.1棋盘数据结构和主要方法158

16.2博弈树节点的表示162

第17章 程序中的搜索方法164

17.1搜索节点的静态排序164

17.1.1节点的静态排序164

17.1.2生成器165

17.2搜索节点的逐渐展开168

17.3基于UCT算法的最优搜索168

第18章 程序中的盘面评估171

18.1蒙特卡洛盘面评估171

18.2蒙特卡洛模拟中围棋知识的应用173

第19章 程序中的高性能计算176

19.1高性能计算的必要性176

19.1.1并行处理的介绍177

19.1.2围棋程序的并行化处理177

19.2基于共享内存的多核并行计算177

19.3基于独立内存的分布式计算179

第20章 程序之间的通信181

20.1 SGF格式181

20.2 GTP协议182

20.3 CGOS服务器184

后记185

参考文献189