游戏 AI / 系统课时

百名 NPC 同场怎么做

百名 NPC 同场怎么做

当场景里同时出现几十到上百名 NPC 时,真正拖慢帧率的通常不是“有 100 个 NavMeshAgent”,而是所有代理在同一帧频繁重算路径、更新目标并参与高质量局部避障。本节把这些高峰拆开,让导航开销从“同时发生”变成“按预算发生”。

学习目标

  • 能把高密度导航开销拆成代理数量、重算频率、局部避障和目标更新四部分。
  • 能用错峰调度限制每帧允许执行的 SetDestination 数量。
  • 能根据 NPC 距离和重要度选择不同的导航更新精度。

先找出真正会形成尖峰的操作

100 个 NPC 并不意味着每帧都需要 100 次完整决策和路径重算。多数角色只是在沿已有路径移动,只有目标明显变化、路径失效或到达新的行为阶段时才需要重新提交目标。

高密度场景最常见的开销来源有四类:大量代理同时调用 SetDestination,每个 NPC 每帧重新读取和计算目标位置,所有代理都使用高质量避障,以及远处或不可见 NPC 仍按近景频率更新。

因此优化顺序不应该是先减少角色,而是先减少“同一帧必须做的昂贵导航工作”。

百名NPC导航从同步尖峰改为错峰调度的数据流

用固定预算错开路径重算

最实用的策略是给每个 NPC 一个稳定槽位,只在属于自己的帧槽中检查是否需要重算。这样即使 100 个 NPC 同时追击玩家,也不会在同一帧一起提交路径请求。

下面脚本可直接挂在每个 NPC 上。它只负责“是否允许本帧重算”,真正的目标选择仍由上层行为系统提供。

csharp
using UnityEngine;
using UnityEngine.AI;

public class BudgetedRepathAgent : MonoBehaviour
{
    [SerializeField] private NavMeshAgent agent;
    [SerializeField] private Transform target;
    [SerializeField] private int slotCount = 10;
    [SerializeField] private float moveThreshold = 1.5f;
    [SerializeField] private float minRepathInterval = 0.5f;

    private int slot;
    private float lastRepathTime = -999f;
    private Vector3 lastPlannedTarget;

    private void Awake()
    {
        if (agent == null)
            agent = GetComponent<NavMeshAgent>();

        // 用实例 ID 得到稳定槽位,避免所有 NPC 在同一帧检查路径。
        slot = (GetInstanceID() & 0x7fffffff) % Mathf.Max(1, slotCount);
        lastPlannedTarget = target != null ? target.position : transform.position;
    }

    private void Update()
    {
        if (target == null || agent == null || !agent.isOnNavMesh)
            return;

        if (Time.frameCount % slotCount != slot)
            return;

        bool intervalReady = Time.time - lastRepathTime >= minRepathInterval;
        bool targetMoved = Vector3.Distance(lastPlannedTarget, target.position) >= moveThreshold;
        bool pathBroken = !agent.pathPending &&
                          (agent.pathStatus == NavMeshPathStatus.PathInvalid ||
                           agent.pathStatus == NavMeshPathStatus.PathPartial);

        if (!intervalReady || (!targetMoved && !pathBroken))
            return;

        if (agent.SetDestination(target.position))
        {
            lastPlannedTarget = target.position;
            lastRepathTime = Time.time;
            Debug.Log($"Repath slot={slot} frame={Time.frameCount}");
        }
    }
}

预期输出

text
Repath slot=<SLOT> frame=<FRAME>
Repath slot=<SLOT> frame=<FRAME>

<SLOT> 和 <FRAME> 会随实例与运行时变化。观察重点不是具体数字,而是同一帧只出现一部分 NPC 的重算日志,而不是 100 个代理集中提交目标。

把目标更新和局部避障也分级

路径重算降频后,如果 CPU 仍然偏高,就继续检查目标更新和局部避障。远距离 NPC 通常不需要每帧获得精确目标点,可以复用共享的玩家位置快照;同一小队追同一目标时,也不必每个成员各做一次完全相同的世界查询。

局部避障则按重要度分层。近景、正在战斗、容易和玩家发生碰撞的 NPC 保留较高质量;远景、不可见或只是背景移动的代理可以降低避障质量,甚至先用更粗的队列或路径槽位约束密度。不要在 100 个 NPC 上无差别开启最高成本设置。

还要注意 avoidancePriority 不是“性能等级”,它只是代理之间避让优先级;真正的避障质量由 obstacleAvoidanceType 控制。优先级错误会导致角色互相礼让异常,但不会自动替你降低计算量。

用距离和重要度决定更新频率

一个可落地的分层策略通常比统一参数更稳定:

NPC 状态 目标刷新 路径重算 局部避障
玩家附近或战斗中 高频 目标明显变化或路径异常时 高或中
中距离可见 中频 错峰执行 中
远距离或不可见 低频 仅必要时 低或暂停

这里的“高频”“中频”不要写死成某个万能数值,应根据项目帧率、移动速度和可接受延迟在 Profiler 中实测。比如 60 FPS 项目里,普通追击每 0.2~0.5 秒重算一次往往已经足够,但高速目标或狭窄战斗场景需要更短间隔。

验证优化是否真的有效

完成错峰后,用 Unity Profiler 对比优化前后的 CPU Timeline。验收时至少确认三件事:导航相关工作是否从单帧尖峰变成较平滑的小块、主线程最长帧是否下降、角色追击和避障是否仍满足玩法要求。

不要只看平均 FPS。100 NPC 场景最容易出现的是“平均值还行,但偶尔卡一帧”,因此更应关注最长帧、P95/P99 帧时间以及大量目标同时变化时的峰值表现。最终目标不是让每个 NPC 都以最高频率更新,而是在可接受的响应延迟内,把昂贵导航工作限制在稳定预算中。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

百名 NPC 同场怎么做

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通