【技术实现步骤摘要】
操作控制方法和装置、存储介质和电子装置
本申请涉及互联网领域，具体而言，涉及一种操作控制方法和装置、存储介质和电子装置。
技术介绍
目前，在对地图(例如，游戏地图)中的不同点执行操作(例如，寻路，技能释放)时，由于地图中存在碰撞体、位置不连通等原因，导致操作无法执行。同时，为了判定操作无法执行，需要消耗较长的时间，且判定操作复杂。例如，如果地图上点A无法寻路到点B，为了判定无法连通，需要扩展地图上所有能够扩展的点，导致搜索空间爆炸(需要搜索地图上所有能够扩展的点)。因此，在对地图上的不同点执行操作之前，可以进行连通性检测。部分地图中的场景会动态发生变化，例如，一个碰撞体突然出现或者消失在地图上，场景的动态变化会为地图带来额外的连通性变化。对于上述动态变化的场景，可以进行动态图连通性判定。相关技术中一般采用在该地图的连通性图模型中，删除动态变化节点的所有关联边，通过动态维护生成树(例如，Euler-TourTree，欧拉遍历树)的方式进行连通性检测。然而，副本一般具有多个实例，每个实例在运行时状...
【技术保护点】
1.一种操作控制方法，其特征在于，包括：/n获取目标对象的第一操作请求，其中，所述第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，所述目标对象用于通过对所述目标地图执行目标操作触发所述目标地图在多个状态之间切换；/n响应所述第一操作请求，从多个图模型中获取与所述目标地图的第一状态对应的第一图模型，其中，所述多个状态与所述多个图模型一一对应，所述多个图模型中的各个图模型均用于进行所述目标地图的多个节点之间的连通性检测；/n在根据所述第一图模型检测出所述第一节点与所述第二节点之间连通的情况下，控制在所述第一节点和所述第二节点之间执行所述第一操作。/n
【技术特征摘要】
1.一种操作控制方法，其特征在于，包括：
获取目标对象的第一操作请求，其中，所述第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，所述目标对象用于通过对所述目标地图执行目标操作触发所述目标地图在多个状态之间切换；
响应所述第一操作请求，从多个图模型中获取与所述目标地图的第一状态对应的第一图模型，其中，所述多个状态与所述多个图模型一一对应，所述多个图模型中的各个图模型均用于进行所述目标地图的多个节点之间的连通性检测；
在根据所述第一图模型检测出所述第一节点与所述第二节点之间连通的情况下，控制在所述第一节点和所述第二节点之间执行所述第一操作。
2.根据权利要求1所述的方法，其特征在于，在所述从多个图模型中获取与所述目标地图的第一状态对应的第一图模型前，所述方法还包括：
获取与所述目标地图的第一状态对应的初始图模型，其中，所述初始图模型的节点与所述目标地图的节点一一对应；
识别所述初始图模型中的强连通分量，其中，所述强连通分量包含所述初始图模型的多个节点中互相连通、或者互相连通并且同时存在或消失的多个连通节点；
利用所述强连通分量对所述初始图模型进行缩点，得到所述第一图模型，其中，所述强连通分量缩成所述第一图模型中的一个节点。
3.根据权利要求1所述的方法，其特征在于，在所述从多个图模型中获取与所述目标地图的第一状态对应的第一图模型后，所述方法还包括：
确定所述第一图模型中与所述第一节点对应的第一目标节点，其中，所述第一目标节点对应于所述目标地图中的第一节点集，所述第一节点集中的各个节点均互相连通、或者均互相连通并且同时存在或消失；
确定所述第一图模型中与所述第二节点对应的第二目标节点，其中，所述第二目标节点对应于所述目标地图中的第二节点集，所述第二节点集中的各个节点均互相连通、或者均互相连通并且同时存在或消失；
在所述第一目标节点和所述第二目标节点在所述第一图模型上连通的情况下，确定所述第一节点与所述第二节点之间连通。
4.根据权利要求3所述的方法，其特征在于，在所述确定所述第一图模型中与所述第二节点对应的第二目标节点后，所述方法还包括：
遍历所述第一图模型，对所述第一目标节点和所述第二目标节点之间的连通性进行检测。
5.根据权利要求1所述的方法，其特征在于，在所述从多个图模...
【专利技术属性】
技术研发人员：康世禹，
申请(专利权)人：完美世界北京软件科技发展有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。