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

权利要求书

1.一种游戏角色路径显示方法，其特征在于，所述方法包括：

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

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

确定所述目标地图中，所述游戏角色的全部可移动路径，每个可移动路径对应一个属性集，所述属性集中包括推荐指数；

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

2.根据权利要求1所述的方法，其特征在于，所述确定所述目标地图中，所述游戏角色的全部可移动路径，包括：

根据所述目标地图中的各个游戏角色的补给站生成当前布尔矩阵，所述当前布尔矩阵的元素表示第个补给站第个补给站之间是否有一个可通行路径，所述可通行路径为直接可通行路径；

根据所述当前布尔矩阵得到当前补给站有向数据对集；

根据所述当前补给站有向数据对集确定当前目标有向数据对集；

若所述当前目标有向数据对集不是空集，则将当前目标有向数据对集中每个元素对应的可通行路径标记为可移动路径，更新所述当前布尔矩阵，重复步骤：根据所述当前布尔矩阵得到当前补给站有向数据对集。

3.根据权利要求2所述的方法，其特征在于，所述当前布尔矩阵的更新方法，包括：

更新当前迭代次数k自增一；

对于任意一个非1元素，对其进行如下操作：

若并且满足预设的路程条件，则令。

4.根据权利要求3所述的方法，其特征在于，还包括一种推荐指数计算方法，包括：

确定所述元素对应的可移动路径；

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

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

获取成本参量，所述迭代参量为所述元素被设置为1时的当前迭代次k的值；

根据所述成本参量和所述收货价值计算推荐指数。

5.根据权利要求4所述的方法，其特征在于，所述推荐指数跟收货价值正相关，与所述成本参量反相关。

6.根据权利要求1所述的方法，其特征在于，所述按照每个可移动路径的推荐指数显示所述每个可移动路径，包括：

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

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

根据所述显示参量显示所述可移动路径。

7.一种游戏角色路径显示装置，其特征在于，所述装置包括：

游戏角色选取模块，用于获取用户选定的游戏角色；

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

可移动路径确定模块，用于确定所述目标地图中，所述游戏角色的全部可移动路径，每个可移动路径对应一个属性集，所述属性集中包括推荐指数；

显示模块，用于按照每个可移动路径的推荐指数显示所述每个可移动路径。

8.一种电子设备，其特征在于，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-6任一所述的一种游戏角色路径显示方法。

9.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1-6任一所述的一种游戏角色路径显示方法。