[发明专利]基于行为树的对话方法、装置及电子设备、存储介质

权利要求书

1.一种基于行为树的对话方法，其特征在于，包括：

获取目标用户当前对话业务所对应的目标行为树；

以所述目标行为树上的首个控制节点为根节点，从所述根节点开始对所述目标行为树进行搜索；

获取搜索到的当前控制节点下的子节点和所述当前控制节点的节点类型；

根据所述当前控制节点的节点类型，对所述当前控制节点下的子节点进行搜索，直至搜索出输出对话结果的目标节点结束搜索。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，对所述当前控制节点下的子节点进行搜索，包括：

根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略；

按照所述节点搜索策略对所述当前控制节点下的子节点进行搜索。

3.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：

响应于所述当前控制节点的节点类型指示所述当前控制节点为顺序节点，确定所述节点搜索策略为：按照从左至右的顺序依次搜索所述当前控制节点下的子节点。

4.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：

响应于所述节点类型指示所述当前控制节点为选择节点，确定所述节点搜索策略为：按照从左至右的顺序依次搜索所述当前控制节点下的子节点，并执行至输出对话结果的所述目标节点后停止对后续节点的搜索。

5.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：

响应于所述节点类型指示所述当前控制节点为并发节点，确定所述节点搜索策略为：并发执行所述当前控制节点下的子节点，并对每个所述子节点的输出结果进行合并。

6.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：

响应于所述节点类型指示所述当前控制节点为条件节点，确定所述节点搜索策略为：根据所述当前控制节点的配置条件，确定所述当前控制节点的搜索方向。

7.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：

响应于所述节点类型指示所述当前控制节点为跳转节点，确定所述节点搜索策略为：在满足所述当前控制节点的配置条件时，确定所述当前控制节点的跳转节点，其中，所述跳转节点包括所述当前控制节点的子节点、下游节点和预先配置节点中的至少一个。

8.根据权利要求2所述的方法，其特征在于，所述根据所述当前控制节点的节点类型，确定所述当前控制节点对应的节点搜索策略，包括：

响应于所述节点类型指示所述当前控制节点为场景节点，确定所述节点搜索策略为：直接对所述场景节点下的子节点进行搜索。

9.根据权利要求1-8任一项所述的方法，其特征在于，所述获取目标用户当前对话业务所对应的目标行为树，包括：

根据所述目标用户的特征信息，获取当前对话业务所对应的对话场景；

获取与所述对话场景的标识信息匹配的行为树，作为所述目标行为树。

10.根据权利要求1-8任一项所述的方法，其特征在于，所述获取目标用户当前对话业务所对应的目标行为树，包括：

获取所述当前对话业务所需要的至少一个对话服务，并将所述对话服务作为节点；

获取所述至少一个对话服务的配置信息，基于所述配置信息确定所述对话服务之间的依赖关系，并基于所述依赖关系生成所述目标行为树。