游戏 AI / 系统课时

目标改变时如何打断计划

目标改变时如何打断计划

NPC 的当前计划不应该拥有永久执行权。当更高优先级目标出现时,系统需要安全地取消旧计划,让新目标接管,同时避免旧动作在取消后继续修改世界状态。本课把“目标变化”落实为优先级比较、取消、清理和重新规划四个明确步骤。

学习目标

  • 判断什么时候新的目标足以打断当前计划
  • 设计可观测、可恢复的计划取消机制
  • 防止旧动作在打断后继续执行或提交过期结果

先比较目标,而不是直接清空计划

目标变化并不意味着每次都应该中断。比如 NPC 正在“去储物间取食物”,同时出现一个低优先级的闲逛目标,没有必要立即取消移动。只有新目标的优先级、时效性或强制条件足以覆盖当前目标时,才应该抢占。

目标优先级变化驱动计划打断与接管的流程

实际项目中最好使用明确的打断策略,而不是简单写成“新目标优先级更高就打断”。有些动作本身具有不可中断区间,例如攻击已经进入命中帧、交易已经提交或动画即将完成。此时即使目标更高,也可以先完成当前安全边界,再执行取消。

把打断设计成状态迁移

建议至少区分 RUNNING、CANCEL_REQUESTED、CANCELLED 和 COMPLETED。收到更高优先级目标后,先记录取消请求,不要直接把执行器对象销毁。当前动作确认可以安全退出后,再进入 CANCELLED,随后清理运行时状态。

这种设计能避免一个常见竞态:Planner 已经生成了新计划,但旧动作仍在后台回调;如果旧回调继续写入 currentTarget 或库存状态,就会把新计划的状态覆盖掉。

下面的片段示例使用计划版本号阻止过期计划提交结果。新目标接管时递增版本,旧动作完成后发现版本不一致,就丢弃结果。

python
class PlanExecutor:
    def __init__(self) -> None:
        self.plan_version = 0
        self.current_goal = None

    def start_goal(self, goal: str) -> int:
        self.plan_version += 1
        self.current_goal = goal
        return self.plan_version

    def accept_result(self, version: int, result: str) -> bool:
        if version != self.plan_version:
            return False
        print(f"apply: {result}")
        return True


executor = PlanExecutor()
old_version = executor.start_goal("collect-food")
new_version = executor.start_goal("rescue-ally")

print(executor.accept_result(old_version, "food-collected"))
print(executor.accept_result(new_version, "ally-rescued"))

预期输出

text
False
apply: ally-rescued
True

版本号不是取消机制本身,而是一道提交保护。它确保即使旧动作已经无法立即停止,其结果也不能继续污染新计划。

取消时必须清理什么

计划被打断后,至少要处理当前动作引用、计划索引、待提交效果和仅属于旧计划的临时标记。若动作持有导航请求、攻击锁或交互句柄,也应在取消路径中释放,否则 NPC 可能表面上进入新目标,实际上仍被旧状态阻塞。

清理顺序通常应该是“阻止旧结果写入 → 停止当前动作 → 清理计划状态 → 更新目标 → 重新规划”。不要先删除计划对象,再去判断旧动作是否还在运行,否则调试信息和竞态保护都会变得困难。

用优先级和抢占规则控制接管

最简单的规则可以比较 newPriority > currentPriority,但实际项目通常还应加入目标类型、截止时间和不可中断窗口。例如“受到致命伤害时逃生”可以拥有强制抢占资格,而“去喝水”只能在当前动作允许取消时接管。

因此,计划取消最好由一个独立的 Preemption Check 决定。执行器只接收明确的取消结果,不负责重新解释所有业务规则。这样以后新增“救援”“报警”“战斗逃跑”等高优先级目标时,不需要把判断逻辑散落在每个 Action 中。

重新规划要保留什么

打断旧计划后,并不是所有状态都应该丢掉。已经真实发生的世界状态变化必须保留,例如 NPC 已经从房间 A 移动到房间 B,就不能重新规划时假装自己仍在 A。相反,旧计划内部的索引、临时缓存和未提交效果都应失效。

重新规划的输入应该来自当前可信世界状态和新目标,而不是旧计划复制品。这样即使打断发生在动作中途,Planner 也能从实际状态出发找到可执行的新路径。

当目标优先级发生变化时,稳定的抢占流程可以概括为:比较优先级与打断规则 → 请求取消 → 安全停止当前动作 → 清理旧计划状态 → 让新目标成为当前目标 → 基于最新世界状态重新规划。 关键是让旧计划失去继续写状态的资格,而不是单纯把它从列表里删除。

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

目录与阅读设置

阅读设置

17

记录一个想法

目标改变时如何打断计划

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

登录哪都通