一种优选路径自动推荐方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种优选路径自动推荐方法、装置、电子设备及存储介质，所述方法包括：获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。本发明专利技术自动为用户进行推荐，提升用户体验。

【技术实现步骤摘要】
一种优选路径自动推荐方法、装置、电子设备及存储介质
本申请涉及路径规划领域，尤其涉及一种优选路径自动推荐方法、装置、电子设备及存储介质。
技术介绍
游戏寻路是游戏领域中的常见场景，在不同的场景中可以为用户提供不同的寻路算法，如何得到所有在某种场景中特定的最小路径并衡量出各个最小路径的价值尚未有科学有效的方法，因此，难以为用户提供参考。
技术实现思路
为了得到所有可选择路径并衡量出各个路径的价值，进而为用户进行自动推荐，本专利技术实施例提供了一种优选路径自动推荐方法、装置、电子设备及存储介质。一种优选路径自动推荐方法，所述方法包括：获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。优选的，所述根据所述原始路径矩阵计算游戏角色的优选移动路径，包括：初始化迭代次数值为1，令所述原始路径矩阵为当前路径矩阵；若迭代次数小于预设的迭代阈值，则对所述当前路径矩阵进行更新；确定更新后的当前路径矩阵中的目标元素，所述目标元素为值小于预设的距离阈值的元素；>将对应于目标元素的移动路径确定为优选移动路径。优选的，所述对所述当前路径矩阵进行更新，包括：对于当前路径矩阵中任意元素，计算所述任意元素的关联值；将所述任意元素和所述任意元素的关联值中的较小值确定为更新后的任意元素的值；所述迭代次数自增1。优选的，所述根据所述优选移动路径进行路径推荐，包括：计算各个优选移动路径的推荐指数；根据所述推荐指数进行优选移动路径的推荐。优选的，所述计算各个优选移动路径的推荐指数，包括：确定沿所述优选移动路径的游戏角色的收货站；根据所述游戏角色的收货站和所述游戏角色的相关属性确定收货价值；根据所述优选移动路径的路径长度和所述收货价值计算推荐指数。优选的，所述优选路径的起点为所述目标元素的行指向的补给站，所述优选路径的终点为所述目标元素的列指向的补给站，所述优选路径的路径长度等于所述目标元素的值。一种优选路径自动推荐装置，所述装置包括：目标地图获取模块，用于获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；原始路径矩阵获取模块，用于根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；推荐模块，用于根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现一种优选路径自动推荐方法。一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现一种优选路径自动推荐方法。本专利技术实施例提供一种优选路径自动推荐方法、装置、电子设备及存储介质，可以得到所有在某种场景中特定的最小路径并衡量出各个最小路径的价值，并自动为用户进行推荐，提升用户体验。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。图1是本申请实施例提供的一种优选路径自动推荐方法流程图；图2是本申请实施例提供的根据所述原始路径矩阵计算游戏角色的优选移动路径流程示意图；图3是本申请实施例提供的根据所述优选移动路径进行路径推荐流程示意图；图4是本申请实施例提供的计算各个优选移动路径的推荐指数流程示意图；图5是本申请实施例提供的一种优选路径自动推荐装置框图；图6本申请实施例提供的硬件结构框图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。本专利技术实施例提供了一种优选路径自动推荐方法，如图1所示，所述方法包括：S101.获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站。具体地，所述游戏角色的补给站可以为游戏角色补充必需品装备，通过补充必需品装备游戏角色才可以继续前行。游戏角色的收货站可以为游戏角色补充价值型装备，获取更多的价值型装备是游戏角色前行的主要目标。S103.根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值。理论上无法直接连通，则元素可以取值无穷大，但是在实际操作中，去一个预设高值即可。S105.根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。所述根据所述原始路径矩阵计算游戏角色的优选移动路径，如图2所示，包括：S1051.初始化迭代次数值为1，令所述原始路径矩阵为当前路径矩阵。S1053.若迭代次数小于预设的迭代阈值本文档来自技高网...

【技术保护点】
1.一种优选路径自动推荐方法，其特征在于，所述方法包括：/n获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；/n根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；/n根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。/n

【技术特征摘要】
1.一种优选路径自动推荐方法，其特征在于，所述方法包括：
获取游戏角色指向的目标地图，所述目标地图包括布设于网格中的多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；
根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值；
根据所述原始路径矩阵计算游戏角色的优选移动路径，并根据所述优选移动路径进行路径推荐；所述优选移动路径为当起点终点被确定后的最短移动路径。


2.根据权利要求1所述的方法，其特征在于，所述根据所述原始路径矩阵计算游戏角色的优选移动路径，包括：
初始化迭代次数值为1，令所述原始路径矩阵为当前路径矩阵；
若迭代次数小于预设的迭代阈值，则对所述当前路径矩阵进行更新；
确定更新后的当前路径矩阵中的目标元素，所述目标元素为值小于预设的距离阈值的元素；
将对应于目标元素的移动路径确定为优选移动路径。


3.根据权利要求2所述的方法，其特征在于，所述对所述当前路径矩阵进行更新，包括：
对于当前路径矩阵中任意元素，计算所述任意元素的关联值；
将所述任意元素和所述任意元素的关联值中的较小值确定为更新后的任意元素的值；
所述迭代次数自增1。


4.根据权利要求3所述的方法，其特征在于，所述根据所述优选移动路径进行路径推荐，包括：
计算各个优选移动路径的推荐指数；
根据所述推荐指数进行优选移动路径的推荐。


5.根据权利要求4所述的方法，其特征在于，所述计算各个优选移动路径的推荐指数，包括：
确定沿所述优选移...

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