CN110008304A - 行为树的差异可视化处理方法和装置 - Google Patents

Abstract

本申请提供一种行为树的差异可视化处理方法、装置、设备和存储介质，其中，该方法包括：获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；将所述差异信息添加至行为树中，得到添加处理后的行为树；对所述添加处理后的行为树进行可视化处理，得到可视化的行为树。将获取的行为树在变更前后的差异信息，添加至行为树中，并对添加处理后的行为树进行可视化处理，可实现行为树在变更前后的差异信息的可视化，有利于直观显示行为树的差异信息，有利于测试人员准确快速地识别并确定行为树的差异信息，进一步的，有利于保证游戏管理和游戏测试工作的质量和效率。

Description

行为树的差异可视化处理方法和装置

技术领域

本申请涉及游戏技术领域，尤其涉及一种行为树的差异可视化处理方法和装置。

背景技术

随着游戏技术的发展，游戏的迭代速度越来越快。在游戏中，会为游戏角色设置行为树，行为树中包括了游戏角色的行为的数据；在游戏开发过程中，会对游戏角色的行为不断地进行更新，进而游戏角色的变更后的行为会被记录到行为树中。在游戏的开发过程和游戏上市之前中，需要对游戏进行测试，测试过程中一个重要的环节是对行为树进行识别，确定出行为树的变更，进而确定出游戏的更新。

现有技术中，行为树以文本形式进行存储的；在对行为树的变更进行识别的时候，可以采用人工观察的方式，人工地对两个文本形式的行文树进行观察，以确定出行为树的变更内容；或者，采用文本比对的方式，对两个文本形式的行文树中的内容进行比较分析，得到文本形式的变更内容。

然而现有技术中，人工观察的方式去确定行为树的变更内容，这种方式无法较快的确定出变更内容有哪些，并且处理效率较低；文本比对的方式去确定行为树的变更内容，这种方式所得到的变更内容是文本形式的，游戏的测试人员无法直观的确定出行为树的变更内容。上述方式，无法直观地为测试人员显示出行为树的变更内容，不利于测试人员准确快速地识别并确定行为树的差异信息，进一步的，导致游戏管理和游戏测试效率低下。

发明内容

本申请提供一种行为树的差异可视化处理方法、装置、设备和存储介质，用以解决无法直观显示行为树变更内容的问题。

第一方面，本申请提供一种行为树的差异可视化处理方法，包括：

获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；

将所述差异信息添加至行为树中，得到添加处理后的行为树；

对所述添加处理后的行为树进行可视化处理，得到可视化的行为树。

进一步地，所述行为树中包括至少一个行为节点，各个行为节点分别具有对应的节点属性，所述节点属性包括节点标识和属性信息；

将所述差异信息添加至行为树中，得到添加处理后的行为树，包括：

根据节点标识，确定所述差异信息中的第一待处理行为节点和所述行为树中的第二待处理行为节点，其中，所述第二待处理行为节点为与所述第一待处理行为节点对应的行为节点；

将所述第一待处理行为节点的变更内容，添加至所述第二待处理行为节点的属性信息中，以得到所述添加处理后的行为树。

进一步地，对所述添加处理后的行为树进行可视化处理，得到可视化的行为树，包括：

标记所述行为树中的被添加了变更内容的行为节点，得到标记后的行为树；

对所述标记后的行为树进行可视化处理，得到可视化的行为树。

进一步地，标记所述行为树中的被添加了变更内容的行为节点，得到标记后的行为树，包括：

根据预设的变更内容类型与标记方式的对应关系，确定与所述被添加了变更内容的行为节点对应的标识方式；

将所述标识方式，添加至所述被添加了变更内容的行为节点中的属性信息中。

进一步地，对所述标记后的行为树进行可视化处理，得到可视化的行为树，包括：

将所述标记后的行为树，转换为数组，其中，所述数组包括以下的至少一种：节点属性、文字信息、文字的宽度信息，文字的高度信息；

对所述数组进行可视化处理，得到所述可视化的行为树。

进一步地，所述获取行为树在变更前后的差异信息，包括：

获取所述行为树在变更前的第一可扩展标记语言XML格式文件和在变更后的第二XML格式文件；

将所述第一XML格式文件转换为第一JSON格式文件，将所述第二XML格式文件转换为第二JSON格式文件；

对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息。

进一步地，对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息，包括：

利用最短路径算法对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息。

进一步地，所述变更内容包括以下的至少一项：

节点增加信息、节点删除信息、节点修改信息、节点移动信息、节点属性修改信息。

第二方面，本申请提供了一种行为树的差异可视化处理装置，包括：

获取单元，用于获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；

第一处理单元，用于将所述差异信息添加至行为树中，得到添加处理后的行为树；

第二处理单元，用于对所述添加处理后的行为树进行可视化处理，得到可视化的行为树。

进一步地，所述行为树中包括至少一个行为节点，各个行为节点分别具有对应的节点属性，所述节点属性包括节点标识和属性信息；

第一处理单元，包括：

第一确定子单元，用于根据节点标识，确定所述差异信息中的第一待处理行为节点和所述行为树中的第二待处理行为节点，其中，所述第二待处理行为节点为与所述第一待处理行为节点对应的行为节点；

第一处理子单元，用于将所述第一待处理行为节点的变更内容，添加至所述第二待处理行为节点的属性信息中，以得到所述添加处理后的行为树。

进一步地，第二处理单元，包括：

第一处理子单元，用于标记所述行为树中的被添加了变更内容的行为节点，得到标记后的行为树；

第二处理子单元，用于对所述标记后的行为树进行可视化处理，得到可视化的行为树。

进一步地，第一处理子单元，包括：

确定模块，用于根据预设的变更内容类型与标记方式的对应关系，确定与所述被添加了变更内容的行为节点对应的标识方式；

处理模块，用于将所述标识方式，添加至所述被添加了变更内容的行为节点中的属性信息中。

进一步地，第二处理子单元，包括：

第一处理模块，用于将所述标记后的行为树，转换为数组，其中，所述数组包括以下的至少一种：节点属性、文字信息、文字的宽度信息，文字的高度信息；

第二处理模块，用于对所述数组进行可视化处理，得到所述可视化的行为树。

进一步地，获取单元，包括：

获取子单元，用于获取所述行为树在变更前的第一可扩展标记语言XML格式文件和在变更后的第二XML格式文件；

第一处理子单元，用于将所述第一XML格式文件转换为第一JSON格式文件，将所述第二XML格式文件转换为第二JSON格式文件；

第二处理子单元，用于对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息。

进一步地，对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息，包括：

利用最短路径算法对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息。

进一步地，所述变更内容包括以下的至少一项：

节点增加信息、节点删除信息、节点修改信息、节点移动信息、节点属性修改信息。

第三方面，本申请提供一种行为树的差异可视化处理设备，包括：处理器、存储器以及计算机程序；

其中，计算机程序存储在存储器中，并被配置为由处理器执行以实现如上任一项的方法。

第四方面，本申请提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行以实现如上任一项的方法。

本申请提供的行为树的差异可视化方法、装置、设备和存储介质，通过获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；将差异信息添加至行为树中，得到添加处理后的行为树；对添加处理后的行为树进行可视化处理，得到可视化的行为树。将获取的行为树在变更前后的差异信息，添加至行为树中，并对添加处理后的行为树进行可视化处理，可实现行为树在变更前后的差异信息的可视化，有利于直观显示行为树的差异信息，有利于测试人员准确快速地识别并确定行为树的差异信息，进一步的，有利于保证游戏管理和游戏测试工作的质量和效率。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1为本申请实施例提供的一种行为树的差异可视化方法的流程示意图；

图2为本申请实施例提供的又一种行为树的差异可视化方法的流程示意图；

图3为本申请实施例提供的一种行为树的差异可视化装置的结构示意图；

图4为本申请实施例提供的又一种行为树的差异可视化装置的结构示意图；

图5为本申请实施例提供的一种行为树的差异可视化设备的结构示意图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本申请具体的应用场景为：在游戏中，会为游戏角色设置行为树，行为树中包括了游戏角色的行为的数据。游戏开发过程中，会对游戏角色的行为不断地进行更新，进而游戏角色的变更后的行为会被记录到行为树中。在游戏的开发过程和游戏上市之前中，需要对游戏进行测试，测试过程中一个重要的环节是对行为树进行识别，确定出行为树的差异信息，进而确定出游戏的更新。现有技术中，行为树是以文本形式进行存储的，在确定行为树变更前后的差异信息时，通过对文本形式的行文树进行内容上的对比分析，得到文本形式的差异信息，无法直观地为测试人员显示出行为树的变更内容，不利于测试人员准确快速地识别并确定行为树的差异信息，导致游戏管理和游戏测试效率低下。

本申请提供的行为树的差异可视化处理方法、装置、设备和存储介质，旨在解决现有技术中的如上技术问题。

首先对本申请所涉及的名词进行解释：

行为树：一种树状的数据结构，树上的每一个节点代表一个行为。每次调用会从根节点开始遍历，通过检查行为的执行状态来执行不同的节点。优点是耦合度低、扩展性强，每个行为可以与其他行为完全独立。

可视化：利用计算机图形学和图像处理技术，将数据转换成图形或图像在屏幕上显示出来，再进行交互处理的理论、方法和技术。

XML格式：Extensible Markup Language(可扩展标记语言)格式，可扩展标记语言(标准通用标记语言的子集)是一种简单的数据存储语言。

JSON格式：JavaScript Object Notation(JS对象简谱)格式，是一种轻量级的数据交换格式。

最短路径算法：从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上的权值之和最小的一条路径叫做最短路径，最短路径算法包括：Dijkstra算法、Bellman-Ford算法、Floyd算法和SPFA算法等。

图1为本申请实施例提供的一种行为树的差异可视化方法的流程示意图，如图1所示，该方法包括：

步骤101、获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容。

在本实施例中，具体的，本实施例的执行主体为终端、或者控制器、或者其他可以执行本实施例的装置或设备。本实施例以执行主体为终端进行说明，可以在终端中设置应用软件，然后，终端控制应用软件执行本实施例提供的方法。

在游戏中，通过行为树方式实现游戏角色，行为树中包括了游戏角色的行为数据。游戏开发过程中，会对游戏角色的行为不断进行更新。游戏测试环节，为确定出游戏的更新内容，需要获取并识别行为树在变更前后的差异信息。

行为树的每个行为节点存储了游戏角色的行为数据，终端获取行为树在变更前后的差异信息，具体来说，终端获取行为树在变更前后行为节点的差异信息。终端获取到的差异信息中，包括行为树中的至少一个行为节点的节点标识和变更内容，节点标识用于唯一确定表示某行为节点，描述了行为树变更前后发生变更的行为节点的身份信息；变更内容描述了行为树变更前后某行为节点的变更情况，即终端获取到的差异信息描述了行为树中的哪一个行为节点具体发生了怎样的变更情况。

步骤102、将差异信息添加至行为树中，得到添加处理后的行为树。

在本实施例中，具体的，差异信息描述了行为树变更前后的行为节点的变更内容，具体包括：用于唯一确定表示某行为节点身份信息的节点标识，和描述了行为树变更前后某行为节点的变更情况的变更内容。因此，终端将差异信息添加至行为树中，即，终端将差异信息中某行为节点的变更内容添加至行为树中的对应行为节点中，得到添加处理后的行为树。

步骤103、对添加处理后的行为树进行可视化处理，得到可视化的行为树。

在本实施例中，具体的，对于添加处理后的行为树来说，其对应的行为节点中添加了变更内容。对添加处理后的行为树进行可视化处理，得到可视化的行为树，即对行为节点中添加了变更内容的行为树进行可视化处理，得到包含了各行为节点的可视化的变更内容的可视化行为树。

本实施例通过获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；将差异信息添加至行为树中，得到添加处理后的行为树；对添加处理后的行为树进行可视化处理，得到可视化的行为树。将获取的行为树在变更前后的差异信息，添加至行为树中，得到对应行为节点中包含了变更内容的添加处理后的行为树，并对添加处理后的行为树进行可视化处理，得到包含了各行为节点的可视化的变更内容的可视化行为树，实现了行为树变更前后的差异信息的可视化，有利于直观显示行为树的差异信息，有利于测试人员准确快速地识别并确定行为树的差异信息，有利于保证游戏管理和游戏测试工作的质量和效率。

图2为本申请实施例提供的又一种行为树的差异可视化方法的流程示意图，如图2所示，该方法包括：

步骤201、获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容。

可选的，步骤201包括：获取行为树在变更前的第一可扩展标记语言XML格式文件和在变更后的第二XML格式文件；将第一XML格式文件转换为第一JSON格式文件，将第二XML格式文件转换为第二JSON格式文件；对第一JSON格式文件和第二JSON格式文件进行对比分析，得到差异信息。具体的，利用最短路径算法对第一JSON格式文件和第二JSON格式文件进行对比分析，得到差异信息。

在本实施例中，具体的，获取行为树在变更前的第一XML格式文件和在变更后的第二XML格式文件，获取方式包括：1)通过版本管理工具，获取指定的第一XML格式文件和指定的第二XML格式文件；2)直接获取指定的第一XML格式文件和指定的第二XML格式文件。

在将第一XML格式文件转换为第一JSON格式文件，将第二XML格式文件转换为第二JSON格式文件时，举例来说，具体转换过程包括：XML格式文件的声明部分，对应转换为JSON格式文件的”_declaration”字段；XML格式文件的行为节点属性转换为JSON格式文件行为节点的”_attributes”字段；XML格式文件的子行为节点转换为JSON格式文件的子行为节点，通过上述对应方式，把XML格式文件转换为易于对比的JSON格式文件。

步骤202、行为树中包括至少一个行为节点，各个行为节点分别具有对应的节点属性，节点属性包括节点标识和属性信息，根据节点标识，确定差异信息中的第一待处理行为节点和行为树中的第二待处理行为节点，其中，第二待处理行为节点为与第一待处理行为节点对应的行为节点。

在本实施例中，具体的，行为树中包括至少一个行为节点，行为节点中存储了游戏角色的行为数据。各个行为节点分别具有对应的节点属性，节点属性包括节点标识和属性信息，节点标识用于唯一确定表征行为节点的身份信息，节点标识的内容具有不可更改性；属性信息用于描述行为节点的属性内容，属性信息的内容具有可更改性。根据行为树中行为节点的节点标识，和差异信息中行为节点的节点标识，确定差异信息中的第一待处理行为节点和行为树中的第二待处理行为节点，第一待处理行为节点的节点标识与第二待处理行为节点的节点标识相同，或存在其他对应关系。

步骤203、将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中，以得到添加处理后的行为树。

在本实施例中，具体的，变更内容包括(1)行为节点无变更：行为节点在变更前后行为树中的绝对位置没有变化、行为节点的属性信息没有变化，但不保证行为节点的子节点是否变化，行为节点在行为树中的绝对位置没有变化是指行为节点在行为树中相对父节点的位置没有变化；(2)行为节点删除：行为节点及其子节点(如果有)仅出现在变更前的行为树中，在变更后的行为树中不存在；(3)行为节点增加：行为节点及其子节点(如果有)仅出现在变更后的行为树中，在变更前的行为树中不存在；(4)行为节点修改：包括变更前后的行为树中同一绝对位置的行为节点改变(即行为节点的节点标识改变)；或变更前后的行为树中同一绝对位置的行为节点的节点标识相同，但行为节点的属性信息发生了改变；(5)行为节点移动：同一行为节点同时出现在变更前后的行为树中，并且在变更前后的行为树中该行为节点具有相同的父节点，但其相对父节点的子节点顺序不同。将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中，得到添加处理后的行为树，其中，变更内容为上述变更内容中的一种，且变更前后行为树的行为节点的变更内容是相对应的。

举例来说，变更内容包括：(1)行为节点删除：[node,0,0]；(2)行为节点增加：[node]；(3)行为节点修改：[old_node,new_node]，或[old_value,new_value]；(4)行为节点移动：[”,destination Index,3]。其中，node描述了行为节点的信息，包括该行为节点的节点属性，和该行为节点的子节点信息；0为预设的标记信息，用于表示删除操作，3也为预设的标记信息，用于表示移动操作；value描述了行为节点的属性信息；destination Index描述了行为节点移动后的位置信息。

步骤204、标记行为树中的被添加了变更内容的行为节点，得到标记后的行为树。

可选的，步骤204包括：根据预设的变更内容类型与标记方式的对应关系，确定与被添加了变更内容的行为节点对应的标识方式；将标识方式，添加至被添加了变更内容的行为节点中的属性信息中。

在本实施例中，具体的，根据预设的变更内容类型与标记方式的对应关系，确定与变更内容对应的标记方式，同一类型的变更内容对应同一标记方式。在将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中后，利用与第一待处理行为节点的变更内容对应的标记方式，标记第二待处理行为节点，具体的，将与第一待处理行为节点的变更内容对应的标记方式，添加至第二待处理行为节点的属性信息中。于是，变更前后的行为树中添加了变更内容的行为节点，其属性信息中也添加了与变更内容对应的标记方式。

举例来说，利用不同颜色来标记不同类型的变更内容，具体的，利用红色标记行为节点增加、绿色标记行为节点删除、蓝色标记行为节点修改、黄色标记行为节点移动。在将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中后，将与变更内容对应的标记方式也添加至第二待处理行为节点的属性信息中。例如，变更后行为树中某行为节点的变更内容为“行为节点增加”，则在该行为节点的属性信息中添加“red”，变更前行为树中某行为节点的变更内容为“行为节点移动”，则在该行为节点的属性信息中添加“yellow”。

步骤205、对标记后的行为树进行可视化处理，得到可视化的行为树。

优选的，步骤205包括：将标记后的行为树，转换为数组，其中，数组包括以下的至少一种：节点属性、文字信息、文字的宽度信息、文字的高度信息；对数组进行可视化处理，得到可视化的行为树。

在本实施例中，标记后的行为树仍为文本格式的行为树，为直观显示行为树以及行为树中的变更内容，利用更简洁的带有关联关系的数组来表示标记后的行为树。数组包括以下的至少一种：节点属性、文字信息、文字的宽度信息、文字的高度信息。其中，文字信息为行为树的某行为节点存储的文字内容，为方便理解，在利用数组表示标记后的行为树时，可将行为节点的文字信息中不方便理解的描述转换为方便理解的文字内容，例如将文字信息中的英文缩写转换成对应的汉语描述，将文字信息中的专业符号转换成对应的文字描述等。

举例来说，变更后的行为树的数组表示为[{id:1,parent:-1，“选择”，2,1}、…、{id:3,parent:2，“逃跑并说话”，5,1}、…]，其中，{id:1,parent:-1，“选择”，2,1}中,“id:1,parent:-1”为该行为节点的节点属性，其含义为1号行为节点没有父节点(-1表示没有)，“选择”为该行为节点的文字信息，2为该行为节点的文字的宽度信息，1为该行为节点的文字的高度信息；{id:3,parent:2，“逃跑并说话”，5,1},其中，“id:3,parent:2”为该行为节点的节点属性，其含义为3号行为节点的父节点为2号行为节点，“逃跑并说话”为该行为节点的文字信息，5为该行为节点的文字的宽度信息，1为该行为节点的文字的高度信息。

对数组进行可视化处理，得到可视化的行为树。可视化处理可采用多种实现方法，这些方法根据其可视化的原理不同，可以划分为基于几何的技术、基于像素的技术、基于图标的技术、基于层次的技术、基于图像的技术和分布式技术等。对数组进行可视化处理可采用现有技术方法实现，本发明不做赘述。

本实施例通过获取行为树在变更前后的差异信息，根据节点标识，确定差异信息中的第一待处理行为节点和行为树中的第二待处理行为节点，将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中，以得到添加处理后的行为树；根据预设的变更内容类型与标记方式的对应关系，确定与被添加了变更内容的行为节点对应的标识方式，将标识方式添加至被添加了变更内容的行为节点中的属性信息中；对标记后的行为树进行可视化处理，得到可视化的行为树。根据变更内容的分类，对被添加了变更内容的行为节点进行标记，有利于根据标记方式，快速判断行为节点发生的变更类型；对于非专业人士来说，无需识别变更内容的具体信息，仅通过行为节点的标记方式，即可直观简便地判断出该行为节点发生的变更类型；将获取到的差异信息中的变更内容，添加至对应的行为节点的属性信息中，在对标记后的行为树进行可视化处理时，得到的可视化行为树中包含了可视化后的变更内容，有利于直观显示行为树的差异信息，有利于测试人员准确快速地识别出行为树的差异信息，有利于保证游戏管理和游戏测试工作的质量和效率。

图3为本申请实施例提供的一种行为树的差异可视化处理装置的结构示意图，如图3所示，该装置包括：

获取单元1，用于获取变更前、后行为树的差异信息；

第一操作单元2，用于将差异信息添加至行为树中；

第二操作单元3，用于可视化表示包含差异信息的行为树。

本实施例的轨迹预测装置可以实施本发明实施例提供的轨迹预测方法，其实现原理类似，本处不再赘述。

本实施例通过获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；将差异信息添加至行为树中，得到添加处理后的行为树；对添加处理后的行为树进行可视化处理，得到可视化的行为树。将获取的行为树在变更前后的差异信息，添加至行为树中，得到对应行为节点中包含了变更内容的添加处理后的行为树，并对添加处理后的行为树进行可视化处理，得到包含了各行为节点的可视化的变更内容的可视化行为树，实现了行为树变更前后的差异信息的可视化，有利于直观显示行为树的差异信息，有利于测试人员准确快速地识别并确定行为树的差异信息，有利于保证游戏管理和游戏测试工作的质量和效率。

图4为本申请实施例提供的又一种行为树的差异可视化处理装置的结构示意图，在图3所示实施例的基础上，如图4所示，

第一处理单元2，包括：

第一确定子单元21，用于根据节点标识，确定差异信息中的第一待处理行为节点和行为树中的第二待处理行为节点，其中，第二待处理行为节点为与第一待处理行为节点对应的行为节点；

第一处理子单元22，用于将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中，以得到添加处理后的行为树。

第二处理单元3，包括：

第一处理子单元31，用于标记行为树中的被添加了变更内容的行为节点，得到标记后的行为树；

第二处理子单元32，用于对标记后的行为树进行可视化处理，得到可视化的行为树。

第一处理子单元31，包括：

确定模块311，用于根据预设的变更内容类型与标记方式的对应关系，确定与被添加了变更内容的行为节点对应的标识方式；

处理模块312，用于将标识方式，添加至被添加了变更内容的行为节点中的属性信息中。

第二处理子单元32，包括：

第一处理模块321，用于将标记后的行为树，转换为数组，其中，数组包括以下的至少一种：节点属性、文字信息、文字的宽度信息，文字的高度信息；

第二处理模块322，用于对数组进行可视化处理，得到可视化的行为树。

获取单元1，包括：

获取子单元11，用于获取行为树在变更前的第一可扩展标记语言XML格式文件和在变更后的第二XML格式文件；

第一处理子单元12，用于将第一XML格式文件转换为第一JSON格式文件，将第二XML格式文件转换为第二JSON格式文件；

第二处理子单元13，用于对第一JSON格式文件和第二JSON格式文件进行对比分析，得到差异信息。

其中，对第一JSON格式文件和第二JSON格式文件进行对比分析，得到差异信息，包括：利用最短路径算法对第一JSON格式文件和第二JSON格式文件进行对比分析，得到差异信息。

变更内容包括以下的至少一项：节点增加信息、节点删除信息、节点修改信息、节点移动信息、节点属性修改信息。

本实施例通过获取行为树在变更前后的差异信息，根据节点标识，确定差异信息中的第一待处理行为节点和行为树中的第二待处理行为节点，将第一待处理行为节点的变更内容，添加至第二待处理行为节点的属性信息中，以得到添加处理后的行为树；根据预设的变更内容类型与标记方式的对应关系，确定与被添加了变更内容的行为节点对应的标识方式，将标识方式添加至被添加了变更内容的行为节点中的属性信息中；对标记后的行为树进行可视化处理，得到可视化的行为树。根据变更内容的分类，对被添加了变更内容的行为节点进行标记，有利于根据标记方式，快速判断行为节点发生的变更类型；对于非专业人士来说，无需识别变更内容的具体信息，仅通过行为节点的标记方式，即可直观简便地判断出该行为节点发生的变更类型；将获取到的差异信息中的变更内容，添加至对应的行为节点的属性信息中，在对标记后的行为树进行可视化处理时，得到的可视化行为树中包含了可视化后的变更内容，有利于直观显示行为树的差异信息，有利于测试人员准确快速地识别出行为树的差异信息，有利于保证游戏管理和游戏测试工作的质量和效率。

图5为本申请实施例提供的一种行为树的差异可视化处理设备的结构示意图，如图5所示，本申请实施例提供了一种轨迹预测设备，可以用于执行图1-图2所示实施例中轨迹预测设备动作或步骤，具体包括：处理器501，存储器502和通信接口503。

存储器502，用于存储计算机程序。

处理器501，用于执行存储器502中存储的计算机程序，以实现图1-图4所示实施例中轨迹预测设备的动作，不再赘述。

可选的，轨迹预测设备还可以包括总线504。其中，处理器501、存储器502以及通信接口503可以通过总线504相互连接；总线504可以是外设部件互连标准(PeripheralComponent Interconnect，简称PCI)总线或扩展工业标准结构(Extended IndustryStandard Architecture，简称EISA)总线等。上述总线504可以分为地址总线、数据总线和控制总线等。为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在本申请实施例中，上述各实施例之间可以相互参考和借鉴，相同或相似的步骤以及名词均不再一一赘述。

或者，以上各个模块的部分或全部也可以通过集成电路的形式内嵌于该轨迹预测设备的某一个芯片上来实现。且它们可以单独实现，也可以集成在一起。即以上这些模块可以被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称ASIC)，或，一个或多个微处理器(Digital Singnal Processor，简称DSP)，或，一个或者多个现场可编程门阵列(FieldProgrammable Gate Array，简称FPGA)

一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行以实现上述处理方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、轨迹预测设备或数据中心通过有线(例如，同轴电缆、光纤、数字用户线(digitalsubscriber line，DSL))或无线(例如，红外、无线、微波等)方式向另一个网站站点、计算机、轨迹预测设备或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的轨迹预测设备、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如，固态硬盘(solid statedisk，SSD))等。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请实施例描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本发明旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求书指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。

Claims (11)

1.一种行为树的差异可视化处理方法，其特征在于，包括：

获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；

将所述差异信息添加至行为树中，得到添加处理后的行为树；

对所述添加处理后的行为树进行可视化处理，得到可视化的行为树。

2.根据权利要求1所述的方法，其特征在于，所述行为树中包括至少一个行为节点，各个行为节点分别具有对应的节点属性，所述节点属性包括节点标识和属性信息；

将所述差异信息添加至行为树中，得到添加处理后的行为树，包括：根据节点标识，确定所述差异信息中的第一待处理行为节点和所述行为树中的第二待处理行为节点，其中，所述第二待处理行为节点为与所述第一待处理行为节点对应的行为节点；

将所述第一待处理行为节点的变更内容，添加至所述第二待处理行为节点的属性信息中，以得到所述添加处理后的行为树。

3.根据权利要求1所述的方法，其特征在于，对所述添加处理后的行为树进行可视化处理，得到可视化的行为树，包括：

标记所述行为树中的被添加了变更内容的行为节点，得到标记后的行为树；

对所述标记后的行为树进行可视化处理，得到可视化的行为树。

4.根据权利要求3所述的方法，其特征在于，标记所述行为树中的被添加了变更内容的行为节点，得到标记后的行为树，包括：

根据预设的变更内容类型与标记方式的对应关系，确定与所述被添加了变更内容的行为节点对应的标识方式；

将所述标识方式，添加至所述被添加了变更内容的行为节点中的属性信息中。

5.根据权利要求3所述的方法，其特征在于，对所述标记后的行为树进行可视化处理，得到可视化的行为树，包括：

将所述标记后的行为树，转换为数组，其中，所述数组包括以下的至少一种：节点属性、文字信息、文字的宽度信息，文字的高度信息；

对所述数组进行可视化处理，得到所述可视化的行为树。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述获取行为树在变更前后的差异信息，包括：

获取所述行为树在变更前的第一可扩展标记语言XML格式文件和在变更后的第二XML格式文件；

将所述第一XML格式文件转换为第一JSON格式文件，将所述第二XML格式文件转换为第二JSON格式文件；

对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息。

7.根据权利要求6所述的方法，其特征在于，对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息，包括：

利用最短路径算法对所述第一JSON格式文件和所述第二JSON格式文件进行对比分析，得到所述差异信息。

8.根据权利要求1-5任一项所述的方法，其特征在于，所述变更内容包括以下的至少一项：

节点增加信息、节点删除信息、节点修改信息、节点移动信息、节点属性修改信息。

9.一种行为树的差异可视化处理装置，其特征在于，包括：

获取单元，用于获取行为树在变更前后的差异信息，其中，差异信息中包括行为树中的至少一个行为节点的节点标识和变更内容；

第一处理单元，用于将所述差异信息添加至行为树中，得到添加处理后的行为树；

第二处理单元，用于对所述添加处理后的行为树进行可视化处理，得到可视化的行为树。

10.一种行为树的差异可视化处理设备，其特征在于，包括：处理器、存储器以及计算机程序；

其中，计算机程序存储在存储器中，并被配置为由处理器执行以实现如权利要求1-8任一项的方法。

11.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，计算机程序被处理器执行以实现如权利要求1-8任一项的方法。