游戏 AI / 系统课时

NPC 候选集怎样统一组织

NPC 候选集怎样统一组织

当 NPC 同时可能选择敌人、队友、物品和位置时,最容易出问题的不是评分公式,而是输入形态不一致。本节把这些来源统一成可比较的候选记录,并保留类型、身份、位置、来源和有效期,让后续过滤与评分只面对一种数据结构。

学习目标

  • 设计一种能容纳实体目标与位置目标的统一候选结构
  • 区分候选的稳定身份、目标类型与感知来源
  • 建立候选收集、去重、更新到交给后续决策的最小流程

先统一“候选”而不是统一“对象”

敌人、队友和可交互物品通常都有实体对象,而巡逻点、声音来源位置、掩体点可能只有坐标。若直接把这些对象塞进同一个列表,后续代码会不断判断“这是角色还是位置”“有没有生命值”“是否可攻击”,选择器会迅速变成大量特殊分支。

更稳妥的做法是先定义一层决策专用的 Candidate。它不是游戏对象本身,而是对“NPC 当前可以考虑什么”的统一描述。真正的角色、物品或位置只作为候选的数据来源。

ts
type CandidateKind = "enemy" | "ally" | "item" | "position";
type CandidateSource = "vision" | "hearing" | "damage" | "script";

interface Vec3 {
  x: number;
  y: number;
  z: number;
}

interface Candidate {
  key: string;
  kind: CandidateKind;
  entityId?: string;
  position: Vec3;
  sources: CandidateSource[];
  lastObservedAt: number;
}

function buildEnemyCandidate(
  entityId: string,
  position: Vec3,
  now: number
): Candidate {
  return {
    key: `entity:${entityId}`,
    kind: "enemy",
    entityId,
    position,
    sources: ["vision"],
    lastObservedAt: now
  };
}

const candidate = buildEnemyCandidate("enemy-17", { x: 12, y: 0, z: 8 }, 1000);
console.log(candidate.key, candidate.kind, candidate.sources[0]);

预期输出:

text
entity:enemy-17 enemy vision

这里最关键的是 key。它是候选层的稳定去重键,不应直接依赖数组下标或临时对象地址。实体目标可以使用 entity:<ID>,纯位置目标则应由上层系统生成稳定标识,例如任务点 ID 或感知事件 ID,而不是把浮点坐标直接拼成键。

用一条记录承接多个来源

同一个敌人可能先被听见,随后进入视野,又对 NPC 造成伤害。如果每个来源都创建一份候选,评分器会把同一目标计算多次。统一候选集应按 key 合并,并累积来源与最新观测信息。

不同感知来源合并为统一候选记录的数据关系

合并时通常遵循三个规则:身份字段保持稳定,位置和时间采用最新观测值,来源使用集合去重。这样后续系统既能知道“这个目标是谁”,也能知道“为什么它会出现在候选集中”。

把候选集限制在决策需要的字段

候选记录不应复制完整角色状态。生命值、阵营、可攻击性、距离等会变化的数据,更适合在过滤或评分阶段按当前世界状态读取。否则候选集会拥有一份很快过期的缓存,出现“候选里说目标存活,但实际已经死亡”的状态分裂。

推荐只保留三类信息:用于识别目标的稳定身份、用于定位的最近位置、用于判断信息新鲜度的来源与时间。评分所需的动态属性在真正决策时读取,可减少同步负担。

从收集到交给后续决策

一次决策周期可以按固定顺序处理:先收集当前帧或当前感知周期的新事件,再按 key 合并进候选集,然后清理超过保留时间的记录,最后把统一集合交给有效性过滤器。过滤通过的候选才进入评分与目标选择。

这一层的边界应保持清楚:候选收集解决“有哪些东西值得考虑”,有效过滤解决“哪些现在还能用”,评分器解决“哪个更值得选”。只要三层职责不混在一起,后续增加新感知来源或新候选类型时,通常不需要改动整条决策链。

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

目录与阅读设置

阅读设置

17

记录一个想法

NPC 候选集怎样统一组织

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

登录哪都通