[发明专利]一种优选路径显示方法、装置、电子设备及存储介质

说明书

本申请公开了一种优选路径显示方法、装置、电子设备及存储介质，所述方法包括：获取用户选定的游戏角色；获取用户选定的目标地图，所述目标地图包括布设于多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；确定所述目标地图中，所述游戏角色的全部优选移动路径，每个优选移动路径对应一个属性集，所述属性集中包括推荐指数；所述优选移动路径为当起点终点被确定后的最短移动路径；按照每个优选移动路径的推荐指数显示所述每个优选移动路径。本发明可以得到所有在某种场景中特定的最小路径并衡量出各个最小路径的价值，为用户提供参考，提升用户体验。

技术领域

本申请涉及路径规划领域，尤其涉及一种优选路径显示方法、装置、电子设备及存储介质。

背景技术

游戏寻路是游戏领域中的常见场景，在不同的场景中可以为用户提供不同的寻路算法，如何得到所有在某种场景中特定的最小路径并衡量出各个最小路径的价值尚未有科学有效的方法，因此，难以为用户提供参考。

发明内容

为了得到所有可选择路径并衡量出各个路径的价值，本发明实施例提供了一种优选路径显示方法、装置、电子设备及存储介质。

一种优选路径显示方法，所述方法包括：

获取用户选定的游戏角色；

获取用户选定的目标地图，所述目标地图包括布设于多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；

确定所述目标地图中，所述游戏角色的全部优选移动路径，每个优选移动路径对应一个属性集，所述属性集中包括推荐指数；所述优选移动路径为当起点终点被确定后的最短移动路径；

按照每个优选移动路径的推荐指数显示所述每个优选移动路径。

优选的，所述确定所述目标地图中，所述游戏角色的全部优选移动路径，包括：

根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；

初始化迭代次数值为1，令所述原始路径矩阵为当前路径矩阵；

若迭代次数小于预设的迭代阈值，则对所述当前路径矩阵进行更新；

确定更新后的当前路径矩阵中的目标元素，所述目标元素为值小于预设的距离阈值的元素；

将对应于目标元素的移动路径确定为优选移动路径。

优选的，所述对所述当前路径矩阵进行更新，包括：

对于当前路径矩阵中任意元素，计算所述任意元素的关联值；

将所述任意元素和所述任意元素的关联值中的较小值确定为更新后的任意元素的值；

所述迭代次数自增1。

优选的，还包括一种推荐指数计算方法，包括：

确定沿所述优选移动路径的游戏角色的收货站；

根据所述游戏角色的收货站和所述游戏角色的相关属性确定收货价值；

根据所述优选移动路径的路径长度和所述收货价值计算推荐指数。

优选的，所述推荐指数跟收货价值正相关，与所述优选移动路径反相关。

优选的，所述按照每个优选移动路径的推荐指数显示所述每个优选移动路径，包括：

确定优选移动路径的推荐指数所落入的推荐区间；

提取所述推荐区间对应的显示参量；