【Lua实战】行为树入门：用表结构描述怪物 AI

实战应用：用在哪里

怪物 AI 的传统写法是一大段 if-elseif 判断，分支多了后维护成本急剧上升。行为树把 AI 决策拆成独立的节点，每个节点负责一个行为，通过表结构描述节点之间的组合关系，新增行为只需注册新节点，不改主循环。

行为树节点的表结构设计

行为树的每个节点是一个函数加配置表的组合，节点的执行结果返回成功或失败，父节点根据子节点结果决定执行顺序。

local BT = {}
BT.nodes = {}
local function regNode(name, fn)
    BT.nodes[name] = fn
end
local function runTree(tree, ctx)
    for _, node in ipairs(tree) do
        local fn = BT.nodes[node.type]
        if fn and fn(node, ctx) then
            return true
        end
    end
    return false
end

怪物 AI 的行为树配置

以沃玛教主为例：先检查仇恨目标是否存活，存活则追击；无仇恨则巡逻；血量低于 30% 触发狂暴加速。

regNode("hasTarget", function(node, ctx)
    return ctx.hateTarget ~= nil
end)
regNode("chase", function(node, ctx)
    sendmsg(ctx.actor, 0, "追击目标")
    return true
end)
local WOMA_TREE = {
    { type = "hasTarget" },
    { type = "chase" },
}
local function tickMonster(actor)
    local ctx = { actor = actor, hateTarget = getHateTarget(actor) }
    runTree(WOMA_TREE, ctx)
end

验证与监控

行为树的单节点测试：每个节点单独传入已知上下文验证返回值正确；组合测试验证多节点的执行顺序与短路逻辑。监控行为树的每帧执行耗时，超过 2 毫秒时定位是哪个节点耗时过长并优化该节点逻辑。

踩坑记录

行为树的节点注册在脚本加载时执行，热更新后旧节点仍指向已废弃的函数地址，热更新钩子里清空 BT.nodes 并重新注册。runTree 的遍历用 ipairs 但树里混入了哈希键的节点，ipairs 会跳过这些节点导致某些行为永远不执行，遍历统一改用 pairs 并加序号排序。ctx 上下文对象在多个节点间共享，某个节点修改了 ctx 的字段会污染后续节点的判断，每个节点收到的是 ctx 的浅拷贝。行为树的层级超过八层时调试困难，限制树的层数并鼓励用子树复用替代嵌套结构。鼓励用子树复用替代嵌套结构。调试工具可视化树的执行路径，每个节点的进入次数与耗时一目了然。行为树的序列化接口将树结构导出为 JSON 便于跨项目复用，同类怪物共享树模板减少重复配置。树的每个叶子节点绑定一条优先级，优先级相同的叶子按注册顺序执行，顺序的确定性保证了AI行为的可重复测试。