Foundations of modern computer go

《现代计算机围棋基础》

第1部分 导 论

第1章 计算机博弈概述

1.1 计算机博弈的概念

1.2 计算机博弈的意义

1.3 计算机博弈的发展历史

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

2.1 博弈树模型

2.2 博弈的复杂度与可解性

2.3 博弈的盘面评估

2.4 极小极大搜索算法

2.5 负极大搜索

2.6 α—β搜索

2.7 负侦查搜索

2.8 静止搜索

2.9 置换表

第3章 围棋的基本知识

3.1 围棋的基本规则

3.2 围棋的基本概念

第4章 围棋的起源及发展

.4.1 围棋的起源

4.2 围棋博弈规则的发展

第5章 计算机围棋概述

5.1 计算机围棋的意义

5.2 围棋的复杂度

5.3 计算机围棋的主要特点

5.4 计算机围棋的主要困难

5.5 计算机围棋的发展历史

第2部分 模 型

第6章 专家系统局势评估

6.1 领域知识和分块组合

6.2 评估函数的实现

6.3 影响函数

第7章 蒙特卡洛局势评估

7.1 蒙特卡洛方法

7.2 数学期望结果模型

7.3 在线机器学习

第8章 多臂匪徒模型

8.1 多臂匪徒问题

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

8.3 ucb策略

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

9.1 马尔科夫决策过程概念

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

9.3 蒙特卡罗规划

第10章 蒙特卡罗搜索树

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

10.2 逐渐扩展的策略

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

第3部分 模 式

第11章 上下文模式

11.1 上下文模式的介绍

11.2 模式的对称关系

11.3 模式的表示

11.4 模式的编码

11.5 zobrist哈希

第12章 模式的处理

12.1 模式的获取

12.2 模式频率的计算

12.3 模式频率的属性

第13章 评分系统

13.1 相关介绍

13.2 双人对弈模型

13.3 elo评分系统

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

第14章 模式的搭配

14.1 什么是模式的搭配

14.2 模式搭配关系的获取

14.3 模式搭配关系的属性

第4部分 程 序

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

15.1 程序语言的选择

15.2 基本数据结构

15.3 程序的主体框架

15.4 棋盘模块

15.5 对弈引擎

15.6 评估器和生成器

第16章 程序中的盘面表示

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

16.2 博弈树节点的表示

第17章 程序中的搜索方法

17.1 搜索节点的静态排序

17.2 搜索节点的逐渐展开

17.3 基于uct算法的最优搜索

第18章 程序中的盘面评估

18.1 蒙特卡洛盘面评估

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

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

19.1 高性能计算的必要性

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

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

第20章 程序之间的通信

20.1 sgf格式

20.2 gtp协议

20.3 cgos服务器

后记

参考文献