[发明专利]操作控制方法和装置、存储介质和电子装置

说明书

本申请公开了一种操作控制方法和装置、存储介质和电子装置。其中，该方法包括：获取目标对象的第一操作请求，其中，目标对象用于通过对目标地图执行目标操作触发目标地图在多个状态之间切换；响应第一操作请求，从多个图模型中获取与目标地图的第一状态对应的第一图模型，其中，多个状态与多个图模型一一对应，多个图模型中的各个图模型均用于进行目标地图的多个节点之间的连通性检测；在根据第一图模型检测出第一节点与第二节点之间连通的情况下，控制在第一节点和第二节点之间执行第一操作。本申请解决了相关技术中的副本连通性检测方式存在由于需要留存的图模型数量过多导致服务器的存储以及运行负担过大的问题。

技术领域

本申请涉及互联网领域，具体而言，涉及一种操作控制方法和装置、存储介质和电子装置。

背景技术

目前，在对地图(例如，游戏地图)中的不同点执行操作(例如，寻路，技能释放)时，由于地图中存在碰撞体、位置不连通等原因，导致操作无法执行。同时，为了判定操作无法执行，需要消耗较长的时间，且判定操作复杂。

例如，如果地图上点A无法寻路到点B，为了判定无法连通，需要扩展地图上所有能够扩展的点，导致搜索空间爆炸(需要搜索地图上所有能够扩展的点)。

因此，在对地图上的不同点执行操作之前，可以进行连通性检测。部分地图中的场景会动态发生变化，例如，一个碰撞体突然出现或者消失在地图上，场景的动态变化会为地图带来额外的连通性变化。

对于上述动态变化的场景，可以进行动态图连通性判定。相关技术中一般采用在该地图的连通性图模型中，删除动态变化节点的所有关联边，通过动态维护生成树(例如，Euler-Tour Tree，欧拉遍历树)的方式进行连通性检测。

然而，副本一般具有多个实例，每个实例在运行时状态是不同的。如果为每个实例都留存当前状态的图模型，则需要留存的图模型数量过多，大大增加了服务器的存储以及运行负担。

因此，相关技术中的副本连通性检测方式，存在由于需要留存的图模型数量过多导致服务器的存储以及运行负担过大的问题。

发明内容

本申请实施例提供了一种操作控制方法和装置、存储介质和电子装置，以至少解决相关技术中的副本连通性检测方式存在由于需要留存的图模型数量过多导致服务器的存储以及运行负担过大的问题。

根据本申请实施例的一个方面，提供了一种操作控制方法，包括：获取目标对象的第一操作请求，其中，第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，目标对象用于通过对目标地图执行目标操作触发目标地图在多个状态之间切换；响应第一操作请求，从多个图模型中获取与目标地图的第一状态对应的第一图模型，其中，多个状态与多个图模型一一对应，多个图模型中的各个图模型均用于进行目标地图的多个节点之间的连通性检测；在根据第一图模型检测出第一节点与第二节点之间连通的情况下，控制在第一节点和第二节点之间执行第一操作。

根据本申请实施例的另一个方面，提供了一种操作控制装置，包括：第一获取单元，用于获取目标对象的第一操作请求，其中，第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，目标对象用于通过对目标地图执行目标操作触发目标地图在多个状态之间切换；第二获取单元，用于响应第一操作请求，从多个图模型中获取与目标地图的第一状态对应的第一图模型，其中，多个状态与多个图模型一一对应，多个图模型中的各个图模型均用于进行目标地图的多个节点之间的连通性检测；第一控制单元，用于在根据第一图模型检测出第一节点与第二节点之间连通的情况下，控制在第一节点和第二节点之间执行第一操作。

根据本申请实施例的又一个方面，还提供了一种计算机可读的存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。