游戏的寻路控制方法、装置、处理设备及存储介质与流程

本发明涉及游戏，具体而言，涉及一种游戏的寻路控制方法、装置、处理设备及存储介质。

背景技术：

1、随着互联网技术的不断发展，游戏行业也得到了快速的发展，各种各样的游戏越来越多。游戏中通常会涉及多种功能，自动寻路是常用的功能之一。

2、相关技术中，采用预设的自动寻路算法，按照最短路径进行寻路，确定出寻路路径，寻路路径容易规划在障碍物所在的区域。

3、但是，相关技术中，玩家对应的目标对象在寻路路径上移动时，容易被障碍物所干扰，降低了用户体验。

技术实现思路

1、本发明的目的在于，针对上述现有技术中的不足，提供一种游戏的寻路控制方法、装置、处理设备及存储介质，以便解决相关技术中，玩家对应的目标对象在寻路路径上移动时，容易被障碍物所干扰，降低了用户体验的问题。

2、为实现上述目的，本发明实施例采用的技术方案如下：

3、第一方面，本发明实施例提供了一种游戏的寻路控制方法，所述方法包括：

4、从游戏场景中的主干道路上，确定距离目标虚拟对象的起点最近的路点为起始参考点，其中，所述主干道路为所述游戏场景中障碍物的数量小于或等于预设数量阈值的道路；

5、从所述主干道路上，确定距离所述目标虚拟对象的终点最近的路点为终止参考点；

6、从所述起始参考点和所述终止参考点之间的多条路径中，确定第一目标路径；

7、根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点；

8、所述根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点之前，所述方法还包括：

9、采用预设的直接寻路算法，获取从所述起点至所述终点的第二目标路径；

10、分别计算所述第一目标路径和所述第二目标路径的寻路距离，所述寻路距离用于指示：通过对应路径进行移动所需的消耗值；

11、所述根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点，包括：

12、若所述第一目标路径的寻路距离小于或等于所述第二目标路径的寻路距离，则根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点。

13、可选的，所述方法还包括：

14、配置以所述主干道路为中心的预设区域为道路安全区，以对进入所述预设区域内的非玩家角色进行动作延迟处理。

15、可选的，所述从所述起始参考点和所述终止参考点之间的多条路径中，确定第一目标路径，包括：

16、根据每条路径上各路点的道路类型对应的权重值以及所述道路类型的路径长度，计算所述每条路径的评价值；

17、根据所述每条路径的评价值，从所述多条路径中，确定所述第一目标路径。

18、可选的，所述方法还包括：

19、若所述第一目标路径的寻路距离大于所述第二目标路径的寻路距离，则根据所述第二目标路径，控制所述目标虚拟对象从所述起点移动至所述终点。

20、可选的，所述若所述第一目标路径的寻路距离小于或等于所述第二目标路径的寻路距离，则根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点之前，所述方法还包括：

21、分别确定所述第一目标路径中的起始切入点和终止切入点；

22、对所述起点至所述起始切入点的路径长度、所述起始切入点至所述终止切入点之间的路径长度、所述终止切入点至所述终点的之间的路径长度进行加权和运算，得到所述第一目标路径的寻路距离。

23、可选的，所述确定所述第一目标路径中的起始切入点，包括：

24、根据所述起点，从所述第一目标路径上从所述起始参考点开始，第一方向上的多个路点作为多个第一切入点，所述第一方向为所述目标虚拟对象在所述第一目标路径上的移动方向；

25、根据所述起点与各第一切入点之间的连线，从所述多个第一切入点中确定所述起始切入点。

26、可选的，所述根据所述起点与各第一切入点之间的连线，从所述多个第一切入点中确定所述起始切入点，包括：

27、确定所述起点与各第一切入点之间的连线，以及所述各第一切入点与所述第一方向上相邻的第一切入点之间的连线的第一夹角；

28、将所述第一夹角为钝角时的第一切入点作为所述起始切入点。

29、可选的，所述确定所述第一目标路径中的终止切入点，包括：

30、根据所述终点，从所述第一目标路径上从所述终止参考点开始，在第二方向上的多个路点作为多个第二切入点，所述第二方向为与所述第一方向相反的方向；

31、根据所述终点与各第二切入点之间的连线，从所述多个第二切入点中确定所述终止切入点。

32、可选的，所述确定所述第一目标路径中的终止切入点，包括：

33、确定所述终点与各第二切入点之间的连线，以及所述各第二切入点与所述第二方向上相邻的第二切入点之间的连线的第二夹角；

34、将所述第二夹角为钝角时的第二切入点作为所述终止切入点。

35、可选的，所述采用预设的直接寻路算法，获取从所述起点至所述终点的第二目标路径，包括：

36、采用预设的直接寻路算法，从所述游戏场景中确定与所述场景边缘的间隔为多个预设间隔阈值，且路径长度最短的多条候选路径；

37、从所述多条候选路径中确定间隔最大的联通路径为所述第二目标路径。

38、第二方面，本发明实施例还提供了一种游戏的寻路控制装置，所述装置包括：

39、确定模块，用于从游戏场景中的主干道路上，确定距离目标虚拟对象的起点最近的路点为起始参考点，其中，所述主干道路为所述游戏场景中障碍物的数量小于或等于预设数量阈值的道路；从所述主干道路上，确定距离所述目标虚拟对象的终点最近的路点为终止参考点；从所述起始参考点和所述终止参考点之间的多条路径中，确定第一目标路径；

40、控制模块，用于根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点；

41、所述装置还包括：

42、获取模块，用于采用预设的直接寻路算法，获取从所述起点至所述终点的第二目标路径；

43、计算模块，用于分别计算所述第一目标路径和所述第二目标路径的寻路距离，所述寻路距离用于指示：通过对应路径进行移动所需的消耗值；

44、所述控制模块，还用于若所述第一目标路径的寻路距离小于或等于所述第二目标路径的寻路距离，则根据所述第一目标路径，控制所述目标虚拟对象从所述起点移动至所述终点。

45、可选的，所述装置还包括：

46、配置模块，用于配置以所述主干道路为中心的预设区域为道路安全区，以对进入所述预设区域内的非玩家角色进行动作延迟处理。

47、可选的，所述确定模块，还用于根据每条路径上各路点的道路类型对应的权重值以及所述道路类型的路径长度，计算所述每条路径的评价值；根据所述每条路径的评价值，从所述多条路径中，确定所述第一目标路径。

48、可选的，所述装置还包括：

49、第一控制模块，用于若所述第一目标路径的寻路距离大于所述第二目标路径的寻路距离，则根据所述第二目标路径，控制所述目标虚拟对象从所述起点移动至所述终点。

50、可选的，所述装置还包括：

51、第一确定模块，用于分别确定所述第一目标路径中的起始切入点和终止切入点；

52、第二控制模块，用于对所述起点至所述起始切入点的路径长度、所述起始切入点至所述终止切入点之间的路径长度、所述终止切入点至所述终点的之间的路径长度进行加权和运算，得到所述第一目标路径的寻路距离。

53、可选的，所述第一确定模块，还用于根据所述起点，从所述第一目标路径上从所述起始参考点开始，第一方向上的多个路点作为多个第一切入点，所述第一方向为所述目标虚拟对象在所述第一目标路径上的移动方向；根据所述起点与各第一切入点之间的连线，从所述多个第一切入点中确定所述起始切入点。

54、可选的，所述第一确定模块，还用于确定所述起点与各第一切入点之间的连线，以及所述各第一切入点与所述第一方向上相邻的第一切入点之间的连线的第一夹角；将所述第一夹角为钝角时的第一切入点作为所述起始切入点。

55、可选的，所述第一确定模块，还用于根据所述终点，从所述第一目标路径上从所述终止参考点开始，在第二方向上的多个路点作为多个第二切入点，所述第二方向为与所述第一方向相反的方向；根据所述终点与各第二切入点之间的连线，从所述多个第二切入点中确定所述终止切入点。

56、可选的，所述第一确定模块，还用于确定所述终点与各第二切入点之间的连线，以及所述各第二切入点与所述第二方向上相邻的第二切入点之间的连线的第二夹角；将所述第二夹角为钝角时的第二切入点作为所述终止切入点。

57、可选的，所述获取模块，用于采用预设的直接寻路算法，从所述游戏场景中确定与所述场景边缘的间隔为多个预设间隔阈值，且路径长度最短的多条候选路径；从所述多条候选路径中确定间隔最大的联通路径为所述第二目标路径。

58、第三方面，本发明实施例还提供了一种电子设备，包括：存储器和处理器，所述存储器存储有所述处理器可执行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面任一项所述的游戏的寻路控制方法。

59、第四方面，本发明实施例还提供了一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被读取并执行时，实现上述第一方面任一项所述的游戏的寻路控制方法。

60、本发明的有益效果是：本技术实施例提供一种游戏的寻路控制方法，包括：从游戏场景中的主干道路上，确定距离目标虚拟对象的起点最近的路点为起始参考点，其中，主干道路为游戏场景中障碍物的数量小于或等于预设数量阈值的道路；从主干道路上，确定距离目标虚拟对象的终点最近的路点为终止参考点；从起始参考点和终止参考点之间的多条路径中，确定第一目标路径；根据第一目标路径，控制目标虚拟对象从起点移动至终点；根据第一目标路径，控制目标虚拟对象从起点移动至终点之前，方法还包括：采用预设的直接寻路算法，获取从起点至终点的第二目标路径；分别计算第一目标路径和第二目标路径的寻路距离，寻路距离用于指示：通过对应路径进行移动所需的消耗值；根据第一目标路径，控制目标虚拟对象从起点移动至终点，包括：若第一目标路径的寻路距离小于或等于第二目标路径的寻路距离，则根据第一目标路径，控制目标虚拟对象从起点移动至终点。基于目标虚拟对象的起点和终点分别从主干道上确定起始参考点和终止参考点，继而从起始参考点和终止参考点之间多条路径确定第一目标路径，根据第一目标路径控制目标虚拟对象从起点移动至终点，主干道路上的障碍物的数量小于或等于预设数量阈值，降低了目标虚拟对象被障碍物干扰的概率，而且还可以减小目标虚拟对象在移动过程中的消耗，提高了用户体验。