前言
第1章概述
11计算机博弈概述
12国际计算机博弈锦标赛
13中国大学生计算机博弈大赛暨
中国锦标赛
第2章计算机博弈基础
21计算机博弈的基本原理
211基本原理
212计算机博弈的搜索方法
213递归
214回溯
22常用搜索算法与示例
221极大极小算法
222用极大极小法实现井字棋游戏
223α-β剪枝算法
224期望搜索算法
225迭代加深
226PVS算法
23估值函数的设计
231估值函数设计概述
232估值函数设计示例
233布局与估值
234估值函数的调整方法
24置换表
25UCT算法
251Monte Carlo算法
252Monte Carlo树搜索
253UCT算法概述
26Q学习算法
261强化学习
262Q学习算法与示例
第3章亚马逊棋的设计与实现
31简介
32规则
33搜索算法
34估值函数设计
341领地的估值
342棋子灵活度的估值
35程序的设计与实现
351棋盘表示与数据处理
352估值函数中的Dji(a)的实现
353搜索算法的实现
354走法生成器的实现
第4章点格棋的设计与实现
41简介
42规则
43点格棋的基本原理
431基本概念
432基本理论
44搜索算法
45估值函数设计
46程序的设计与实现
461基本结构
462点格棋的数据表示
463估值模块和搜索模块的实现
第5章六子棋的设计与实现
51简介
52规则
53估值分析
531以棋型为基础的分析方法
532以“路”为基础的分析方法
54估值函数设计
541基于棋型的估值函数设计
542基于“路”的估值函数设计
55程序的设计与实现
551软件的基本结构
552棋盘数据表示
553走法生成器
554开局库的使用
555估值函数的实现
556搜索算法的实现
557走法生成器的实现
558置换表与哈希表
第6章苏拉卡尔塔棋的设计与实现
61简介
62规则
63算法分析
64估值函数设计
641棋子位置分析
642吃子路径分析
643棋子的灵活度分析
644棋局估值
65程序的设计与实现
651软件的基本结构
652棋盘数据与棋盘位置价值
653走法生成模块的实现
第7章西洋跳棋的设计与实现
71简介
72规则
73估值分析
74程序的设计与实现
741程序的基本结构
742棋盘数据表示
743走法生成模块的实现
744估值函数的实现
745搜索算法的实现
第8章桥牌的设计与实现
81简介
82规则
83桥牌博弈程序的关键技术
831抽样的设计
832双明手求解器
833优化抽样的算法实现
84程序的设计与实现
841桥牌博弈系统架构
842博弈平台的设计与实现
843AI引擎的设计与实现
目录
第9章德州扑克的设计与实现
91简介
92规则
93博弈树的设计
94估值函数的设计
95专家系统和专家知识库的
设计
96程序的设计与实现
961德州扑克博弈系统架构
962搜索模块
963估值模块
附录
附录A中国大学生计算机博弈
大赛
暨中国锦标赛部分
项目规则
附录B桥牌AI引擎的核心
部分源码
参考文献