游戏AI程序设计实战

  

本书分为10章，用实战的方式讲解AI在游戏开发中的应用。主要内容包括：AI的基本概念、游戏中常用的寻路算法、Unity的基本知识、有限状态机、行为树、AI插件Behavior Designer、遗传算法、足球AI的实现、游戏AI设计的扩展技术等。本书适合游戏开发者、程序员阅读。

  

章 游戏AI概述 1
1.1 AI是什么 1
1.2 为什么在游戏里使用AI 2
1.3 如何在游戏中实现AI 3
1.4 AI就在我们身边 4
第2章 游戏中的寻路算法 6
2.1 寻路算法 6
2.2 为什么需要图 6
2.3 地图的简化 8
2.4 BFS算法 9
2.4.1 BFS算法简介 10
2.4.2 BFS算法的实现 11
2.5 DFS算法 15
2.5.1 DFS算法的示例 15
2.5.2 DFS算法的实现 17
2.6 启发式搜索算法 20
2.6.1 启发式搜索算法简介 21
2.6.2 启发式搜索算法的示例 21
2.6.3 启发式搜索算法的实现 23
2.6.4 H(M)估算函数 28
第3章 Unity 31
3.1 Unity简介 32
3.2 Unity的应用 33
3.3 自定义编辑器的实现 35
第4章 有限状态机 42
4.1 有限状态机及其实现 42
4.1.1 有限状态机简介 43
4.1.2 有限状态机的示例 43
4.1.3 单层状态机的实现 47
4.2 分层有限状态机及其实现 53
4.2.1 分层有限状态机简介 54
4.2.2 分层有限状态机的示例 54
4.2.3 分层有限状态机的实现 54
第5章 行为树 73
5.1 行为树简介 74
5.2 行为树的实现 75
5.2.1 组合节点 77
5.2.2 装饰节点 90
5.2.3 条件节点 91
5.2.4 行为节点 91
5.3 行为树的示例 92
5.3.1 选择节点 92
5.3.2 顺序节点 96
5.3.3 并行节点 97
第6章 AI插件Behavior Designer 99
6.1 AI插件Behavior Designer简介 99
6.2 AI插件Behavior Designer的安装 101
6.3 选择节点 102
6.4 顺序节点和条件节点 107
第7章 机器学习算法——遗传算法 113
7.1 遗传算法的生物学知识 113
7.2 遗传算法简介 114
7.3 遗传算法的流程图 114
7.4 遗传算法的应用示例 115
7.5 轮盘选择算法 119
7.6 交叉操作 121
7.7 变异操作 123
7.8 示例中遗传算法的实现 124
7.9 遗传算法的应用 137
第8章 足球AI的实现 138
8.1 寻路AI策略 138
8.2 巡逻AI策略 145
8.3 踢球AI策略 153
8.4 进攻AI策略 159
8.5 防守AI策略 164
8.6 守门员的AI策略 170
8.7 组合AI 180
第9章 游戏AI设计的扩展技术 184
9.1 视野 184
9.2 听觉 187
9.3 语言 188
9.4 行为 189
9.5 Unity与TensorFlow的组合 189
0章 进阶之路 192
10.1 游戏AI相关网站 192
10.2 世界那么大 193