游戏 AI / 系统课时
大量 NPC 为什么互相堵死
大量 NPC 为什么互相堵死
单个 NPC 能顺利通过走廊,并不代表几十个 NPC 同时进入时也能通过。群体拥堵往往不是全局寻路失败,而是多个代理在狭窄空间中同时争夺局部位置。本节从路径状态、局部避障、通道容量和调度策略四个层面定位这种问题。
学习目标
- 判断拥堵来自全局路径还是局部避障与空间容量
- 看懂
avoidancePriority、代理半径和瓶颈宽度对群体移动的影响 - 用稳定优先级和入口调度减少狭窄区域中的互相顶住
先区分绕不过去还是挤不过去
如果大量 NPC 都拥有 PathComplete,而且路径拐点都指向同一个门口或走廊,说明全局路径系统已经找到路线。此时队伍在入口处停滞,通常属于局部移动问题:代理需要在有限空间里同时避让其他代理,并尝试朝自己的下一段路径前进。

最简单的判断方式是同时观察所有代理的 pathStatus、desiredVelocity 和 velocity。如果大部分代理路径完整、仍有前进意图,但实际速度长期很低,排查重点就应从 NavMesh 连通性转向局部避障和瓶颈容量。
观察群体是否在同一个瓶颈失速
可以在 NPC 的父对象上挂一个诊断脚本,周期性统计路径完整但移动速度很低的代理数量。下面示例只做观测,不修改导航行为。
using UnityEngine;
using UnityEngine.AI;
public class CrowdNavDiagnostics : MonoBehaviour
{
[SerializeField] private float sampleInterval = 1f;
[SerializeField] private float movingIntentThreshold = 0.2f;
[SerializeField] private float stuckVelocityThreshold = 0.05f;
private NavMeshAgent[] agents;
private float nextSampleTime;
private void Awake()
{
agents = GetComponentsInChildren<NavMeshAgent>(true);
}
private void Update()
{
if (Time.time < nextSampleTime)
{
return;
}
nextSampleTime = Time.time + sampleInterval;
int completePathCount = 0;
int congestedCount = 0;
foreach (NavMeshAgent agent in agents)
{
if (!agent.enabled || !agent.isOnNavMesh || agent.pathPending)
{
continue;
}
if (agent.pathStatus == NavMeshPathStatus.PathComplete)
{
completePathCount++;
}
bool wantsToMove = agent.desiredVelocity.magnitude >= movingIntentThreshold;
bool barelyMoves = agent.velocity.magnitude <= stuckVelocityThreshold;
if (wantsToMove && barelyMoves)
{
congestedCount++;
}
}
Debug.Log($"[CrowdNav] agents={agents.Length}, completePaths={completePathCount}, congested={congestedCount}");
}
}预期输出格式如下,数量由当前场景中的 NPC 状态决定:
[CrowdNav] agents=<COUNT>, completePaths=<COUNT>, congested=<COUNT>如果 completePaths 接近总人数,而 congested 在门口持续升高,就有充分证据说明路径查询不是主要故障。接下来应该观察这些代理是不是都在竞争同一个局部空间。
为什么局部避障会形成僵持
局部避障解决的是“下一小段时间怎么走”,而不是重新决定整条全局路线。当两群代理从相反方向进入只能容纳少量角色的通道时,每个代理都可能为了避免碰撞而减速或偏转;如果周围又没有足够横向空间,新的速度选择依然无法让群体真正通过。
avoidancePriority 用于局部避障优先级,取值范围为 0 到 99,数值越小优先级越高。它适合打破“大家都同样重要”的局面对称性,但不是通道扩容机制。即使优先级不同,一个物理上只能容纳一名角色的入口也不可能让五名角色并排通过。
用稳定优先级减少对称竞争
如果场景中的 NPC 默认使用完全相同的优先级,可以先做小范围、稳定的分层。下面脚本会按子对象名称排序,再给代理分配有限范围内的优先级,因此每次运行的分配关系容易复现。
using System;
using UnityEngine;
using UnityEngine.AI;
public class StableAvoidancePriority : MonoBehaviour
{
[SerializeField, Range(0, 99)] private int basePriority = 40;
[SerializeField, Range(1, 20)] private int prioritySpread = 10;
private void Start()
{
NavMeshAgent[] agents = GetComponentsInChildren<NavMeshAgent>(true);
Array.Sort(agents, (a, b) => string.CompareOrdinal(a.name, b.name));
for (int i = 0; i < agents.Length; i++)
{
int offset = i % prioritySpread;
agents[i].avoidancePriority = Mathf.Clamp(basePriority + offset, 0, 99);
Debug.Log($"[Priority] {agents[i].name}={agents[i].avoidancePriority}");
}
}
}预期输出会按角色名称显示稳定分配结果:
[Priority] <NPC_NAME>=<PRIORITY>
[Priority] <NPC_NAME>=<PRIORITY>实际名称和数值取决于层级中的代理数量以及 basePriority、prioritySpread 配置。这里的目的只是减少完全对称的互相等待,不应把所有关键 NPC 都设置成最高优先级。
狭窄入口需要调度而不只是避障
当瓶颈明显小于群体需求时,真正有效的方案往往是入口调度。例如在门前建立等待区,只允许少量 NPC 获得进入许可;或者根据任务方向实行单向分批放行,避免两股人流同时在走廊中央相遇。
代理半径也必须与角色真实占用空间一致。把 radius 人为缩小虽然可能让更多代理挤进走廊,但会导致视觉穿插和避障失真。如果设计目标就是让多人同时通行,应优先扩大通道、增加替代路线或减少同时进入的人数。
还可以降低局部决策压力,例如避免所有 NPC 在同一帧重新设置目标,或为不同群体安排不同刷新时刻。但这类优化解决的是计算尖峰,不会自动解决几何空间不足造成的堵塞。
判断大量 NPC 堵死时,先看全局路径是否完整,再看代理是否仍有移动意图,最后检查瓶颈宽度、稳定优先级和入口调度。只要大量角色共享同一条有效路径,继续反复修改全局寻路通常收益很低;真正需要处理的是局部空间如何被多人有序使用。