节点修订状态标记方法及装置、电子设备及存储介质制造方法及图纸

本公开是关于一种节点修订状态标记方法及装置，该方法包括：读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。该方法可以提高测试人员的测试效率。

【技术实现步骤摘要】
节点修订状态标记方法及装置、电子设备及存储介质
本公开涉及软件测试
，具体而言，涉及一种节点修订状态标记方法、节点修订状态标记装置、电子设备以及计算机可读存储介质。
技术介绍
随着网络技术的发展，网络游戏也越来越受到欢迎。在多数游戏中，各虚拟对象都可以利用不同复杂程度的AI(人工智能，ArtificialIntelligence)行为来控制。随着虚拟对象数量的增加，AI行为的数量也在增加；因此，一个大型的游戏可能包含有成百上千个不同的AI行为逻辑。在游戏的开发中，一个AI行为可以通过一个基于XML(可扩展标记语言，ExtensibleMarkupLanguage)格式的文本来进行控制。类似于计算机中常见的多叉树结构，该XML文本以树的结构组织每个AI的行为逻辑；并且，每个AI表现出来的每个动作或者每个行为，都是这个AI行为树的一个分支上的不同节点；每个AI行为树可以包括几个分支或者几个节点；也可以包括几十、几百个分支或者节点。对于一个游戏来说，保证小怪或者大BOSS的AI行为正确无误是非常重要的。因此，为了保证小怪或者大BOSS的AI行为正确无误，在游戏正式上线之前，AI行为树是需要经过测试的。那么，如果当一个测试人员发现某一AI行为有异常或者不正确的时候，如何定位该AI行为的BUG，尤其在游戏上线前，当面对一个分支和节点非常庞大的AI行为树时，如何高效率地定位到BUG，是相当重要的。在针对AI行为树Diff(比对)方面的相关技术中，仅仅局限于把两棵行为树的XML文本进行Diff，然后告知测试人员某行进行了修改(例如增加或者删除了什么文本等等)；但是，并不能直接的告知测试人员，两棵树具体是在什么位置做了修改；同时，也不能很直观的告诉测试人员增加的某行是用在哪一个分支、哪个层级，增加后会对当前的树造成什么逻辑修改等等；测试人员需要首先通过文本Diff工具查看Diff结果，再根据文本Diff后的结果，手动在AI树编辑器里查看具体是在哪个位置增加了什么新分支或者新节点，效率非常低下。需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
本公开的目的在于提供一种节点修订状态标记方法、节点修订状态标记装置、电子设备以及计算机可读存储介质，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。根据本公开的一个方面，提供一种节点修订状态标记方法，包括：读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。在本公开的一种示例性实施例中，对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记包括：获取所述第一行为树的第一节点以及第二行为树中与所述第一节点具有相同节点标识符的第二节点；判断所述第一节点以及第二节点是否为空节点；在判断所述第一节点为非空节点所述第二节点为空节点时，利用第一标识对所述第一节点的修订状态进行标记；在判断所述第一节点为空节点所述第二节点非空节点时，利用第二标识对所述第二节点的修订状态进行标记。在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：在判断所述第一节点与所述第二节点均为非空节点时，获取与所述第一节点关联的第一子节点数组以及与所述第二节点关联的第二子节点数组；利用递归算法对所述第一子节点数组以及所述第二子节点数组进行运算并判断所述第一子节点数组以及第二子节点数组是否为空节点数组；在判断所述第一子节点数组以及第二子节点数组均为非空节点数组时，获取所述第一子节点数组以及所述第二子节点数组中一具有相同节点标识符的第一子节点以及第二子节点；对与所述第一子节点关联的第一子节点属性集以及与所述第二子节点关联的第二子节点属性集进行比对，并根据比对结果利用第三标识对所述第二子节点的修订状态进行标记。在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：在判断所述第一子节点数组以及第二子节点数组均为空节点数组时，获取与所述第一节点关联的第一子节点索引；查找与所述第三行为树关联的第三节点索引中与所述第一子节点索引中具有相同节点标识符的相同节点；在查找到所述相同节点且所述相同节点在所述第三行为树中的位置与所述第一行为树中的位置不同时，利用第四标识对所述相同节点的修订状态进行标记。在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：将所述第三行为树中已标识的各所述节点生成一Dot文档；利用一图形库读取所述Dot文档并绘制成一包含不同标识的行为树。在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：为各所述节点配置一节点标识符。在本公开的一种示例性实施例中，为各所述节点配置一节点标识符包括：利用一多路搜索树编辑器向一多路搜索树服务器发送增加一新节点标识符的增加请求；所述多路搜索树服务器响应所述增加请求将最近一次记录过的节点标识符增加一节点标识符预设值后得到一新节点标识符并将所述新节点标识符发送给所述多路搜索树编辑器；所述多路搜索树编辑器接收到所述新节点标识符后，将所述新节点标识符配置给所述节点。根据本公开的一个方面，提供一种节点修订状态标记装置，包括：行为树解析模块：用于读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；比对模块：用于对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；节点配置模块：用于将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。根据本公开的一个方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的节点修订状态标记方法。根据本公开的一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的节点修订状态标记方法。本公开一种节点修订状态标记方法及装置，通过对第一行为树文档以及第二行为树文档进行解析以得到第一行为树以及第二行为树；然后对第一行为树以及第二行为树中的各节点进行比对运算并根据运算结果对各节点的修订状态进行标记；再将已标记的各节点配置到第三行为树中以便于根据第三行为树查看各节点的修订状态信息；一方面，可以基于第一行为树以及第二行为树的各节点进行比对运算并根据运算结果对各节点的修订状态进行标记，使得测试人员可以直接根据各节点的修订状态了解该节点的是否做了修改，不再需要通过文本比对工具查看比对结果，提高了测试效率；另一方面，通过将已标记的各节点配置到第三行为树中，测试人员可以直接在第三行为树中查找所有的修改信息，节省了查找修改的时间，节省了成本。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本本文档来自技高网...

【技术保护点】
一种节点修订状态标记方法，其特征在于，包括：读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

【技术特征摘要】
1.一种节点修订状态标记方法，其特征在于，包括：读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。2.根据权利要求1所述的节点修订状态标记方法，其特征在于，对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记包括：获取所述第一行为树的第一节点以及所述第二行为树中与所述第一节点具有相同节点标识符的第二节点；判断所述第一节点以及第二节点是否为空节点；在判断所述第一节点为非空节点所述第二节点为空节点时，利用第一标识对所述第一节点的修订状态进行标记；在判断所述第一节点为空节点所述第二节点非空节点时，利用第二标识对所述第二节点的修订状态进行标记。3.根据权利要求2所述的节点修订状态标记方法，其特征在于，所述节点修订状态标记方法还包括：在判断所述第一节点与所述第二节点均为非空节点时，获取与所述第一节点关联的第一子节点数组以及与所述第二节点关联的第二子节点数组；利用递归算法对所述第一子节点数组以及所述第二子节点数组进行运算并判断所述第一子节点数组以及第二子节点数组是否为空节点数组；在判断所述第一子节点数组以及第二子节点数组均为非空节点数组时，获取所述第一子节点数组以及所述第二子节点数组中一具有相同节点标识符的第一子节点以及第二子节点；对与所述第一子节点关联的第一子节点属性集以及与所述第二子节点关联的第二子节点属性集进行比对，并根据比对结果利用第三标识对所述第二子节点的修订状态进行标记。4.根据权利要求3所述的节点修订状态标记方法，其特征在于，所述节点修订状态标记方法还包括：在判断所述第一子节点数组以及第二子节点数组均为空节点数组时，获取与所述第一节点关联的第一子节点索引；查找与所述第三行为...

【专利技术属性】
技术研发人员：王钞仕，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江,33