游戏 AI / 系统课时
事件重复到达会发生什么
事件重复到达会发生什么
事件驱动状态机真正难处理的不是“收到一次事件”,而是同一个事件被重复投递、晚到或乱序到达。若不做保护,NPC 可能连续进入两次受击状态、旧事件覆盖新目标,甚至死亡后又被过期事件拉回战斗。本节给事件增加身份、时序与状态校验。
学习目标
- 能识别重复事件、过期事件和乱序事件造成的状态错误
- 能使用事件 ID、时间戳或序列号完成最小去重与时序校验
- 能在状态真正变化前验证当前状态是否仍允许处理事件
三类问题要分开处理
重复事件表示同一事实被处理了多次,例如网络重试让同一个 DamageTaken 到达两遍;过期事件表示事件真实发生过,但已经不应该影响当前决策;乱序事件则是较新的事件先到,较旧事件后到。
三者不能只靠一个布尔变量解决。去重需要判断“这个事件是否处理过”,过期需要判断“它是否仍在有效窗口内”,乱序则需要比较“它是否比已经接受的事件更新”。

处理顺序最好保持稳定:先按 eventId 去重,再检查有效期,再比较序列号,最后确认当前状态是否仍允许应用该事件。能够提前拒绝的事件,不应继续进入状态业务逻辑。
给事件增加可验证身份
下面的最小 TypeScript 示例为事件增加 id、occurredAt 和 sequence。处理器维护已处理 ID 与最后接受的序列号,只有通过全部校验的事件才会改变状态。
type StateName = "Idle" | "Alert" | "Dead";
interface AiEvent {
id: string;
type: "EnemySeen";
occurredAt: number;
sequence: number;
}
class EventDrivenFsm {
private readonly processedIds = new Set<string>();
private lastSequence = 0;
private state: StateName = "Idle";
handle(event: AiEvent, now: number): void {
if (this.processedIds.has(event.id)) {
console.log(`drop duplicate ${event.id}`);
return;
}
// 超过 2 秒的感知结果已不适合继续驱动当前决策。
if (now - event.occurredAt > 2000) {
console.log(`drop expired ${event.id}`);
return;
}
if (event.sequence <= this.lastSequence) {
console.log(`drop out-of-order ${event.id}`);
return;
}
// 即使事件是最新的,当前状态也可能禁止它生效。
if (this.state === "Dead") {
console.log(`ignore in Dead ${event.id}`);
return;
}
this.processedIds.add(event.id);
this.lastSequence = event.sequence;
this.state = "Alert";
console.log(`apply ${event.id}, state=${this.state}`);
}
}
const fsm = new EventDrivenFsm();
const now = 10_000;
fsm.handle({ id: "e-7", type: "EnemySeen", occurredAt: 9_500, sequence: 7 }, now);
fsm.handle({ id: "e-7", type: "EnemySeen", occurredAt: 9_500, sequence: 7 }, now);
fsm.handle({ id: "e-6", type: "EnemySeen", occurredAt: 9_600, sequence: 6 }, now);预期输出:
apply e-7, state=Alert
drop duplicate e-7
drop out-of-order e-6这里的 processedIds 解决重复投递,occurredAt 解决事件过期,sequence 解决乱序。真实项目中不能让去重集合无限增长,可以按事件有效期清理,或只保留最近固定数量的事件 ID。
状态校验要放在真正生效之前
即使事件本身是新的,也不代表当前状态还能接受它。例如 NPC 已进入 Dead 后,再到达一个更新的 EnemySeen,事件仍然应该被忽略。这个判断属于状态语义校验,不能被时间戳或序列号替代。
HitFinished 之类的完成事件还应考虑携带动作实例 ID。假设第一次受击动画的完成回调晚到,而 NPC 已经开始第二次受击,如果只根据事件类型切回 Idle,旧回调就会错误结束新动作。把“结束的是哪一次动作”随事件一起传递,再与当前动作版本比较,可以避免这种问题。
不要把事件顺序等同于到达顺序
到达时间只表示“处理器什么时候看见事件”,不代表“事情什么时候发生”。跨线程、网络同步和异步动画回调都可能改变到达顺序,因此存在严格先后关系的事件最好使用单调递增的 sequence、逻辑版本号或动作实例 ID。
如果两个事件没有严格顺序要求,例如“听到脚步声”和“看到可疑物体”都只是提高警戒度,就没有必要强行建立全局序列。只对真正影响状态正确性的事件施加顺序约束,可以避免系统为了追求绝对有序而变得过度复杂。
稳定的事件驱动状态机应具备四层防线:重复事件不重复执行,过期事件不再生效,旧序列不能覆盖新决策,当前状态能够拒绝语义上不合法的事件。这样即使事件通道出现重试、延迟和乱序,状态仍然保持可预测。