【技术实现步骤摘要】
一种游戏角色路径显示方法、装置、电子设备及存储介质
本申请涉及路径规划领域,尤其涉及一种游戏角色路径显示方法、装置、电子设备及存储介质。
技术介绍
游戏寻路是游戏领域中的常见场景,在不同的场景中可以为用户提供不同的寻路算法,如何得到所有可选择路径并衡量出各个路径的价值尚未有科学有效的方法,因此,难以为用户提供参考。
技术实现思路
为了得到所有可选择路径并衡量出各个路径的价值,本专利技术实施例提供了一种游戏角色路径显示方法、装置、电子设备及存储介质。一种游戏角色路径显示方法,所述方法包括:获取用户选定的游戏角色;获取用户选定的目标地图,所述目标地图包括布设于网格中的多种游戏元素,所述游戏元素包括游戏角色的补给站和游戏角色的收货站;确定所述目标地图中,所述游戏角色的全部可移动路径,每个可移动路径对应一个属性集,所述属性集中包括推荐指数;按照每个可移动路径的推荐指数显示所述每个可移动路径。优选的,所述确定所述目标地图中,所述游戏角色的全部可移动路径,包括:根据所述 ...
【技术保护点】
1.一种游戏角色路径显示方法,其特征在于,所述方法包括:/n获取用户选定的游戏角色;/n获取用户选定的目标地图,所述目标地图包括布设于网格中的多种游戏元素,所述游戏元素包括游戏角色的补给站和游戏角色的收货站;/n确定所述目标地图中,所述游戏角色的全部可移动路径,每个可移动路径对应一个属性集,所述属性集中包括推荐指数;/n按照每个可移动路径的推荐指数显示所述每个可移动路径。/n
【技术特征摘要】
1.一种游戏角色路径显示方法,其特征在于,所述方法包括:
获取用户选定的游戏角色;
获取用户选定的目标地图,所述目标地图包括布设于网格中的多种游戏元素,所述游戏元素包括游戏角色的补给站和游戏角色的收货站;
确定所述目标地图中,所述游戏角色的全部可移动路径,每个可移动路径对应一个属性集,所述属性集中包括推荐指数;
按照每个可移动路径的推荐指数显示所述每个可移动路径。
2.根据权利要求1所述的方法,其特征在于,所述确定所述目标地图中,所述游戏角色的全部可移动路径,包括:
根据所述目标地图中的各个游戏角色的补给站生成当前布尔矩阵,所述当前布尔矩阵的元素表示第个补给站第个补给站之间是否有一个可通行路径,所述可通行路径为直接可通行路径;
根据所述当前布尔矩阵得到当前补给站有向数据对集;
根据所述当前补给站有向数据对集确定当前目标有向数据对集;
若所述当前目标有向数据对集不是空集,则将当前目标有向数据对集中每个元素对应的可通行路径标记为可移动路径,更新所述当前布尔矩阵,重复步骤:根据所述当前布尔矩阵得到当前补给站有向数据对集。
3.根据权利要求2所述的方法,其特征在于,所述当前布尔矩阵的更新方法,包括:
更新当前迭代次数k自增一;
对于任意一个非1元素,对其进行如下操作:
若并且满足预设的路程条件,则令。
4.根据权利要求3所述的方法,其特征在于,还包括一种推荐指数计算方法,包括:
确定所述元素对应的可移动路径;
确定沿所述可移动路径的游戏角色的收货站;
根据所述游戏角色的收货站和所述游戏角色的相关属性确定收货价值;
获取成本参量,所述迭代参量...
【专利技术属性】
技术研发人员:徐承迪,
申请(专利权)人:杭州翼兔网络科技有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。