1 机器博弈概述 1
1.1 博弈的基本概念 1
1.2 计算机博弈技术发展中的几个重要人物和事件 3
1.3 研究机器博弈的意义 4
1.3.1 对计算机科学有重要影响 4
1.3.2 推动了人工智能学科的发展 5
1.3.3 有利于科技创新意识的培养 5
1.3.4 为IT公司展示自己建立了平台 5
2 机器博弈中的数据结构 7
2.1 棋类的三要素 7
2.1.1 中国象棋 7
2.1.2 苏拉卡尔塔棋 12
2.1.3 牛角棋 12
2.2 3种棋的逻辑结构 13
2.3 物理结构及3种棋的存储结构 14
2.3.1 线性结构的存储及运算 15
2.3.2 树形结构的存储及运算 20
2.3.3 图形结构的存储及运算 23
2.3.4 3种棋的存储结构 27
2.3.5 辅助的存储结构 30
2.4 排序运算 33
2.4.1 选择排序 33
2.4.2 冒泡排序 33
2.4.3 插入排序 34
2.4.4 Shell排序 35
2.4.5 快速排序 35
2.4.6 归并排序 36
2.5 哈希表及其查找 37
2.5.1 哈希表的概念 37
2.5.2 哈希函数的构造方法 38
2.5.3 哈希冲突的处理 38
2.6 递归程序设计方法 39
2.6.1 递归程序设计的要点 39
2.6.2 递归程序设计举例 40
3 着法生成 50
3.1 着法表示 50
3.2 着法生成 50
3.2.1 中国象棋的着法生成 51
3.2.2 苏拉卡尔塔棋的着法生成 63
3.2.3 牛角棋的着法生成 67
3.3 棋局的全部着法生成 70
3.3.1 中国象棋的棋局全部着法生成 70
3.3.2 苏拉卡尔塔棋的棋局全部着法生成 72
3.3.3 牛角棋的棋局全部着法生成 73
3.4 开局着法和残局着法 73
4 博弈树 77
4.1 状态空间 77
4.2 博弈树 79
4.3 博弈树的作用 81
5 评估函数 84
5.1 评估函数的概念 84
5.2 棋局评价的主要特征 85
5.3 棋局特征、分值举例 85
5.3.1 中国象棋 85
5.3.2 苏拉卡尔塔棋 87
5.4 评估函数的调试和优化 88
5.4.1 手工调试方法 88
5.4.2 爬山法 88
5.4.3 模拟退火算法 89
5.4.4 遗传算法 90
6 基本搜索方法 91
6.1 盲目搜索 91
6.1.1 深度优先搜索 92
6.1.2 具有深度界限的深度优先搜索 93
6.1.3 迭代加深搜索 93
6.1.4 广度优先搜索 94
6.1.5 应用实例 96
6.2 最重要的启发式搜索 106
6.2.1 极大极小法 107
6.2.2 极大极小法应用实例 111
6.2.3 α-β剪枝技术 122
6.3 负极大值搜索计算算法及应用实例 127
6.3.1 负极大值搜索计算算法 127
6.3.2 负极大值搜索计算算法应用实例 127
7 计算机博弈程序的构成 133
7.1 程序设计语言的选择 133
7.2 博弈程序界面设计 134
7.3 博弈程序设计 135
7.3.1 博弈程序的构成 135
7.3.2 博弈程序功能设计 136
8 计算机博弈对战平台的构建 137
8.1 计算机博弈对战平台要解决的问题及其优点 137
8.1.1 传统的机机博弈的缺点 137
8.1.2 计算机博弈对战平台要解决的问题及优点 137
8.2 计算机博弈对战平台的设计 138
8.2.1 计算机博弈对战平台的硬件环境 138
8.2.2 计算机博弈对战平台的功能 138
8.2.3 关键问题的处理 139
8.3 通信接口模块设计 141
8.3.1 客户端程序的改进 141
8.3.2 数据发送和接收 141
8.4 理想对战平台模型 143
附录1 常用机器博弈术语中英文对照表 144
附录2 2014年全国大学生计算机博弈大赛暨全国计算机博弈锦标赛竞赛规则 148
附录3 2014年全国计算机博弈锦标赛竞赛项目规则 150
附录4 2014年全国大学生计算机博弈大赛竞赛项目规则 153
参考文献 160