[发明专利]游戏任务的测试方法、装置、测试终端和服务器

权利要求书

1.一种游戏任务的测试方法，其特征在于，所述方法应用于测试终端；待测试的游戏任务预设有执行路径；所述执行路径包括顺序排列的多个状态节点，以及相邻的两个状态节点之间的动作；所述方法包括：

接收所述游戏任务中的游戏角色的第一状态；

从所述游戏任务的执行路径中确定所述第一状态对应的状态节点，以及所述第一状态对应的状态节点与下一个状态节点之间的目标动作；

控制所述游戏角色执行所述目标动作，并获取执行所述目标动作后的所述游戏角色的第二状态；

如果所述第二状态与所述下一个状态节点相匹配，将所述第一状态更新为所述第二状态，继续执行从所述游戏任务的执行路径中确定所述第一状态对应的状态节点的步骤，直至到达所述执行路径的最后一个状态节点；

所述游戏任务的执行路径，通过下述方式得到：

初始化所述游戏任务的路径搜索图，循环执行下述目标操作，直至所述路径搜索图停止更新，从所述路径搜索图中确定所述游戏任务的执行路径；

所述目标操作包括：

接收所述游戏任务中的游戏角色的第三状态，和所述游戏任务的任务描述信息；所述第三状态为所述游戏任务中所述游戏角色当前所处的状态；

根据所述第三状态和所述任务描述信息，确定待执行动作；

控制所述游戏角色执行所述待执行动作，并获取执行所述待执行动作后的所述游戏角色的第四状态；所述第四状态为所述游戏角色执行完所述待执行动作后在所述游戏任务中进入的新的时间点所对应的状态；

根据所述第三状态和所述待执行动作更新所述路径搜索图；将所述第四状态作为新的第三状态，继续执行确定当前执行动作的步骤，直至所述游戏任务执行完毕。

2.根据权利要求1所述的方法，其特征在于，从所述路径搜索图中确定所述执行路径的步骤，包括：

如果从所述路径搜索图的第一个状态节点到最后一个状态节点，存在多条路径，将包含有最少数量的状态节点的路径，确定为所述游戏任务的执行路径。

3.根据权利要求1所述的方法，其特征在于，根据所述第三状态和所述任务描述信息，确定待执行动作的步骤，包括：

根据所述第三状态和所述任务描述信息，确定所述第三状态对应的动作空间；其中，所述动作空间中包括：所述游戏角色在所述第三状态下的合法动作；

从所述动作空间中确定待执行动作。

4.根据权利要求3所述的方法，其特征在于，从所述动作空间中确定待执行动作的步骤，包括：

根据所述动作空间中各个合法动作在所述路径搜索图中所属的路径，以及所述各个合法动作在所述第三状态下已经被执行的次数，从所述各个合法动作中确定待执行动作。

5.根据权利要求4所述的方法，其特征在于，根据所述动作空间中各个合法动作在所述路径搜索图中所属的路径，以及所述各个合法动作在所述第三状态下已经被执行的次数，从所述各个合法动作中确定待执行动作的步骤，包括：

针对所述动作空间中的每个合法动作，计算该合法动作的概率：；

将所述概率最大的合法动作，确定为待执行动作；

其中，为第i个合法动作的概率；为所述第i个合法动作的先验概率，如果所述第i个合法动作属于所述游戏任务的路径搜索图中指定路径，，否则，；为预设的权重参数；为所述第i个合法动作在所述第三状态下已经被执行的次数，为所述动作空间中的第j个合法动作在所述第三状态下已经被执行的次数，n为所述动作空间中合法动作的总数；log为以2为底的对数函数。

6.根据权利要求5所述的方法，其特征在于，所述指定路径包括：所述游戏任务的当前的路径搜索图中，从第一个状态节点到最后一个状态节点的、包含有最少数量的状态节点的路径。