游戏 AI / 系统课时
感知查询太多怎么降成本
感知查询太多怎么降成本
当场景里同时存在几十甚至几百个 NPC 时,真正拖慢帧率的往往不是一次距离判断,而是每个单位每帧都做候选扫描、视野判断和射线检测。本节把感知拆成候选筛选、固定频率更新和分帧调度三层,让昂贵查询只发生在必要对象上。
学习目标
- 估算 NPC 感知查询随单位数量增长的成本
- 用候选筛选和低频轮询减少无效检测
- 用分帧更新避免大量查询集中在同一帧
先找出真正昂贵的查询
假设场上有 个 NPC,如果每个 NPC 都扫描其余所有单位,一轮候选比较大约需要 次。100 个单位约为 9900 次,而 1000 个单位已经接近 100 万次;如果后面还接着做视锥判断、遮挡射线或骨骼点检测,成本会继续放大。
优化时不要一上来降低所有感知精度,而应先把查询拆成两级。第一级只做便宜的空间候选筛选,例如规则网格、空间哈希或引擎已有的范围查询;第二级才对少量候选执行夹角、阵营、遮挡等精确判断。

固定频率轮询比每帧检测更划算
大多数感知并不需要 60 Hz 更新。敌人距离几十米时,100~250 ms 才刷新一次视觉结果,玩家通常不会察觉;真正需要高频处理的是近距离战斗、即将发生碰撞等少数场景。
可以为感知设置独立更新时间,而不是绑定渲染帧。若游戏以 60 FPS 运行,每 6 帧更新一次,相当于约 10 Hz。关键是不要让所有 NPC 都在第 6、12、18 帧一起查询,否则平均成本下降了,尖峰仍然存在。
下面的完整 C# 示例把 12 个 NPC 分散到 6 个更新槽位,并假设空间筛选已经为每个 NPC 得到了较小的候选数量:
using System;
public static class Program
{
public static void Main()
{
const int npcCount = 12;
const int intervalFrames = 6;
// 表示空间筛选后,每个 NPC 当前需要进一步检查的候选数。
int[] nearbyCandidates = { 3, 8, 2, 7, 1, 4, 5, 2, 9, 3, 6, 1 };
for (int frame = 0; frame < intervalFrames; frame++)
{
int queries = 0;
int candidateChecks = 0;
for (int npcId = 0; npcId < npcCount; npcId++)
{
// 通过稳定槽位把查询均匀摊到不同帧。
if (npcId % intervalFrames != frame)
continue;
queries++;
candidateChecks += nearbyCandidates[npcId];
}
Console.WriteLine($"frame {frame}: queries={queries}, candidateChecks={candidateChecks}");
}
}
}预期输出:
frame 0: queries=2, candidateChecks=8
frame 1: queries=2, candidateChecks=10
frame 2: queries=2, candidateChecks=11
frame 3: queries=2, candidateChecks=10
frame 4: queries=2, candidateChecks=7
frame 5: queries=2, candidateChecks=5这里每帧只有 2 个 NPC 进入精确感知阶段。实际项目中的候选数量会随位置变化,但分帧槽位仍能稳定限制同一帧需要启动的查询数量。
三种手段要按顺序叠加
候选筛选解决的是“一个 NPC 要检查多少对象”,固定频率解决的是“同一个 NPC 多久检查一次”,分帧更新解决的是“这些检查是否同时挤在一帧”。三者解决的问题不同,通常应该组合使用。
| 手段 | 主要降低什么 | 常见边界 |
|---|---|---|
| 候选筛选 | 单次查询对象数 | 网格过大仍会返回太多候选 |
| 固定频率轮询 | 单位时间查询次数 | 更新过慢会增加感知延迟 |
| 分帧更新 | 单帧峰值 | 需要稳定且可重复的调度规则 |
给不同重要度设置不同预算
并非所有 NPC 都值得获得相同的感知预算。正在与玩家交战的单位可以 10~20 Hz 更新,远处巡逻单位降到 2~5 Hz,甚至在距离过远或不可激活区域直接暂停精确感知。空间筛选仍应放在昂贵遮挡查询之前,避免把射线检测浪费在明显不可能成为目标的对象上。
最终需要关注的不是“每个 NPC 每帧都得到最新答案”,而是感知延迟是否仍满足玩法需求,同时每帧精确查询数是否被限制在稳定预算内。先减少候选,再降低频率,最后把剩余工作分散到不同帧,通常比单纯减少检测精度更可控。