机器博弈中的数据结构与基本方法【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

机器博弈中的数据结构与基本方法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

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