游戏寻路方法、装置及电子设备与流程

本申请涉及游戏，具体而言，涉及一种游戏寻路方法、装置及电子设备。

背景技术：

1、随着互联网技术的不断发展，游戏已经成为越来越多人的娱乐活动。在游戏中，玩家或者系统都可以控制游戏角色，其中，玩家控制的寻路游戏角色或者系统控制的游戏角色，在游戏地图中可以从一个地点移动到另一个地点，实现在游戏中的寻路。然而，传统的寻路方法内存开销大，且计算性能低。

技术实现思路

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、基于上述任意一个方面，本申请实施例提供的游戏寻路方法、装置及电子设备，可以通过用户终端发送的弹幕信息，在与游戏地图区域内各道路关键点对应的有向无环图中确定目标起点和/或目标终点，从而确定游戏角色的目标路径，并控制游戏角色根据目标路径指示的道路关键点在游戏地图区域中分段寻路，如此，可以降低单次寻路的距离，减少寻路的计算消耗，对内存的消耗也会更小，可以避免由于内存开销过大造成的游戏卡顿，保证了用户的游戏体验。

技术特征：

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

2.根据权利要求1所述的游戏寻路方法，其特征在于，所述根据所述弹幕信息从所述有向无环图的各所述节点中确定目标起点和/或目标终点的步骤，包括：

3.根据权利要求1所述的游戏寻路方法，其特征在于，所述根据所述弹幕信息从所述有向无环图的各所述节点中确定目标起点和/或目标终点的步骤，包括：

4.根据权利要求3所述的游戏寻路方法，其特征在于，所述根据所述节点之间的连接关系，确定从所述目标起点到所述目标终点的目标路径的步骤，包括：

5.根据权利要求4所述的游戏寻路方法，其特征在于，所述根据所述节点之间的连接关系，确定从所述目标起点到所述目标终点中所述节点数量最少的目标路径的步骤，包括：

6.根据权利要求1所述的游戏寻路方法，其特征在于，所述根据所述弹幕信息从所述有向无环图的各所述节点中确定目标起点和/或目标终点的步骤，包括：

7.根据权利要求1所述的游戏寻路方法，其特征在于，所述获取与游戏地图区域内各道路关键点对应的有向无环图的步骤，包括：

8.一种游戏寻路装置，其特征在于，包括：

9.一种电子设备，其特征在于，包括：

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-7中任意一项所述的方法。

技术总结
本申请提供一种游戏寻路方法、装置及电子设备，涉及游戏技术领域，所述方法包括：获取与游戏地图区域内各道路关键点对应的有向无环图；接收至少一个用户终端发送的弹幕信息；根据弹幕信息从有向无环图的各节点中确定目标起点和/或目标终点；根据节点之间的连接关系，确定从目标起点到目标终点的目标路径；控制游戏角色根据目标路径指示的道路关键点在游戏地图区域中执行移动。在上述设计中，通过在各道路关键点之间分段寻路，可以降低单次寻路的距离，减少寻路的计算消耗，对内存的消耗也会更小，可以避免由于内存开销过大造成的游戏卡顿，保证了用户的游戏体验。

技术研发人员：范育耀
受保护的技术使用者：广州虎牙科技有限公司
技术研发日：
技术公布日：2024/1/15