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

权利要求书

1.一种游戏中寻路路径的处理方法，其特征在于，所述处理方法包括：

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

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

从预先存储的所述游戏场景中每个网格经过预设主路径中的部分路径到其他任一网格的至少一条路径的路径信息中，查找出所述寻路起点所在的第一网格到所述寻路终点所在的第二网格的路径中，进入预设主路径的入口路点和离开预设主路径的出口路点，并将靠近寻路起点的入口点作为第一网格对应的入口路点的数据集合，将靠近寻路终点的出口路点作为第二网格对应的出口路点的数据集合；所述路径信息包括所述预设主路径中的各个路点之间的距离，以及所述游戏场景中各个网格到预设主路径上所有路点之间的距离；

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

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

2.根据权利要求1所述的处理方法，其特征在于，在所述获取预设主路径之前，所述处理方法还包括根据以下步骤生成所述预设主路径：

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

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

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

3.根据权利要求1所述的处理方法，其特征在于，所述预设主路径的数据信息包括以下信息中的至少一种：

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

4.根据权利要求1所述的处理方法，其特征在于，所述根据所述至少一条候选路径，确定目标寻路路径，包括：

针对所述至少一条候选路径中的每条候选路径，计算每条候选路径的行进代价值；

根据所述至少一条候选路径中行进代价值最小的候选路径，确定所述目标寻路路径。

5.根据权利要求4所述的处理方法，其特征在于，所述处理方法还包括根据以下步骤计算每条候选路径的行进代价值：

分别计算所述寻路起点到每条候选路径对应的所述入口路点之间的第一距离，以及每条候选路径对应的所述出口路点到所述寻路终点之间的第二距离；

计算每条候选路径对应的所述入口路点到所述出口路点之间的第三距离；

将所述第三距离与预设权重值相乘得到的第一数值，与所述第一距离和所述第二距离相加，得到的第二数值，并将所述第二数值确定为每条候选路径的行进代价值。

6.根据权利要求4所述的处理方法，其特征在于，所述根据所述至少一条候选路径中行进代价值最小的候选路径，确定所述目标寻路路径，包括：

根据行进代价值最小的候选路径对应的所述入口路点和所述出口路点，确定所述目标寻路路径对应的目标入口路点和目标出口路点；

将从所述寻路起点，经过所述预设主路径上的所述目标入口路点与所述目标出口路点，到达所述寻路终点的路径，确定为所述目标寻路路径。