作者：王静文 李媛 邱虹坤 等
页数：205
出版社：机械工业出版社
出版日期：2021
ISBN：9787111692867
电子书格式：pdf/epub/txt
内容简介
本书是为计算机博弈竞赛爱好者而撰写，主要介绍了计算机博弈的基本原理，介绍了计算机博弈程序开发中常用的算法，包括极大极小算法、α-β算法、期望搜索算法、UCT算法和Q学习算法等，并介绍了以α-β算法为基础的一些常用的变种算法和提高搜索效率的方法。本书以目前我国开展的中国大学生计算机博弈大赛暨中国锦标赛为基础，给出了包括亚马逊棋、点格棋、桥牌等7个博弈游戏的算法与实现案例，涵盖了完备信息和非完备信息两大部分计算机博弈的内容，每个案例各有特色，对不同博弈游戏的估值均有详细介绍。阅读本书的读者应具有一定C或C++基础。本书可以作为人工智能或智能计算等相关专业的教材，也可以作为计算机博弈爱好者的参考用书。
本书特色
给出了包括亚马逊棋、点格棋、桥牌等7个博弈游戏的算法与实现案例，涵盖了完备信息和非完备信息两大部分计算机博弈的内容，每个案例各有特色，对不同博弈游戏的估值均有详细介绍。
目录
前言
第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引擎的核心
部分源码
参考文献
第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引擎的核心
部分源码
参考文献
