一种游戏角色路径推荐方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种游戏角色路径推荐方法、装置、电子设备及存储介质，所述方法包括：获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图中的各个游戏角色的补给站生成当前布尔矩阵，所述当前布尔矩阵的元素表示第个补给站第个补给站之间是否有一个可通行路径，所述可通行路径为直接可通行路径；根据所述当前布尔矩阵计算游戏角色的推荐路径。本发明专利技术可以自动为用户计算所有可选择路径以及可选路径的价值，进而为用户推荐路径，提升用户体验。

【技术实现步骤摘要】
一种游戏角色路径推荐方法、装置、电子设备及存储介质
本申请涉及路径规划领域，尤其涉及一种游戏角色路径推荐方法、装置、电子设备及存储介质。
技术介绍
游戏寻路是游戏领域中的常见场景，在不同的场景中可以为用户提供不同的寻路算法，如何得到所有可选择路径并衡量出各个路径的价值进而为用户最为合适的路径是一个有待于解决的问题。
技术实现思路
本专利技术实施例提供了一种游戏角色路径推荐方法、装置、电子设备及存储介质。一种游戏角色路径推荐方法，所述方法包括：获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图中的各个游戏角色的补给站生成当前布尔矩阵，所述当前布尔矩阵的元素表示第个补给站第个补给站之间是否有一个可通行路径，所述可通行路径为直接可通行路径；根据所述当前布尔矩阵计算游戏角色的推荐路径。优选的，直接可通行路径为以起始补给站为起点，中途不需要经过任何补给站中转即可直接到达终止补给站的路径；非直接可通行路径为以起始补给本文档来自技高网...

【技术保护点】
1.一种游戏角色路径推荐方法，其特征在于，所述方法包括：/n获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；/n根据所述目标地图中的各个游戏角色的补给站生成当前布尔矩阵，所述当前布尔矩阵的元素表示第个补给站第个补给站之间是否有一个可通行路径，所述可通行路径为直接可通行路径；/n根据所述当前布尔矩阵计算游戏角色的推荐路径。/n

【技术特征摘要】
1.一种游戏角色路径推荐方法，其特征在于，所述方法包括：
获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；
根据所述目标地图中的各个游戏角色的补给站生成当前布尔矩阵，所述当前布尔矩阵的元素表示第个补给站第个补给站之间是否有一个可通行路径，所述可通行路径为直接可通行路径；
根据所述当前布尔矩阵计算游戏角色的推荐路径。


2.根据权利要求1所述的方法，其特征在于：
直接可通行路径为以起始补给站为起点，中途不需要经过任何补给站中转即可直接到达终止补给站的路径；非直接可通行路径为以起始补给站为起点，需要经过其它补给站中转后可以到达终止补给站的路径；
当第个补给站第个补给站之间存在一个直接可通行路径时，元素值为1；否则，元素值为0。


3.根据权利要求2所述的方法，其特征在于，所述根据所述当前布尔矩阵计算游戏角色的推荐路径，包括：
根据所述当前布尔矩阵得到当前补给站有向数据对集；
根据所述当前补给站有向数据对集确定当前目标有向数据对集；
若所述当前目标有向数据对集不是空集，则计算所述当前目标有向数据对集中每个元素所确定的路径的推荐指数，更新所述当前布尔矩阵，重复步骤：根据所述当前布尔矩阵得到当前补给站有向数据对集；
根据确定出的各个路径的推荐指数确定游戏角色的推荐路径。


4.根据权利要求3所述的方法，其特征在于，所述当前布尔矩阵的更新方法，包括：
更新当前迭代次数k自增一；
对于任意一个非1元素，对其进行如下操作：
若并且满足预设的路程条件，则令；
所述预设的路程条件可以被描述为：所述游戏角色由第个补给站沿可通行路径运动至第个补给站的运...

【专利技术属性】
技术研发人员：徐承迪，
申请(专利权)人：杭州翼兔网络科技有限公司，
类型：发明
国别省市：浙江;33