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

权利要求书

1.一种游戏中寻路方法，其特征在于，所述游戏包括游戏场景以及位于所述游戏场景的虚拟对象，所述游戏场景包括导航结构网络，所述导航结构网络包括路点，所述路点包括站点，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述驶入站点、所述当前站点以及所述目标位置，确定目标路点列表，包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述行驶规则包括跨站约束规则和驶入驶出规则；所述跨站约束规则用于约束行驶路径的跨站数量，所述驶入驶出规则用于约束所述行驶路径中所述虚拟对象，在经过所述驶入站点和所述当前站点后的可通行站点。

4.根据权利要求1所述的方法，其特征在于，所述导航结构网络通过如下步骤生成：

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

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

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

将所述站点和所述过渡点作为路点，并在所述初始导航结构网络中记录所述路点，形成导航结构网络。

5.根据权利要求4所述的方法，其特征在于，所述依据所述目标路点列表生成位置索引，包括：

依据所述虚拟对象的固定运动步长和所述目标路点列表，确定所述虚拟对象的前一路点和下一路点；

计算所述虚拟对象与所述前一路点的距离与所述前一路点和所述下一路点之间的距离的比值；

将所述前一路点的路点标识作为整数位置索引，以及将所述比值作为浮点位置索引；

将所述整数位置索引和所述浮点位置索引作为所述虚拟对象的位置索引。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述虚拟对象为轨道载具。

7.一种游戏中寻路方法，其特征在于，所述游戏包括游戏场景以及位于所述游戏场景的虚拟对象，所述游戏场景包括导航结构网络，所述导航结构网络包括路点，所述路点包括站点，所述方法包括：

向服务器发送寻路指令，所述服务器用于依据所述寻路指令，确定所述虚拟对象在所述导航结构网络中的驶入站点和当前站点，以及在所述游戏场景中的目标位置，并根据所述驶入站点、所述当前站点以及所述目标位置确定目标路点列表以生成位置索引；

接收所述服务器发送的位置索引，控制所述虚拟对象按照所述位置索引在所述游戏场景中运动。

8.根据权利要求7所述的方法，其特征在于，所述位置索引包括整数位置索引和浮点位置索引，所述路点具有对应的路点标识和路点朝向，所述接收所述服务器发送的位置索引，控制所述虚拟对象按照所述位置索引在所述游戏场景中运动，包括：

依据所述整数位置索引确定路点标识，所述路点标识与所述虚拟对象的前一路点对应，以及依据所述浮点位置索引确定比值；

获取所述前一路点与所述前一路点对应的下一路点之间的路点距离之差，以及，获取所述前一路点与所述前一路点对应的下一路点之间的路点朝向之差；

在所述游戏场景将所述虚拟对象运动至距离所述前一路点为所述路点距离之差与所述比值的乘积的位置处，且所述虚拟对象的路点朝向为所述前一路点的路点朝向与所述路点朝向之差与所述比值的乘积之和。