游戏AI程序设计实战

第　1章 游戏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

第　10章 进阶之路　192

10.1　游戏AI相关网站　192

10.2　世界那么大　193