操作控制方法和装置、存储介质和电子装置制造方法及图纸

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

Operation control method and device, storage medium and electronic device

【技术实现步骤摘要】
操作控制方法和装置、存储介质和电子装置
本申请涉及互联网领域，具体而言，涉及一种操作控制方法和装置、存储介质和电子装置。
技术介绍
目前，在对地图(例如，游戏地图)中的不同点执行操作(例如，寻路，技能释放)时，由于地图中存在碰撞体、位置不连通等原因，导致操作无法执行。同时，为了判定操作无法执行，需要消耗较长的时间，且判定操作复杂。例如，如果地图上点A无法寻路到点B，为了判定无法连通，需要扩展地图上所有能够扩展的点，导致搜索空间爆炸(需要搜索地图上所有能够扩展的点)。因此，在对地图上的不同点执行操作之前，可以进行连通性检测。部分地图中的场景会动态发生变化，例如，一个碰撞体突然出现或者消失在地图上，场景的动态变化会为地图带来额外的连通性变化。对于上述动态变化的场景，可以进行动态图连通性判定。相关技术中一般采用在该地图的连通性图模型中，删除动态变化节点的所有关联边，通过动态维护生成树(例如，Euler-TourTree，欧拉遍历树)的方式进行连通性检测。然而，副本一般具有多个实例，每个实例在运行时状态是不同的。如果为每个实例都留存当前状态的图模型，则需要留存的图模型数量过多，大大增加了服务器的存储以及运行负担。因此，相关技术中的副本连通性检测方式，存在由于需要留存的图模型数量过多导致服务器的存储以及运行负担过大的问题。
技术实现思路
本申请实施例提供了一种操作控制方法和装置、存储介质和电子装置，以至少解决相关技术中的副本连通性检测方式存在由于需要留存的图模型数量过多导致服务器的存储以及运行负担过大的问题。根据本申请实施例的一个方面，提供了一种操作控制方法，包括：获取目标对象的第一操作请求，其中，第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，目标对象用于通过对目标地图执行目标操作触发目标地图在多个状态之间切换；响应第一操作请求，从多个图模型中获取与目标地图的第一状态对应的第一图模型，其中，多个状态与多个图模型一一对应，多个图模型中的各个图模型均用于进行目标地图的多个节点之间的连通性检测；在根据第一图模型检测出第一节点与第二节点之间连通的情况下，控制在第一节点和第二节点之间执行第一操作。根据本申请实施例的另一个方面，提供了一种操作控制装置，包括：第一获取单元，用于获取目标对象的第一操作请求，其中，第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，目标对象用于通过对目标地图执行目标操作触发目标地图在多个状态之间切换；第二获取单元，用于响应第一操作请求，从多个图模型中获取与目标地图的第一状态对应的第一图模型，其中，多个状态与多个图模型一一对应，多个图模型中的各个图模型均用于进行目标地图的多个节点之间的连通性检测；第一控制单元，用于在根据第一图模型检测出第一节点与第二节点之间连通的情况下，控制在第一节点和第二节点之间执行第一操作。根据本申请实施例的又一个方面，还提供了一种计算机可读的存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。根据本申请实施例的又一个方面，还提供了一种电子装置，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。在本申请实施例中，采用预先存储地图各种状态下的图模型的方式，通过获取目标对象的第一操作请求，其中，第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，目标对象用于通过对目标地图执行目标操作触发目标地图在多个状态之间切换；响应第一操作请求，从多个图模型中获取与目标地图的第一状态对应的第一图模型，其中，多个状态与多个图模型一一对应，多个图模型中的各个图模型均用于进行目标地图的多个节点之间的连通性检测；在根据第一图模型检测出第一节点与第二节点之间连通的情况下，控制在第一节点和第二节点之间执行第一操作，由于预先计算并存储了地图各个状态下的图模型，该图模型可以用于进行地图各个状态下的连通性检测，由于副本的各个实例在一个时刻可以对应于一个图模型，无需留存每个实例的图模型，可以实现减少留存的图模型数量的目的，从而达到减少服务器存储的数据量、减轻服务器运行负担的技术效果，进而解决了相关技术中的副本连通性检测方式存在由于需要留存的图模型数量过多导致服务器的存储以及运行负担过大的问题。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1是根据本申请实施例的操作控制方法的硬件环境的示意图；图2是根据本申请实施例的一种可选的操作控制方法的流程图；图3是根据本申请实施例的一种可选的操作控制方法的示意图；图4是根据本申请实施例的另一种可选的操作控制方法的示意图；图5是根据本申请实施例的又一种可选的操作控制方法的示意图；图6是根据本申请实施例的又一种可选的操作控制方法的示意图；图7是根据本申请实施例的另一种可选的操作控制方法的流程图；图8是根据本申请实施例的一种可选的操作控制装置的示意图；图9是根据本申请实施例的一种电子装置的结构框图。具体实施方式为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。根据本申请实施例的一方面，提供了一种操作控制方法的方法实施例。可选地，在本实施例中，上述操作控制方法可以应用于如图1所示的由终端101和服务器103所构成的硬件环境中。如图1所示，服务器102通过网络与终端101连接，可用于为终端或终端上安装的客户端提供服务(如游戏服务、应用服务等)，可在服务器上或独立于服务器设置数据库105，用于为服务器103提供数据存储服务，上述网络包括但不限于：广域网、城域网或局域网，终端101并不限定于PC(PersonalComputer，个人计算机)、手机、平板电脑等。本申请实施例的操作控制方法可以由服务器103来执行，也可以由终端101来执行，还可以是由服务器103和终端101共同执行。本文档来自技高网...

【技术保护点】
1.一种操作控制方法，其特征在于，包括：/n获取目标对象的第一操作请求，其中，所述第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，所述目标对象用于通过对所述目标地图执行目标操作触发所述目标地图在多个状态之间切换；/n响应所述第一操作请求，从多个图模型中获取与所述目标地图的第一状态对应的第一图模型，其中，所述多个状态与所述多个图模型一一对应，所述多个图模型中的各个图模型均用于进行所述目标地图的多个节点之间的连通性检测；/n在根据所述第一图模型检测出所述第一节点与所述第二节点之间连通的情况下，控制在所述第一节点和所述第二节点之间执行所述第一操作。/n

【技术特征摘要】
1.一种操作控制方法，其特征在于，包括：
获取目标对象的第一操作请求，其中，所述第一操作请求用于请求在目标地图的第一节点和第二节点之间执行第一操作，所述目标对象用于通过对所述目标地图执行目标操作触发所述目标地图在多个状态之间切换；
响应所述第一操作请求，从多个图模型中获取与所述目标地图的第一状态对应的第一图模型，其中，所述多个状态与所述多个图模型一一对应，所述多个图模型中的各个图模型均用于进行所述目标地图的多个节点之间的连通性检测；
在根据所述第一图模型检测出所述第一节点与所述第二节点之间连通的情况下，控制在所述第一节点和所述第二节点之间执行所述第一操作。


2.根据权利要求1所述的方法，其特征在于，在所述从多个图模型中获取与所述目标地图的第一状态对应的第一图模型前，所述方法还包括：
获取与所述目标地图的第一状态对应的初始图模型，其中，所述初始图模型的节点与所述目标地图的节点一一对应；
识别所述初始图模型中的强连通分量，其中，所述强连通分量包含所述初始图模型的多个节点中互相连通、或者互相连通并且同时存在或消失的多个连通节点；
利用所述强连通分量对所述初始图模型进行缩点，得到所述第一图模型，其中，所述强连通分量缩成所述第一图模型中的一个节点。


3.根据权利要求1所述的方法，其特征在于，在所述从多个图模型中获取与所述目标地图的第一状态对应的第一图模型后，所述方法还包括：
确定所述第一图模型中与所述第一节点对应的第一目标节点，其中，所述第一目标节点对应于所述目标地图中的第一节点集，所述第一节点集中的各个节点均互相连通、或者均互相连通并且同时存在或消失；
确定所述第一图模型中与所述第二节点对应的第二目标节点，其中，所述第二目标节点对应于所述目标地图中的第二节点集，所述第二节点集中的各个节点均互相连通、或者均互相连通并且同时存在或消失；
在所述第一目标节点和所述第二目标节点在所述第一图模型上连通的情况下，确定所述第一节点与所述第二节点之间连通。


4.根据权利要求3所述的方法，其特征在于，在所述确定所述第一图模型中与所述第二节点对应的第二目标节点后，所述方法还包括：
遍历所述第一图模型，对所述第一目标节点和所述第二目标节点之间的连通性进行检测。


5.根据权利要求1所述的方法，其特征在于，在所述从多个图模...

【专利技术属性】
技术研发人员：康世禹，
申请(专利权)人：完美世界北京软件科技发展有限公司，
类型：发明
国别省市：北京;11