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

本申请公开了一种对象控制方法和装置、存储介质和电子装置。其中，该方法包括：确定待移动对象的移动起点所在的第一区域和待移动对象的移动终点所在的第二区域；确定第一区域内的第一路径和第二区域内的第二路径，其中，第一路径为移动起点至第一区域的第一邻接口的路径，第二路径为第二区域的第二邻接口至移动终点的路径；根据第一路径、第二路径和预先存储的每个区域的邻接口之间的路径，获取由移动起点至移动终点的第三路径；按照第三路径控制待移动对象由移动起点移动到移动终点。本申请解决了相关技术中的地图寻路方式存在由于地图中包含的多边形节点过多导致的寻路效率低的问题。

【技术实现步骤摘要】
对象控制方法和装置、存储介质和电子装置
本申请涉及互联网领域，具体而言，涉及一种对象控制方法和装置、存储介质和电子装置。
技术介绍
目前，在游戏地图中，可以为游戏地图中的虚拟角色进行寻路，生成导航路径，上述游戏地图可以是MMO(MassiveMultiplayerOnline，大型多人在线)游戏大地图。寻路是指：给定地图上的起点和终点，寻找由起点到终点的一条路径。在进行寻路时，要求所寻的路径是可行的，且尽可能短。相关技术中，一般采用A*(A-Star)算法进行寻路。A*寻路是一种启发式搜索方式，基于导航区域中包含的多边形节点，通过对当前每一个搜索位置(多边形节点)进行估价，确定搜索的方向。上述地图寻路方式与地图中包含的多边形节点数量有关，多边形节点越多，寻路所需的时间越长，寻路效率越低。大世界地图中包含的多边形节点的数量级较大，例如，对于2km*2km的大世界地图，其包含的多边形节点可以达到10^5数量级。因此，相关技术中的地图寻路方式，存在由于地图中包含的多边形节点过多导致的寻路效率低的问题。
技术实现思路
本申请实施例提供了一种对象控制方法和装置、存储介质和电子装置，以至少解决相关技术中的地图寻路方式存在由于地图中包含的多边形节点过多导致的寻路效率低的问题。根据本申请实施例的一个方面，提供了一种对象控制方法，包括：确定待移动对象的移动起点所在的第一区域和待移动对象的移动终点所在的第二区域，其中，待移动对象所在的目标地图被划分为多个区域，多个区域包括第一区域和第二区域，多个区域中的每个区域包含允许从每个区域进入到每个区域的相邻区域的邻接口；确定第一区域内的第一路径和第二区域内的第二路径，其中，第一路径为移动起点至第一区域的第一邻接口的路径，第二路径为第二区域的第二邻接口至移动终点的路径；根据第一路径、第二路径和预先存储的每个区域的邻接口之间的路径，获取由移动起点至移动终点的第三路径；按照第三路径控制待移动对象由移动起点移动到移动终点。根据本申请实施例的另一个方面，提供了一种对象控制装置，包括：第一确定单元，用于确定待移动对象的移动起点所在的第一区域和待移动对象的移动终点所在的第二区域，其中，待移动对象所在的目标地图被划分为多个区域，多个区域包括第一区域和第二区域，多个区域中的每个区域包含允许从每个区域进入到每个区域的相邻区域的邻接口；第二确定单元，用于确定第一区域内的第一路径和第二区域内的第二路径，其中，第一路径为移动起点至第一区域的第一邻接口的路径，第二路径为第二区域的第二邻接口至移动终点的路径；第一获取单元，用于根据第一路径、第二路径和预先存储的每个区域的邻接口之间的路径，获取由移动起点至移动终点的第三路径；控制单元，用于按照第三路径控制待移动对象由移动起点移动到移动终点。根据本申请实施例的又一个方面，还提供了一种计算机可读的存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。根据本申请实施例的又一个方面，还提供了一种电子装置，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。在本申请实施例中，采用将地图划分为区域并预先保存区域入口(区域的邻接口)之间路径的方式，通过确定待移动对象的移动起点所在的第一区域和待移动对象的移动终点所在的第二区域，其中，待移动对象所在的目标地图被划分为多个区域，多个区域包括第一区域和第二区域，多个区域中的每个区域包含允许从每个区域进入到每个区域的相邻区域的邻接口；确定第一区域内的第一路径和第二区域内的第二路径，其中，第一路径为移动起点至第一区域的第一邻接口的路径，第二路径为第二区域的第二邻接口至移动终点的路径；根据第一路径、第二路径和预先存储的每个区域的邻接口之间的路径，获取由移动起点至移动终点的第三路径；按照第三路径控制待移动对象由移动起点移动到移动终点，由于将地图划分为区域并预先保存区域入口之间路径，每个区域内可以包含一定数量的地图单元(例如，网格，多边形)，在进行地图寻路时，按照区域进行寻路而不是按照地图中包含的多边形进行寻路，可以实现减少寻路算法的搜索次数的目的，从而达到提高地图寻路效率的技术效果，进而解决了相关技术中的地图寻路方式存在由于地图中包含的多边形节点过多导致的寻路效率低的问题。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1是根据本申请实施例的对象控制方法的硬件环境的示意图；图2是根据本申请实施例的一种可选的对象控制方法的流程图；图3是根据本申请实施例的一种可选的对象控制方法的示意图；图4是根据本申请实施例的另一种可选的对象控制方法的示意图；图5是根据本申请实施例的又一种可选的对象控制方法的示意图；图6是根据本申请实施例的又一种可选的对象控制方法的示意图；图7是根据本申请实施例的又一种可选的对象控制方法的示意图；图8是根据本申请实施例的又一种可选的对象控制方法的示意图；图9是根据本申请实施例的又一种可选的对象控制方法的示意图；图10是根据本申请实施例的又一种可选的对象控制方法的示意图；图11是根据本申请实施例的另一种可选的对象控制方法的流程图；图12是根据本申请实施例的一种可选的对象控制装置的示意图；图13是根据本申请实施例的一种电子装置的结构框图。具体实施方式为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。根据本申请实施例的一方面，提供了一种对象控制方法的方法实施例。可选地，在本实施例中，上述对象控制方法可以应用于如图1所示的由终端101和服务器103所构成的硬件环境中。如图1所示，服务器102通过网络与终端101连接，可用于为终端或终端上安装的客户端提供服务(如游戏服务、应用服务等)，可在服务器上或独立于服务器设置数据库105，用于为服务器103提供数据存储服务，本文档来自技高网...

【技术保护点】
1.一种对象控制方法，其特征在于，包括：/n确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域，其中，所述待移动对象所在的目标地图被划分为多个区域，所述多个区域包括所述第一区域和所述第二区域，所述多个区域中的每个区域包含允许从所述每个区域进入到所述每个区域的相邻区域的邻接口；/n确定所述第一区域内的第一路径和第二区域内的第二路径，其中，所述第一路径为所述移动起点至所述第一区域的第一邻接口的路径，所述第二路径为所述第二区域的第二邻接口至所述移动终点的路径；/n根据所述第一路径、所述第二路径和预先存储的所述每个区域的邻接口之间的路径，获取由所述移动起点至所述移动终点的第三路径；/n按照所述第三路径控制所述待移动对象由所述移动起点移动到所述移动终点。/n

【技术特征摘要】
1.一种对象控制方法，其特征在于，包括：
确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域，其中，所述待移动对象所在的目标地图被划分为多个区域，所述多个区域包括所述第一区域和所述第二区域，所述多个区域中的每个区域包含允许从所述每个区域进入到所述每个区域的相邻区域的邻接口；
确定所述第一区域内的第一路径和第二区域内的第二路径，其中，所述第一路径为所述移动起点至所述第一区域的第一邻接口的路径，所述第二路径为所述第二区域的第二邻接口至所述移动终点的路径；
根据所述第一路径、所述第二路径和预先存储的所述每个区域的邻接口之间的路径，获取由所述移动起点至所述移动终点的第三路径；
按照所述第三路径控制所述待移动对象由所述移动起点移动到所述移动终点。


2.根据权利要求1所述的方法，其特征在于，在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前，所述方法还包括：
在所述目标地图为栅格地图的情况下，按照所述目标地图的地图长度和地图宽度，将所述目标地图划分为大小相等的所述多个区域；
在所述目标地图为导航地图的情况下，按照所述目标地图包含的导航网格数量，将所述目标地图划分为所述多个区域，其中，所述多个区域中的每个区域内包含预定数量的导航网格。


3.根据权利要求1所述的方法，其特征在于，在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前，所述方法还包括：
在所述目标地图为栅格地图的情况下，确定所述多个区域中的每个区域的邻接口；
在所述多个区域中包含具有多个邻接口的第三区域的情况下，获取所述第三区域内的多个邻接口之间的第一参考路径；
保存所述第三区域内的多个邻接口之间的所述第一参考路径。


4.根据权利要求3所述的方法，其特征在于，所述确定所述多个区域中的每个区域的邻接口包括：
识别所述多个区域中的每个区域的候选邻接口，其中，所述候选邻接口为所述每个区域中允许从所述每个区域进入到所述每个区域的相邻区域的栅格；
在所述候选邻接口包含连续的多个栅格的情况下，从所述多个栅格中选取一个栅格作为所述每个区域的一个邻接口；
在所述候选邻接口包含不连续的一个或多个栅格的情况下，将所述一个或多个栅格确定为所述每个区域的一个或多个邻接口。


5.根据权利要求1所述的方法，其特征在于，在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前，所述方法还包括：
在所述目标地图为导航地图的情况下，确定所述多个区域中的每个区域与所述每个区域的相邻区域之间的邻接边；
从所述每个区域的每个邻接边上选取一个邻接点作为所述每个邻接边上的邻接口，得到所述每个区域的邻接口；
在所述多个区域中包含具有多个邻接口的第四区域的情况下，获取所述第四区域内的多个邻接口之间的第二参考路径；
保存所述第四区域内的多个邻接口之间的所述第二参考路径。


6.根据权利要求1所述的方法，其特征在于，在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前，所述方法还包括：
在所述目标地图为导航地图的情况下，确定所述多个区域中的每个区域的邻接边，其中，所述每个区域的邻接边为所述每个区域与所述每个区域的相邻区域之间的邻接口；
在所述多个区域中包含具有多个邻接边的第五区域...

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