游戏 AI / 系统课时
目标移动后何时重算
目标移动后何时重算
移动目标会让原路径逐渐失效,但“目标一动就重算”通常比路径本身更昂贵。本课把路径更新拆成距离阈值、时间阈值和强制事件三类触发条件,形成可控的重算门槛,让 NPC 能及时追上目标,又不会每帧重复调用寻路。
学习目标
- 区分“目标位置变化”和“必须立即重算路径”。
- 用位移阈值、最小间隔和强制事件控制重算频率。
- 通过日志与统计验证策略是否既稳定又不过度寻路。
不要把目标移动等同于立刻重算
导航系统真正关心的不是目标是否发生了任意微小位移,而是当前路径是否已经不足以完成移动任务。如果目标每帧都在移动,而 NPC 也每帧重新寻路,路径规划次数会与帧率绑定,几十个 NPC 很容易把 CPU 时间消耗在重复计算上。
更合理的做法是保存“上一次用于规划的目标位置”和“上一次重算时间”。只有当目标相对旧规划点移动得足够远、等待时间已经达到下限,或者出现路径失效等强制事件时,才重新提交寻路请求。
用三类条件决定是否重算
可以把触发条件分成三层:目标位移决定“有没有必要”,最小间隔决定“现在能不能算”,强制事件负责“必须马上算”。下面的示例只演示决策门槛,不依赖具体游戏引擎。
using System;
public static class Program
{
private const double MoveThreshold = 1.5;
private const double MinRepathInterval = 0.5;
public static bool ShouldRepath(
double targetMovedDistance,
double secondsSinceLastRepath,
bool pathInvalid)
{
// 路径已经失效时跳过节流,优先恢复可达路径。
if (pathInvalid)
{
return true;
}
// 位移不足或距离上次重算太近时,继续沿旧路径行走。
return targetMovedDistance >= MoveThreshold
&& secondsSinceLastRepath >= MinRepathInterval;
}
public static void Main()
{
Console.WriteLine(ShouldRepath(0.4, 0.8, false));
Console.WriteLine(ShouldRepath(2.0, 0.2, false));
Console.WriteLine(ShouldRepath(2.0, 0.8, false));
Console.WriteLine(ShouldRepath(0.2, 0.1, true));
}
}预期输出:
False
False
True
True这里的两个阈值解决不同问题:MoveThreshold 过滤目标抖动与细小移动,MinRepathInterval 限制连续规划频率。pathInvalid 则代表旧路径已经不能继续使用,例如目标所在区域突然不可达、导航数据变化或当前路径被明确判定失败。
把周期检查与事件触发组合起来
实际运行时不要把重算判断直接绑在每帧。常见做法是让 NPC 以较低频率执行路径检查,同时保留少量需要立即处理的事件。这样既避免固定高频轮询,也不会因为等待下一次检查而长时间沿错误路径前进。

这套流程的关键是把“是否需要新路径”和“是否允许现在计算”拆开。前者由路径有效性与目标位移判断,后者由节流间隔判断;两者分离后,参数更容易调试,也能清楚统计是哪一类条件触发了重算。
参数从行为误差而不是帧率出发
距离阈值应根据角色速度、场景尺度和允许的追踪误差确定,而不是随便取一个很小的数。高速追逐中的目标变化快,可以适当增大阈值并缩短检查周期;慢速巡逻则可以更保守。最小重算间隔同样应以“NPC 多久更新一次路线仍然自然”为依据,而不是简单设置成每 N 帧。
验证时至少记录每个 NPC 的重算次数、触发原因和目标位移。如果目标移动平稳却出现每秒多次重算,说明阈值太敏感;如果目标已经明显改变方向而 NPC 长时间不修正路线,则说明门槛过高。最终目标不是让路径永远最新,而是让可见行为足够及时,同时把寻路次数控制在稳定范围内。