漫漫无期的博客

行为树技术原理行为树主要采用4种节点（在行为树种，“节点”也称为“任务”）来描述行为逻辑，分别是顺序节点、选择节点行为树基本术语

本章主要介绍AI角色如何感知周围环境，即4.1图中“与游戏世界的接口”部分，我们称它为游戏中的“感知系统”。在游戏中，感知的开销可能会很大，通常情况下，每个角色都需要查询其他所有角色。n个A角色感知n个B角色需要O（n*n）时间，因此，很多情况下，感知不能也不需要在每帧中进行。...

实现A*寻路的3种工作方式A*寻路方式通常有3种：基于单元的导航图、基于可视点导航图与导航网格基本术语地图：“地图”是一个空间，也可以称为“图”，它定义了场景中相互连接的可行走区域，形成一个可行走网络，A*在这个空间内寻找两个点之间的路径。 目标估计：是指在寻路过程中估算代价的方法。通过采用不同的目标估计方法，可以实现更为智能、有趣的AI角色。 代价：在寻路过程中，有许多影响因素，例如时间、能量、金钱、地形、距离等。对于起始节点与目标节点之间的每一条可行路径，都可以用代价的大小来描述—.

操控行为“操控行为”是指操作控制角色，让它们能以模拟真实的方式在游戏世界中移动。它的工作方式是通过产生一定大小和方向的操控力，使角色以某种方式运动。它属于AI模型中的运动层。（1）操控行为包括一组基本“行为”。对于单独的AI角色，基本操控行为包括：使角色靠近或离开目标的“Seek”，“Flee”行为； 当角色接近目标时使他减速的“Arrival”行为； 使捕猎者追逐猎物的“Pursuit”行为； 使猎物逃离捕猎者的“Evade”行为； 使角色在游戏世界中随机徘徊的“Wander”行为；