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

说明书

本发明实施例提供了一种游戏中寻路方法、装置、电子设备和存储介质，所述游戏包括游戏场景以及位于所述游戏场景的虚拟对象，所述游戏场景包括导航结构网络，所述方法包括：响应寻路指令，确定所述虚拟对象在所述导航结构网络中的驶入站点和当前站点，以及在所述游戏场景中的目标位置；根据所述驶入站点、所述当前站点以及所述目标位置，确定目标路点列表；依据所述目标路点列表生成位置索引；将所述位置索引发送至客户端，以使所述客户端控制所述虚拟对象按照所述位置索引在所述游戏场景中运动。本发明实施例在确定目标路点列表后，进一步依据目标路点列表生成位置索引，使得虚拟对象在游戏场景中运动时不局限于路点，提高了玩家的游戏体验。

技术领域

本发明实施例涉及游戏技术领域，特别是涉及一种游戏中寻路方法、一种游戏中寻路装置、电子设备和存储介质。

背景技术

随着互联网技术的不断发展，游戏已经成为越来越多人的娱乐活动。在游戏中，玩家或者系统都可以控制虚拟对象，其中，玩家控制的虚拟角色或者系统控制的虚拟角色，可以在游戏场景中从一个地点寻路到另一个地点。

目前常见的轨道载具寻路方式，是在游戏场景中提供轨道路径，然后在轨道路径中设置站点，控制虚拟对象在轨道路径基于站点进行寻路。然而，游戏场景中轨道路径的生成，一般采用简单的曲线公式，比如直线、圆弧作为轨道的基础，然后将若干条独立的轨道路径简单首尾连接构成了整个游戏场景内的轨道导航结构，因此虚拟对象在寻路时，仅能到达已经设置的站点，导致虚拟对象可选择的前进路线非常有限、运动起来不够灵活，影响玩家的游戏体验。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种游戏中寻路方法和相应的一种游戏中寻路装置、电子设备、存储介质。

为了解决上述问题，本发明实施例公开了一种游戏中寻路方法，所述游戏包括游戏场景以及位于所述游戏场景的虚拟对象，所述游戏场景包括导航结构网络，所述导航结构网络包括路点，所述路点包括站点，所述方法包括：

响应寻路指令，确定所述虚拟对象在所述导航结构网络中的驶入站点和当前站点，以及在所述游戏场景中的目标位置；

根据所述驶入站点、所述当前站点以及所述目标位置，确定目标路点列表，所述目标路点列表包括目标路点；

依据所述目标路点列表生成位置索引；

将所述位置索引发送至客户端，以使所述客户端控制所述虚拟对象按照所述位置索引在所述游戏场景中运动。

可选地，所述根据所述驶入站点、所述当前站点以及所述目标位置，确定目标路点列表，包括：

获取所述导航结构网络的行驶规则；

根据所述行驶规则、所述驶入站点和所述当前站点，确定所述虚拟对象在所述导航结构网中的候选站点列表，所述候选站点列表包括候选站点；

根据所述候选站点列表和所述目标位置从所述候选站点列表中确定目标站点，并将所述当前站点和所述目标站点之间的路点作为目标路点形成目标路点列表。

可选地，所述行驶规则包括跨站约束规则和驶入驶出规则；所述跨站约束规则用于约束行驶路径的跨站数量，所述驶入驶出规则用于约束所述行驶路径中所述虚拟对象，在经过所述驶入站点和所述当前站点后的可通行站点。

可选地，所述导航结构网络通过如下步骤生成：

获取所述游戏场景中的站点，以及所述站点之间的交叉点；

采用贝塞尔曲线连接所述站点和所述交叉点，形成初始导航结构网络；

在所述初始导航结构网络中的曲线按照预设距离参数添加多个过渡点；