游戏 AI / 系统课时
什么时候该减少重算频率
什么时候该减少重算频率
路径重算不是越及时越好。移动目标、动态障碍和大量 NPC 会让 SetDestination 或路径查询在同一帧密集发生,形成 CPU 峰值。本课通过“先统计、再设触发条件”的方式,把无效重算合并、延迟或取消,同时保留必要的响应速度。
学习目标
- 能从路径请求频率、目标位移和路径状态判断哪些重算没有必要。
- 能用位移阈值与最小时间间隔限制追击目标的重算频率。
- 能区分必须立即重算的异常情况与可以延迟处理的普通变化。
先统计重算到底由什么触发
减少频率前先不要改参数,而要记录“为什么重算”。常见来源通常只有几类:目标位置发生变化、当前路径失效、动态导航数据更新、行为状态切换,以及代码在 Update 中无条件重复提交目标。
如果同一个 NPC 每帧都调用 SetDestination,而目标一秒只移动很小距离,那么大部分请求都没有提供新的有效信息。反过来,如果路径已经 Invalid,继续等待节流窗口结束又会让角色明显卡住。
因此,重算策略至少要同时观察三项:路径是否异常、目标移动了多远、距离上次重算过了多久。

用距离阈值过滤微小变化
最直接的降频方法不是把刷新周期写死,而是先判断目标是否真的移动到值得重新规划。目标只抖动几厘米时,旧路径往往仍然有效;目标跨过一个明显距离阈值后,再重新提交目的地更合理。
距离阈值应和玩法尺度相关。近战追击可以更小,远距离跟随可以更大。不要照搬固定数值,而应观察“旧路径继续走多久会让玩家看出误差”。
同时要保留一条高优先级通道:当前路径失效、目标进入不可达区域或导航状态发生明显变化时,不应被普通节流规则阻塞。
加上最小时间间隔避免同帧尖峰
下面脚本让移动目标只有在“路径异常”或“目标位移达到阈值且最小重算间隔已到”时才调用 SetDestination。示例假设对象上已经挂有 NavMeshAgent,并在 Inspector 里指定追踪目标。
using UnityEngine;
using UnityEngine.AI;
[RequireComponent(typeof(NavMeshAgent))]
public class RepathThrottle : MonoBehaviour
{
[SerializeField] private Transform target;
[SerializeField] private float distanceThreshold = 1.5f;
[SerializeField] private float minRepathInterval = 0.25f;
private NavMeshAgent agent;
private Vector3 lastPlannedTargetPosition;
private float lastRepathTime = float.NegativeInfinity;
private NavMeshPathStatus lastObservedStatus = NavMeshPathStatus.PathComplete;
private bool hasPlanned;
private int repathCount;
private void Awake()
{
agent = GetComponent<NavMeshAgent>();
}
private void Update()
{
if (target == null || !agent.isOnNavMesh)
{
return;
}
bool pathResolved = hasPlanned && !agent.pathPending;
bool pathAbnormal = pathResolved &&
agent.pathStatus != NavMeshPathStatus.PathComplete;
bool abnormalJustAppeared =
pathAbnormal && agent.pathStatus != lastObservedStatus;
float targetDelta = hasPlanned
? Vector3.Distance(lastPlannedTargetPosition, target.position)
: float.PositiveInfinity;
bool movedEnough = targetDelta >= distanceThreshold;
bool intervalReached =
Time.time - lastRepathTime >= minRepathInterval;
bool shouldRepath =
!hasPlanned || abnormalJustAppeared || (movedEnough && intervalReached);
if (shouldRepath && agent.SetDestination(target.position))
{
lastPlannedTargetPosition = target.position;
lastRepathTime = Time.time;
hasPlanned = true;
repathCount++;
Debug.Log($"Repath #{repathCount}");
}
if (!agent.pathPending)
{
lastObservedStatus = agent.pathStatus;
}
}
}预期输出:首次满足条件时会出现一条重算日志;目标持续移动并跨过阈值后,日志会按节流条件继续递增,而不是每帧打印。
Repath #1
Repath #2
Repath #3实际帧率、目标速度和阈值不同,日志出现的具体时间会不同;关键验证点是相邻两次普通重算不会突破 minRepathInterval。路径从 Complete 新变为 Partial 或 Invalid 时会立即补一次重算,但持续保持异常不会每帧重复提交。
从单个 NPC 扩展到一群 NPC
单个 NPC 做完节流后,还要观察群体峰值。即使每个 NPC 都是 0.25 秒重算一次,如果 200 个 NPC 恰好在同一帧启动,它们仍可能同步触发。
这时可以继续做两层处理:把 NPC 分到不同决策槽位,错开重算时刻;把同一目标或同一区域的重复查询合并到共享结果。优化目标应从“每秒总次数”进一步转成“单帧最大请求数”。
用数据决定是否继续降频
至少记录 repathRequestsPerSecond、单帧最大请求数、平均目标位移和异常路径数量。若请求很多但平均目标位移很小,说明距离阈值过低;若请求集中在固定帧,说明需要错峰;若 Invalid 或 Partial 很多,则应先解决导航数据或目标可达性,而不是继续加大节流。
合适的重算频率不是一个全局常量,而是一组触发规则:异常立即处理,普通变化按距离和时间门槛过滤,群体请求再做错峰。只要这三层分开,通常就能在响应速度和 CPU 成本之间取得稳定平衡。