游戏中虚拟对象的寻路方法、装置及电子设备制造方法及图纸

本发明专利技术提供了游戏中虚拟对象的寻路方法、装置及电子设备。其中，上述方法包括：获取游戏中的虚拟对象的位置信息，该位置信息包括虚拟对象在游戏场景中的初始位置和目标位置；根据位置信息和游戏场景实时生成游戏场景对应的导航网格地图；基于导航网格地图确定初始位置至目标位置的目标路径，与现有基于二维网格的寻路方法相比，提高了目标路径的确定效率即寻路效率；以及当游戏场景改变时，通过位置信息和更新的游戏场景实时生成导航网格地图，保证了目标路径的准确度，同时避免了频繁扫描游戏地图，缓解了寻路消耗过大的问题，具有较好的实用价值。

【技术实现步骤摘要】
游戏中虚拟对象的寻路方法、装置及电子设备
本专利技术涉及游戏
，尤其是涉及游戏中虚拟对象的寻路方法、装置及电子设备。
技术介绍
游戏中的生物寻路主要是指游戏中某一生物朝着目标位置行走所生成的路径，通常生物寻路可以分为两个步骤：游戏场景地图表示和路径搜索；其中，游戏场景地图表示主要是将游戏场景转换成特定的数学模型，用于表征游戏场景的结构和障碍物信息等，路径搜索则是在该数学模型上执行寻路算法，以得到生物寻路路径。现有的游戏场景地图表示主要是将游戏场景划分成大小相等的二维网格，路径搜索则是基于该二维网格的寻路算法，主要包括纯A*算法、深度优先搜索算法和贪心算法，在实际应用中，现有寻路方法首先进行包含该生物与终点有限的游戏地图范围扫描，并将游戏地图划分为正方形网格，以生物所在位置为起点，并从起点所在的网格开始，执行寻路算法，直至找到终点。对于沙盒类游戏，上述寻路算法虽然可以实现生物寻路，但由于地图环境经常改变，因此需频繁对游戏场景地图进行扫描，并基于最新的游戏场景地图执行寻路算法，导致寻路消耗较大，影响了寻路的计算效率。<本文档来自技高网...

【技术保护点】
1.一种游戏中虚拟对象的寻路方法，其特征在于，通过电子设备显示所述游戏的游戏场景，所述方法包括：/n获取所述游戏中的虚拟对象的位置信息，其中，所述位置信息包括所述虚拟对象在所述游戏场景中的初始位置和目标位置；/n根据所述位置信息和所述游戏场景实时生成所述游戏场景对应的导航网格地图；其中，所述导航网格地图中的导航网格均对应有高度信息和连通信息；/n基于所述导航网格地图确定所述初始位置至所述目标位置的目标路径；其中，所述目标路径包括具有连通性的同高度导航网格，以及满足预设高度差范围且具有连通性的异高度导航网格。/n

【技术特征摘要】
1.一种游戏中虚拟对象的寻路方法，其特征在于，通过电子设备显示所述游戏的游戏场景，所述方法包括：
获取所述游戏中的虚拟对象的位置信息，其中，所述位置信息包括所述虚拟对象在所述游戏场景中的初始位置和目标位置；
根据所述位置信息和所述游戏场景实时生成所述游戏场景对应的导航网格地图；其中，所述导航网格地图中的导航网格均对应有高度信息和连通信息；
基于所述导航网格地图确定所述初始位置至所述目标位置的目标路径；其中，所述目标路径包括具有连通性的同高度导航网格，以及满足预设高度差范围且具有连通性的异高度导航网格。


2.根据权利要求1所述的方法，其特征在于，根据所述位置信息和所述游戏场景实时生成所述游戏场景对应的导航网格地图的步骤，包括:
将所述游戏场景按照划分规则划分为预设尺寸的多个单位区域；
基于所述位置信息确定目标单位区域集合；其中，所述目标单位区域集合包括从所述初始位置至所述目标位置的多个目标单位区域；
根据所述目标单位区域集合和对应的所述游戏场景实时生成所述游戏场景对应的导航网格地图。


3.根据权利要求2所述的方法，其特征在于，所述游戏场景包含有多种场景模型，根据所述目标单位区域集合和对应的所述游戏场景实时生成所述游戏场景对应的导航网格地图的步骤，包括:
获取每个所述单位区域内的场景模型；其中，所述场景模型包括多个基础网格，每个所述基础网格携带有参数信息；
根据所述基础网格的参数信息确定所述单位区域的有效行走区域；其中，所述有效行走区域包括多个目标基础网格；
将所述有效行走区域内同高度的目标基础网格按照相邻关系进行合并，得到预设形状的导航网格；
确定所述导航网格间的连通关系，得到所述游戏场景对应的导航网格地图。


4.根据权利要求3所述的方法，其特征在于，所述参数信息包括尺寸信息和属性信息，根据所述基础网格的参数信息确定所述单位区域的有效行走区域的步骤，包括：
根据所述基础网格的尺寸信息和预设尺寸确定多个目标基础网格，以得到所述单位区域的有效行走区域；和/或；
根据所述基础网格的属性信息确定多个目标基础网格，以得到所述单位区域的有效行走区域；其中，所述属性信息用于表征所述虚拟对象在所述基础网格上是否可行走。


5.根据权利要求3所述的方法，其特征在于，确定所述导航网格间的连通关系的步骤，包括：
计算任一导航网格与其相邻导航网格之间的连通性；其中，所述虚拟对象在具有所述连通性的两个导航网格间可移动。


6.根据权利要求5所述的方法，其特征在于，所述计算任一导航网格与其相邻导航网格之间的连通性的步骤，包括：
根据两个相邻导航网格的高度信息计算高度差；
根据所述高度差确定所述相邻导航网格之间的所述连通性。


7.根据权利要求6所述的方法，其特征在于，根据所述高度差确定所述相邻导航网格之间的所述连通性的步骤，包括：
判断所述高度差是否满足所述高度差范围；
如果是，则确定两个所述相邻导航网格具有双向移动的连通性。


8.根据权利要求7所述的方法，其特征在于，所述方法还包括：
如果所述高度差不满足所述高度差范围，则确定两个所述相邻导...

【专利技术属性】
技术研发人员：王鹏泰，易宇航，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江;33