[发明专利]游戏中寻路路径的处理方法、装置、电子设备及存储介质

说明书

本申请涉及游戏技术领域，尤其是涉及游戏中寻路路径的处理方法、装置、电子设备及存储介质。本申请根据寻路起点所对应的第一网格和寻路终点所对应的第二网格分别对应的位置信息，以及预设主路径的数据信息，确定从寻路起点，经过预设主路径上的至少一个入口路点与至少一个出口路点，到达寻路终点的至少一条候选路径，并根据至少一条候选路径，确定出目标寻路路径。采用上述方案，通过将网格寻路和预先标记的主路径确定寻路路径，使确定出的目标寻路路径为倾向于主路径的路径，可以减少寻路的搜索时间，提高寻路的效率。

技术领域

本申请涉及游戏技术领域，尤其是涉及游戏中寻路路径的处理方法、装置、电子设备及存储介质。

背景技术

寻路方法被广泛应用在游戏中，用于生成符合特定条件的行进路径，是控制游戏角色移动的重要基础。在选择寻路方法时，除了寻路的效率、路线的距离之外，路线是否符合游戏场景以及游戏内容也是需要考量的要素。

目前，游戏中的寻路方法主要包括基于路点寻路算法和基于格子的寻路方法。基于路点寻路算法，需要人工详细地在地图上标注路点，以及各个路点之间的连接关系，以形成连通图，这种方法需要大量人工标注，灵活性差、且不适合在复杂的3D场景中进行寻路；基于格子的寻路方法，将场景划分成一个个方格区域，每个方格作为一个节点与周围的格子连通形成四连通或八连通图，寻路时首先得到起点到终点的格子路径，再经平滑化得到最终路径，但基于格子的寻路方法不支持在3D场景中进行寻路，且占用客户端内存的空间和计算开销都较大。

发明内容

有鉴于此，本申请实施例至少提供游戏中寻路路径的处理方法、装置、电子设备及存储介质，可以减少寻路的搜索时间，提高寻路的效率。

本申请主要包括以下几个方面：

第一方面，本申请实施例提供一种游戏中寻路路径的处理方法，所述处理方法包括：

获取预设主路径，其中，所述预设主路径包括多个路点，以及由每两个相邻所述路点连接形成的路线；

获取寻路起点所对应的游戏场景中的第一网格，以及寻路终点所对应的游戏场景中的第二网格；

根据所述第一网格和所述第二网格分别对应的位置信息，以及所述预设主路径的数据信息，计算得到所述预设主路径上的入口路点和出口路点分别对应的数据集合；

根据所述寻路起点、所述寻路终点、以及所述预设主路径上的所述入口路点和所述出口路点分别对应的数据集合，确定从所述寻路起点，经过所述预设主路径上的至少一个所述入口路点与至少一个所述出口路点，到达所述寻路终点的至少一条候选路径；

根据所述至少一条候选路径，确定目标寻路路径。

在一种可能的实施方式中，在所述获取预设主路径之前，所述处理方法还包括根据以下步骤生成所述预设主路径：

根据游戏场景的场景信息，确定多个关键路径点；

在所述多个关键路径点中相邻两个关键路径点之间，以预设间隔添加多个路径点；

根据添加的所述多个路径点和所述关键路径点，生成所述预设主路径。

在一种可能的实施方式中，所述预设主路径的数据信息包括以下信息中的至少一种：

所述路点的类型、所述路点的位置信息、所述路线的方向信息。

在一种可能的实施方式中，所述根据所述第一网格和所述第二网格分别对应的位置信息，以及所述预设主路径的数据信息，计算得到所述预设主路径上的入口路点和出口路点分别对应的数据集合，包括：