[发明专利]一种寻路方法以及装置

说明书

本发明实施例公开了一种寻路方法以及装置，用于可以有效地减少在寻路过程中使用A星算法，从而减少计算寻路路径的时间。本发明实施例方法包括：确定目标对象的起始点以及目标点；根据所述起始点以及目标点确定所述目标对象在场景地图上的寻路地形；根据所述寻路地形的类型对所述目标对象采取与所述类型对应的寻路策略，其中，不同类型的寻路地形配置有不同的寻路策略。

技术领域

本发明涉及地图寻路技术，尤其涉及到一种寻路方法以及装置。

背景技术

A*搜寻算法俗称A星算法，这是一种在图形平面上从多个节点的路径中求出最低通过成本的算法。常用于游戏中的玩家角色(英文全称：Player Character，缩写：PC)的移动计算，或线上游戏的机器人(robot)的移动计算上。

现有技术中存在导航网格寻路技术，是将游戏地图中的行走区域划分成若干导航网格，然后使用A星算法实现寻路。该A星算法将寻路区域分成多个相连的多边形网格(例如三角形)，每个多边形网格是寻路的节点。从起点到目标点的导航网格寻路，就是计算从起点所在的网格，到目标点所在的网格，中间需要经过哪些网格路径。想要得到这些网格路径列表，现有技术中一般采用A星算法计算出需要经过的导航网格路径列表，得出需要经过的导航网格路径列表后，再计算通行的路径点列表，将路径点连线，即是最终确定出的寻路路径。

然而，在现有技术中每次进行寻路都会应用A星算法，由于A星算法比较耗时，导致计算寻路路径的过程比较耗时。

发明内容

本发明实施例提供了一种寻路方法以及装置，用于根据目标对象的起始点与目标点之间所处的寻路地形，采用对应的寻路策略，在包含多种寻路地形的游戏场景地图的情况下，可以有效地减少在寻路过程中使用A星算法，从而减少计算寻路路径的时间。

有鉴于此，本发明实施例第一方面提供了一种寻路方法，该寻路方法包括：

确定目标对象的起始点以及目标点；

根据所述起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形；

根据所述寻路地形的类型对所述目标对象采取与所述类型对应的寻路策略，其中，不同类型的寻路地形配置有不同的寻路策略。

本发明实施例第二方面提供了一种寻路装置，包括：

第一确定模块，用于确定目标对象的起始点以及目标点；

第二确定模块，用于根据所述第一确定模块确定的所述起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形；

寻路模块，用于根据所述第二确定模块确定的所述寻路地形的类型对所述目标对象采取与所述类型对应的寻路策略，其中，不同类型的寻路地形配置有不同的寻路策略。

从以上技术方案可以看出，本发明实施例提出了一种寻路方法，确定目标对象的起始点以及目标点，根据所述起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形，根据所述寻路地形的类型对所述目标对象采取与所述类型对应的寻路策略，其中，不同类型的寻路地形配置有不同的寻路策略。即在本发明实施例中，不是采用的一刀切的方式，即不是每次寻路，都会应用A星算法这一寻路策略进行寻路，而是根据目标对象的起始点与目标点之间所处的寻路地形，在采用寻路地形的类型对应的寻路策略，在包含多种寻路地形的地图的情况下，可以有效地减少在寻路过程中使用A星算法，从而减少计算寻路路径的时间。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本发明实施例一种寻路方法中一个游戏场景地图示意图；