[发明专利]虚拟对象控制方法、装置、可读存储介质和计算机设备

说明书

本申请涉及一种虚拟对象控制方法、装置、计算机可读存储介质和计算机设备，所述方法包括：获取目标虚拟对象可用的第一交互资源；根据第一交互资源进行深度优先搜索，确定当前搜索结点的分值；当当前搜索结点为第一极值层结点时，回溯至对应的第二极值层结点，获取第二极值层结点的分值；当当前搜索结点的分值以及第二极值层结点的分值满足预设条件时，停止对当前搜索结点搜索，得到博弈树；根据博弈树控制目标虚拟对象使用第一交互资源。采用本申请提供的方案可以减少计算机资源占用。

技术领域

本申请涉及计算机技术领域，特别是涉及一种虚拟对象控制方法、装置、计算机可读存储介质和计算机设备。

背景技术

在诸如智能手机、平板电脑、台式计算机之类的终端上，存在许多用于交互的应用程序。在人机交互的过程中，用户和终端均需要获得一个最优解。而传统终端的最优解求取方法是罗列所有可能性，从所有可能性中求得最优解，根据最优解控制虚拟对象使用交互资源。然而，传统的虚拟对象控制方法，因最优解的求解过程繁琐，导致占用大量计算机资源。

发明内容

基于此，有必要针对虚拟对象控制存在占用大量计算机资源的技术问题，提供一种虚拟对象控制方法、装置、计算机可读存储介质和计算机设备，能够减少计算机资源占用。

一种虚拟对象控制方法，应用于包含至少三个虚拟对象的虚拟场景中，所述方法包括：

获取目标虚拟对象可用的第一交互资源；

根据所述第一交互资源进行深度优先搜索，确定当前搜索结点的分值；

当所述当前搜索结点为第一极值层结点时，回溯至对应的第二极值层结点，获取所述第二极值层结点的分值，其中，第二极值与第一极值为相反的极值；

当所述当前搜索结点的分值以及所述第二极值层结点的分值满足搜索条件时，停止对所述当前搜索结点搜索，得到博弈树；

根据所述博弈树控制所述目标虚拟对象使用所述第一交互资源。

一种虚拟对象控制装置，所述装置包括：

第一获取模块，用于获取目标虚拟对象可用的第一交互资源；

深度优先搜索模块，用于根据所述第一交互资源进行深度优先搜索，确定当前搜索结点的分值；

第二获取模块，用于当所述当前搜索结点为第一极值层结点时，回溯至对应的第二极值层结点，获取所述第二极值层结点的分值，其中，第二极值与第一极值为相反的极值；

停止搜索模块，用于当所述当前搜索结点的分值以及所述第二极值层结点的分值满足预设条件时，停止对所述当前搜索结点搜索，得到博弈树；

控制模块，根据所述博弈树控制所述目标虚拟对象使用所述第一交互资源。

一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如下步骤：

获取目标虚拟对象可用的第一交互资源；

根据所述第一交互资源进行深度优先搜索，确定当前搜索结点的分值；

当所述当前搜索结点为第一极值层结点时，回溯至对应的第二极值层结点，获取所述第二极值层结点的分值；

当所述当前搜索结点的分值以及所述第二极值层结点的分值满足预设条件时，停止对所述当前搜索结点搜索，得到博弈树；

根据所述博弈树控制所述目标虚拟对象使用所述第一交互资源。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如下步骤：

获取目标虚拟对象可用的第一交互资源；