图书介绍
PC游戏编程 人机搏弈PDF|Epub|txt|kindle电子书版本网盘下载
- 王小春编著 著
- 出版社： 重庆：重庆大学出版社
- ISBN：7562426449
- 出版时间：2002
- 标注页数：256页
- 文件大小：11MB
- 文件页数：268页
- 主题词：暂缺
PDF下载
下载说明
PC游戏编程 人机搏弈PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 引言1
1.1 人机博弈的要点3
1.2 棋盘表示(Board Representations)3
1.3 走法产生(Move Generation)3
1.4 搜索技术(Search Techniques)3
1.5 估值(Evaluation)4
1.6 本书的布局4
1.7 其他话题4
1.8 关于范例程序5
第二章 棋盘表示7
2.1 基本表示方法8
2.2 比特棋盘(Bit Boards)9
第三章 走法产生11
3.1 如何产生12
3.2 效率问题13
3.3 逐个产生VS全部产生14
3.4 内存的使用15
第四章 基本搜索技术17
4.1 博弈树18
4.2 极大极小值算法(Minimax Algorithm)20
4.3 深度优先搜索(Depth First Search)20
4.4 负极大值算法(Negamax Algorithm)22
第五章 估值基础25
5.1 棋子的价值评估26
5.2 棋子的灵活性与棋盘控制26
5.3 棋子关系的评估27
5.4 与搜索算法配合27
第六章 实例研究29
6.1 数据表示30
6.2 走法产生器32
6.3 搜索引擎52
6.4 估值核心59
6.5 操作界面84
6.6 试用98
第七章 搜索算法的改进101
7.1 Alpha-Beta搜索102
范例程序105
7.2 Fail-soft alpha-beta110
范例程序111
7.3 渴望搜索(Aspiration Search)114
范例程序115
7.4 极小窗口搜索(Minimal Window Search/PVS)117
范例程序119
7.5 置换表(Transposition Table)122
7.6 哈希表(Hash Table)123
应用置换表的其他问题125
7.7 Zobrist哈希技术127
范例程序128
7.8 迭代深化(Iterative Deepening)138
范例程序139
7.9 历史启发(The History Heuristic)142
范例程序144
7.10 杀手启发(Killer Heuristic)152
7.11 SSS*/DUAL*算法152
7.12 SSS*与Alpha-Beta155
7.13 MTD(f)算法156
范例程序159
7.14 综合运用163
第八章 估值核心的优化171
8.1 估值函数的速度172
8.2 估值函数与博弈性能173
8.3 估值函数的内容及其调试174
第九章 其他重要的话题179
9.1 水平效应(Horizon Effect)180
9.1.1 静止期搜索(Quiescence Search)180
9.1.2 扩展搜索(Search Extensions)181
9.2 开局库((Opening Book)182
9.3 残局库(Endgame Database)183
9.4 循环探测(Repetition Detection)184
9.5 代码的优化(Code Optimization)185
9.5.1 优化的阶段及地方185
9.5.2 函数调用的时间开销186
9.5.3 查表代替计算186
9.5.4 交叉递归187
9.5.5 内存管理的时间开销189
9.6 其他方法190
9.6.1 轻视因子(Contempt Factor)190
9.6.2 机器学习(Machine Learning)190
9.6.4 围棋191
9.6.3 并行搜索191
第十章 五子棋对弈的程序实例193
10.1 概述194
10.2 数据表示194
10.3 走法产生器196
10.4 搜索引擎198
10.5 估值核心217
10.6 操作界面234
10.7 试用247
附录 术语表249
参考文献253