工厂 NPC 排队:对象池、Token 门控与 StateTree 的分工
「一群 NPC 排队通过一个出入口」看起来是个寻路问题,实际是三件事叠在一起:实体的生命周期(谁存在)、资源的名额(谁能进)、个体的行为(进去以后做什么)。三者混在一个 Actor 的 Tick 里写,规模一上去必然失控。
本文的类名与子系统接口按 UE5 稳定结构描述,具体 API 签名随版本微调;落地时以当前版本的
AIController.h、StateTreeComponent.h、SmartObjectSubsystem.h为准。
先划清三层职责
| 层 | 负责 | 不该负责 | 典型载体 |
|---|---|---|---|
| 实体层 | NPC 是否存在、是否可见、是否参与碰撞 | 业务规则 | 对象池 + APawn/ACharacter |
| 名额层 | 谁能进入、进入顺序、超时释放 | 具体行为 | 队列管理器 (WorldSubsystem) |
| 行为层 | 进入后做什么、失败怎么办 | 名额分配 | StateTree / 行为树 |
| 交互层 | 停在哪个点、用什么姿势 | 排队顺序 | SmartObject |
分层的判据很简单:把「出入口容量从 1 改成 3」这件事,只应该改动一层。 如果需要改状态树、改 Actor、还要改 UI,说明职责没切开。
实体层:对象池的回收契约
工厂场景里 NPC 会反复进出视野,SpawnActor / Destroy 的代价(构造、注册组件、GC 压力)远高于复用。池化不难,难的是回收干净:
void UVMPawnPool::Release(APawn* Pawn)
{
if (!IsValid(Pawn)) return;
// 1. 行为层先退出:状态树 Stop,避免异步任务在池里继续跑
if (UStateTreeComponent* ST = Pawn->FindComponentByClass<UStateTreeComponent>())
{
ST->StopLogic(TEXT("PoolRelease"));
}
// 2. 定时器必须清空:残留的 lambda 会捕获已回收的 Pawn
Pawn->GetWorldTimerManager().ClearAllTimersForObject(Pawn);
// 3. 解绑委托:池化对象最隐蔽的泄漏源
Pawn->OnDestroyed.RemoveAll(this);
// 4. 物理与渲染状态复位
Pawn->SetActorEnableCollision(false);
Pawn->SetActorHiddenInGame(true);
Pawn->SetActorTickEnabled(false);
Pawn->SetActorLocation(FVector(0.f, 0.f, -100000.f));
FreeList.Add(Pawn);
}
回收契约要写成清单,并且和 Acquire 一一对应:
| Acquire 做的事 | Release 必须做的事 |
|---|---|
SetActorHiddenInGame(false) | 置回 true |
绑定 OnDestroyed / 伤害委托 | RemoveAll |
| 启动 StateTree | StopLogic 并等异步任务结束 |
SetTimer 做巡逻间隔 | ClearAllTimersForObject |
| 注册到 AI 感知系统 | 从感知系统注销 |
漏掉任意一条的症状都不一样(隐形 NPC、幽灵定时器、AI 感知里 堆着死引用),但都表现为「跑久了变卡」而不是立刻崩。
名额层:Token 门控
容量必须由一个唯一权威持有,放在 UWorldSubsystem 里最稳妥——它随关卡创建销毁,不需要网络复制也能在服务端统一裁决。
USTRUCT()
struct FQueueTicket
{
GENERATED_BODY()
UPROPERTY() TWeakObjectPtr<APawn> Pawn;
UPROPERTY() double RequestTime = 0.0;
UPROPERTY() int32 Priority = 0; // 越小越优先,普通 NPC = 100
};
class UVMTrafficGate : public UWorldSubsystem
{
public:
bool TryAcquire(APawn* Pawn, int32 Priority, double Now);
void Release(APawn* Pawn);
void Tick(float DeltaTime); // 由 Subsystem 的 TickFunction 驱动,不依赖某个 Actor
private:
TArray<FQueueTicket> Waiting; // 按 Priority 再按 RequestTime 排序
TSet<TWeakObjectPtr<APawn>> Holding;
int32 Capacity = 3;
};
三个必须显式处理的问题:
| 问题 | 不处理的后果 | 处理方式 |
|---|---|---|
| 公平性 | 远处的 NPC 永远抢不到,近处的反复插队 | 排序键用 (Priority, RequestTime),不用距离 |
| 饥饿 | 高优先级请求持续到来,普通 NPC 等一辈子 | 等待时间超过阈值自动升优先级(aging) |