第3章 寻找最短路径并避开障碍物——AI寻路3.1.实现AI寻路的3种工作方式
3.1.1 基本术语
3.1.2 AI寻路的三种方式
方式1：创建基于单元的导航图
基于单元的导航图是将游戏地图划分为多个正方形单元或六边形单元组成的规则网格，网格点或网格单元的中心可以看作是节点。
方式2：创建可视点导航图
就是手动在场景中放置一些路径点。
方式3：创建导航网格
导航网格将游戏场景中的可行走区域划分成凸多边形。
第4章 AI角色对游戏世界的感知4.AI角色对环境信息的感知方式
在游戏中，AI角色可以通过两种方式获得游戏世界的信息——轮询和事件驱动。简略地说，轮询是通过积极地观察世界的方式来获得信息，事件驱动是通过坐等消息的方式来获得信息。
4.1.1 轮询方式
4.1.2 事件驱动方式
4.1.3 触发器
第5章 AI角色自主决策——有限状态机
决策系统的任务是对从游戏世界中收集到的各种信息进行处理，确定AI角色下一步将要执行的行为。
这些行为有两部分组成：一些行为只会引起AI角色的外部状态；另一些行为只会引起内部状态的变化。
《雷神2》中Monster怪兽的有限状态机
