[发明专利]节点修订状态标记方法及装置、电子设备及存储介质

说明书

技术领域

本公开涉及软件测试技术领域，具体而言，涉及一种节点修订状态标记方法、节点修订状态标记装置、电子设备以及计算机可读存储介质。

背景技术

随着网络技术的发展，网络游戏也越来越受到欢迎。在多数游戏中，各虚拟对象都可以利用不同复杂程度的AI(人工智能，Artificial Intelligence)行为来控制。随着虚拟对象数量的增加，AI行为的数量也在增加；因此，一个大型的游戏可能包含有成百上千个不同的AI行为逻辑。在游戏的开发中，一个AI行为可以通过一个基于XML(可扩展标记语言，Extensible Markup Language)格式的文本来进行控制。类似于计算机中常见的多叉树结构，该XML文本以树的结构组织每个AI的行为逻辑；并且，每个AI表现出来的每个动作或者每个行为，都是这个AI行为树的一个分支上的不同节点；每个AI行为树可以包括几个分支或者几个节点；也可以包括几十、几百个分支或者节点。

对于一个游戏来说，保证小怪或者大BOSS的AI行为正确无误是非常重要的。因此，为了保证小怪或者大BOSS的AI行为正确无误，在游戏正式上线之前，AI行为树是需要经过测试的。那么，如果当一个测试人员发现某一AI行为有异常或者不正确的时候，如何定位该AI行为的BUG，尤其在游戏上线前，当面对一个分支和节点非常庞大的AI行为树时，如何高效率地定位到BUG，是相当重要的。

在针对AI行为树Diff(比对)方面的相关技术中，仅仅局限于把两棵行为树的XML文本进行Diff，然后告知测试人员某行进行了修改(例如增加或者删除了什么文本等等)；但是，并不能直接的告知测试人员，两棵树具体是在什么位置做了修改；同时，也不能很直观的告诉测试人员增加的某行是用在哪一个分支、哪个层级，增加后会对当前的树造成什么逻辑修改等等；测试人员需要首先通过文本Diff工具查看Diff结果，再根据文本Diff后的结果，手动在AI树编辑器里查看具体是在哪个位置增加了什么新分支或者新节点，效率非常低下。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种节点修订状态标记方法、节点修订状态标记装置、电子设备以及计算机可读存储介质，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

根据本公开的一个方面，提供一种节点修订状态标记方法，包括：

读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；

对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；

将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

在本公开的一种示例性实施例中，对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记包括：

获取所述第一行为树的第一节点以及第二行为树中与所述第一节点具有相同节点标识符的第二节点；

判断所述第一节点以及第二节点是否为空节点；

在判断所述第一节点为非空节点所述第二节点为空节点时，利用第一标识对所述第一节点的修订状态进行标记；

在判断所述第一节点为空节点所述第二节点非空节点时，利用第二标识对所述第二节点的修订状态进行标记。

在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：

在判断所述第一节点与所述第二节点均为非空节点时，获取与所述第一节点关联的第一子节点数组以及与所述第二节点关联的第二子节点数组；

利用递归算法对所述第一子节点数组以及所述第二子节点数组进行运算并判断所述第一子节点数组以及第二子节点数组是否为空节点数组；

在判断所述第一子节点数组以及第二子节点数组均为非空节点数组时，获取所述第一子节点数组以及所述第二子节点数组中一具有相同节点标识符的第一子节点以及第二子节点；

对与所述第一子节点关联的第一子节点属性集以及与所述第二子节点关联的第二子节点属性集进行比对，并根据比对结果利用第三标识对所述第二子节点的修订状态进行标记。

在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：