[发明专利]一种行为树的运行方法、装置、电子设备及存储介质

权利要求书

1.一种行为树的运行方法，其特征在于，所述行为树包括多个节点，所述方法包括：

获取目标行为树对应的主线程池，按照各节点在主线程池中对应的执行顺序，运行目标行为树，所述多个节点包括通用组合节点；

在运行过程中，若识别到通用组合节点，则确定通用组合节点下的每个子节点对应的节点类型；

针对每个子节点，若该子节点为并行单节点，则从所述通用组合节点对应的并行线程池中调取该子节点对应的任务线程，执行并行逻辑；

针对每个子节点，若该子节点为串行组合节点，则确定该子节点所属的串行组合，获取所述串行组合对应的串行线程池，所述串行线程池嵌套在所述并行线程池中，执行并行逻辑，所述串行组合包括多个子节点以及各子节点之间的执行顺序；

完成对通用组合节点下的全部子节点的运行后，接着跳出并行线程池，返回主线程池运行通用组合节点所连接的下级节点，以完成对行为树的运行。

2.根据权利要求1所述的方法，其特征在于，通过以下方式确定每个子节点对应的节点类型：

判断该子节点是否存在横向连线；

若该子节点存在横向连线，则确定该子节点的类型为串行组合节点；

若该子节点不存在横向连线，则确定该子节点的节点类型为并行单节点。

3.根据权利要求1所述的方法，其特征在于，通过以下方式创建行为树：

响应于行为树创建请求，显示行为树创建界面，所述行为树创建界面包括节点列表和保存标识，所述节点列表包括不同类型的多个节点；

响应于针对多个目标节点执行的拖拽操作，将多个目标节点放置在绘图区域；

响应于对多个目标节点之间执行的连线操作，确定各目标节点之间的执行顺序；

针对每个目标节点，若该目标节点是为通用组合节点，则响应于针对所述通用组合节点执行的编辑操作，在所述通用组合节点下添加多个子节点；

接收各目标子节点之间执行的连线操作，将各目标子节点确定为串联组合节点；

将除多个目标子节点之外的其它子节点确定为并行单节点；

响应于针对所述保存标识执行的选择操作，将绘制好的行为树保存至行为树数据库，以完成对行为树的创建。

4.根据权利要求3所述的方法，其特征在于，响应于针对所述保存标识执行的选择操作，将绘制好的行为树保存至行为树数据库，以完成对行为树的创建的步骤包括：

响应于针对所述保存标识执行的选择操作，对绘制好的行为树进行解析，将各节点对应的任务线程放置到主线程池中；

当识别到通用组合节点时，按照从左至右的顺序遍历通用组合节点下的所有子节点；

针对每个子节点，判断该子节点是否存在横向连线，若该子节点不存在横向连线，则确定该子节点为并行单节点，将该子节点对应的任务线程添加至所述通用组合节点对应的并行线程池；

针对每个子节点，若该子节点存在横向连线，则将该子节点确定为串行组合节点，并确定该子节点对应的串行组合，开启该串行组合对应的串行线程池，并将所述串行组合中各子节点对应的任务线程添加至所述串行线程池；

完成对通用组合节点的遍历后，将串行线程池嵌套进并行线程池，再将所述并行线程池嵌套进主线程池中；

继续遍历下一节点，直至成功遍历行为树中所有节点，完成对行为树的创建。

5.根据权利要求4所述的方法，其特征在于，所述横向连线包括左连线和右连线，

其中，通过以下方式确定串行组合：

针对每个子节点，若该子节点存在右连线且不存在左连线，将该子节点作为串行组合的初始执行子节点，并继续按照从左至右的顺序遍历下一子节点，直至出现无右连线的子节点，将该无右连线的子节点作为串行组合的结束执行子节点；

由初始执行子节点、结束执行子节点以及初始执行子节点和结束执行子节点之间的所有子节点，形成串行组合。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在目标行为树运行过程中，实时捕获各节点的处理状态；

针对每个节点，根据对应的处理状态，利用不同颜色在目标行为树的该节点所在位置进行状态提示。