[发明专利]行为树的静态解析、执行以及优化方法和装置

权利要求书

1.一种静态解析行为树的方法，其特征在于，包括：

依次读取原始行为树文件中的至少部分连续节点的节点信息；

根据读取到的所述至少部分连续节点中的第一个节点的节点信息生成空的脚本文件；

依次将读取到的每一个节点的节点信息生成对应的节点函数并写入所述脚本文件中，从而得到用于解析所述原始行为树文件的至少部分连续节点的脚本文件。

2.如权利要求1所述的静态解析行为树的方法，其特征在于，所述至少部分连续节点包括根节点；

所述根据读取到的所述至少部分连续节点中的第一个节点的节点信息生成空的脚本文件具体为：

根据所述根节点的节点信息对应生成所述空的脚本文件。

3.如权利要求2所述的静态解析行为树的方法，其特征在于，所述至少部分连续节点包括所述原始行为树文件中的全部节点；

所述依次将读取到的每一个节点的节点信息生成对应的节点函数并写入空的脚本文件中，从而得到用于解析所述原始行为树文件的至少部分连续节点的脚本文件具体包括步骤：当读取到的节点为根节点时，根据所述根节点的节点信息在所述脚本文件中生成对应的入口函数；

当读取到的节点为子节点时，根据所述子节点的节点信息在所述脚本文件中生成对应的节点函数；

当在所述脚本文件中生成全部节点所对应的节点函数时，得到用于解析所述原始行为树文件的完整脚本文件。

4.如权利要求1～3任一项所述的静态解析行为树的方法，其特征在于，所述节点信息包括节点类型、节点名称和节点参数；其中，

节点类型包括根节点、装饰节点、动作节点以及条件节点，每一节点的节点类型决定了该节点生成函数时的调用关系；

每一节点的节点名称决定了该节点生成函数时所用的生成规则；

每一节点的节点参数决定了该节点生成函数的具体内容。

5.如权利要求3所述的静态解析行为树的方法，其特征在于，所述脚本文件的文件名以原始行为树文件中的根节点的编号命名。

6.如权利要求1～3任一项所述的静态解析行为树的方法，其特征在于，所述方法还包括：

当读取到的节点引用了其他行为树模块的功能或者使用了全局变量，则在所述脚本文件的文件头部增加相应的模块引用语句或变量声明。

7.如权利要求6所述的静态解析行为树的方法，其特征在于：

如果同一个原始行为树文件中存在多个节点引用相同的模块，则将生成的模块引用语句合并；如果同一个原始行为树文件中存在多个节点声明变量，则将节点编号作为变量名后缀。

8.如权利要求3所述的静态解析行为树的方法，其特征在于，还包括：

当读取到的节点需要跳转到另一行为树去执行，则在所述脚本文件的文件头部生成对另一行为树的引用语句，并在生成的节点函数中加入对另一行为树所对应的入口函数的调用。

9.如权利要求3所述的静态解析行为树的方法，其特征在于，还包括：

将所述完整脚本文件存储。

10.一种行为树执行方法，其特征在于，执行的行为树文件中的至少部分连续节点通过如权利要求1～9任一项所述的静态解析行为树的方法进行静态解析后得到相应的脚本文件，所述行为树执行方法包括步骤：

当读取到行为树文件中的所述至少部分连续节点时，获取相应的脚本文件并顺序执行所述脚本文件中的每一个函数；

当读取到行为树文件中的其他节点时，动态解析每一其他节点的节点信息后再执行。

11.一种行为树执行方法，其特征在于，包括：

根据预先设置的执行顺序，读取相应的脚本文件；其中，所述脚本文件为利用如权利要求3～9中任一项所述的静态解析行为树的方法所生成的用于解析原始行为树文件的完整脚本文件；

顺序执行所述脚本文件中的每一个函数。