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

说明书

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

技术领域

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

背景技术

目前，在游戏地图中，可以为游戏地图中的虚拟角色进行寻路，生成导航路径，上述游戏地图可以是MMO(Massive Multiplayer Online，大型多人在线)游戏大地图。寻路是指：给定地图上的起点和终点，寻找由起点到终点的一条路径。在进行寻路时，要求所寻的路径是可行的，且尽可能短。

相关技术中，一般采用A*(A-Star)算法进行寻路。A*寻路是一种启发式搜索方式，基于导航区域中包含的多边形节点，通过对当前每一个搜索位置(多边形节点)进行估价，确定搜索的方向。

上述地图寻路方式与地图中包含的多边形节点数量有关，多边形节点越多，寻路所需的时间越长，寻路效率越低。大世界地图中包含的多边形节点的数量级较大，例如，对于2km*2km的大世界地图，其包含的多边形节点可以达到10^5数量级。

因此，相关技术中的地图寻路方式，存在由于地图中包含的多边形节点过多导致的寻路效率低的问题。

发明内容

本申请实施例提供了一种对象控制方法和装置、存储介质和电子装置，以至少解决相关技术中的地图寻路方式存在由于地图中包含的多边形节点过多导致的寻路效率低的问题。

根据本申请实施例的一个方面，提供了一种对象控制方法，包括：确定待移动对象的移动起点所在的第一区域和待移动对象的移动终点所在的第二区域，其中，待移动对象所在的目标地图被划分为多个区域，多个区域包括第一区域和第二区域，多个区域中的每个区域包含允许从每个区域进入到每个区域的相邻区域的邻接口；确定第一区域内的第一路径和第二区域内的第二路径，其中，第一路径为移动起点至第一区域的第一邻接口的路径，第二路径为第二区域的第二邻接口至移动终点的路径；根据第一路径、第二路径和预先存储的每个区域的邻接口之间的路径，获取由移动起点至移动终点的第三路径；按照第三路径控制待移动对象由移动起点移动到移动终点。

根据本申请实施例的另一个方面，提供了一种对象控制装置，包括：第一确定单元，用于确定待移动对象的移动起点所在的第一区域和待移动对象的移动终点所在的第二区域，其中，待移动对象所在的目标地图被划分为多个区域，多个区域包括第一区域和第二区域，多个区域中的每个区域包含允许从每个区域进入到每个区域的相邻区域的邻接口；第二确定单元，用于确定第一区域内的第一路径和第二区域内的第二路径，其中，第一路径为移动起点至第一区域的第一邻接口的路径，第二路径为第二区域的第二邻接口至移动终点的路径；第一获取单元，用于根据第一路径、第二路径和预先存储的每个区域的邻接口之间的路径，获取由移动起点至移动终点的第三路径；控制单元，用于按照第三路径控制待移动对象由移动起点移动到移动终点。

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

根据本申请实施例的又一个方面，还提供了一种电子装置，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。