游戏 AI / 系统课时

大量 NPC 为什么互相堵死

大量 NPC 为什么互相堵死

单个 NPC 能顺利通过走廊,并不代表几十个 NPC 同时进入时也能通过。群体拥堵往往不是全局寻路失败,而是多个代理在狭窄空间中同时争夺局部位置。本节从路径状态、局部避障、通道容量和调度策略四个层面定位这种问题。

学习目标

  • 判断拥堵来自全局路径还是局部避障与空间容量
  • 看懂 avoidancePriority、代理半径和瓶颈宽度对群体移动的影响
  • 用稳定优先级和入口调度减少狭窄区域中的互相顶住

先区分绕不过去还是挤不过去

如果大量 NPC 都拥有 PathComplete,而且路径拐点都指向同一个门口或走廊,说明全局路径系统已经找到路线。此时队伍在入口处停滞,通常属于局部移动问题:代理需要在有限空间里同时避让其他代理,并尝试朝自己的下一段路径前进。

多代理在狭窄通道中的全局路径与局部避障关系

最简单的判断方式是同时观察所有代理的 pathStatus、desiredVelocity 和 velocity。如果大部分代理路径完整、仍有前进意图,但实际速度长期很低,排查重点就应从 NavMesh 连通性转向局部避障和瓶颈容量。

观察群体是否在同一个瓶颈失速

可以在 NPC 的父对象上挂一个诊断脚本,周期性统计路径完整但移动速度很低的代理数量。下面示例只做观测,不修改导航行为。

csharp
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 状态决定:

text
[CrowdNav] agents=<COUNT>, completePaths=<COUNT>, congested=<COUNT>

如果 completePaths 接近总人数,而 congested 在门口持续升高,就有充分证据说明路径查询不是主要故障。接下来应该观察这些代理是不是都在竞争同一个局部空间。

为什么局部避障会形成僵持

局部避障解决的是“下一小段时间怎么走”,而不是重新决定整条全局路线。当两群代理从相反方向进入只能容纳少量角色的通道时,每个代理都可能为了避免碰撞而减速或偏转;如果周围又没有足够横向空间,新的速度选择依然无法让群体真正通过。

avoidancePriority 用于局部避障优先级,取值范围为 0 到 99,数值越小优先级越高。它适合打破“大家都同样重要”的局面对称性,但不是通道扩容机制。即使优先级不同,一个物理上只能容纳一名角色的入口也不可能让五名角色并排通过。

用稳定优先级减少对称竞争

如果场景中的 NPC 默认使用完全相同的优先级,可以先做小范围、稳定的分层。下面脚本会按子对象名称排序,再给代理分配有限范围内的优先级,因此每次运行的分配关系容易复现。

csharp
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}");
        }
    }
}

预期输出会按角色名称显示稳定分配结果:

text
[Priority] <NPC_NAME>=<PRIORITY>
[Priority] <NPC_NAME>=<PRIORITY>

实际名称和数值取决于层级中的代理数量以及 basePriority、prioritySpread 配置。这里的目的只是减少完全对称的互相等待,不应把所有关键 NPC 都设置成最高优先级。

狭窄入口需要调度而不只是避障

当瓶颈明显小于群体需求时,真正有效的方案往往是入口调度。例如在门前建立等待区,只允许少量 NPC 获得进入许可;或者根据任务方向实行单向分批放行,避免两股人流同时在走廊中央相遇。

代理半径也必须与角色真实占用空间一致。把 radius 人为缩小虽然可能让更多代理挤进走廊,但会导致视觉穿插和避障失真。如果设计目标就是让多人同时通行,应优先扩大通道、增加替代路线或减少同时进入的人数。

还可以降低局部决策压力,例如避免所有 NPC 在同一帧重新设置目标,或为不同群体安排不同刷新时刻。但这类优化解决的是计算尖峰,不会自动解决几何空间不足造成的堵塞。

判断大量 NPC 堵死时,先看全局路径是否完整,再看代理是否仍有移动意图,最后检查瓶颈宽度、稳定优先级和入口调度。只要大量角色共享同一条有效路径,继续反复修改全局寻路通常收益很低;真正需要处理的是局部空间如何被多人有序使用。

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

目录与阅读设置

阅读设置

17

记录一个想法

大量 NPC 为什么互相堵死

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

登录哪都通