[0001]
本申请涉及路径规划领域，尤其涉及一种游戏角色自动寻路方法、装置、电子设备及存储介质。
背景技术：
[0002]
游戏寻路是游戏领域中的常见场景，用户在很多场景中需要使用自动寻路进行挂机，因此，如何为用户选择最为合适的路径进行角色自动运动成为了游戏中的一种普遍需求，目前的自动寻路算法均各有利弊，难以为用户提供最优路径。
技术实现要素：
[0003]
为了为用户提供最优路径，本发明实施例提供了一种游戏角色自动寻路方法、装置、电子设备及存储介质。
[0004]
一种游戏角色自动寻路方法，所述方法包括：获取用户选定的游戏角色；获取用户选定的目标地图，所述目标地图布设有多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图确认全部优选移动路径，所述优选移动路径为当起点终点被确定后的最短移动路径；计算各个优选移动路径对应的目标极限值；将目标极限值最大的优选移动路径确定为目标移动路径。
[0005]
优选的，所述计算各个优选移动路径对应的目标极限值，包括：获取优选移动路径对应的目标元素的值，根据所述目标元素的值计算第一计算参量；获取沿所述优选移动路径的游戏角色的收货站序列；根据所述游戏角色的收货站序列得到货品集，所述货品集中的每个元素均包括货品标识，货品第一参量和货品第二参量；根据所述货品集计算所述优选移动路径对应的目标极限值。
[0006]
优选的，所述根据所述货品集计算所述优选移动路径对应的目标极限值，包括：根据所述货品集计算最优装备值，所述最优装备值为在所述货品集中所述游戏角色可以得到的装备的最大价值；将所述最优装备值与所述第一计算参量的差值确定为所述目标极限值。
[0007]
优选的，所述根据所述货品集计算最优装备值，包括：获取游戏角色的可支配参量最大值，所述可支配参量最大值为所述游戏角色的总参量与所述第一计算参量的差值；根据所述可支配参量最大值和所述货品集，使用预设公式计算所述最优装备值。
[0008]
优选的，所述预设公式为，其中，其中表示消耗（不大于可支配参量最大值）的可支配参量后得到的前个货品对应的货品第二参量的总值，分别对应第个货品的货品第一参量
和货品第二参量。
[0009]
优选的，所述预设公式为一个迭代公式，其初始条件可以被设定为。
[0010]
一种游戏角色自动寻路装置，所述装置包括：游戏角色获取模块，用于获取用户选定的游戏角色；目标地图确定模块，用于获取用户选定的目标地图，所述目标地图布设有多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；优选移动路径确定模块，用于根据所述目标地图确认全部优选移动路径，所述优选移动路径为当起点终点被确定后的最短移动路径；目标极限值计算模块，用于计算各个优选移动路径对应的目标极限值；目标移动路径确定模块，用于将目标极限值最大的优选移动路径确定为目标移动路径。
[0011]
一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现一种游戏角色自动寻路方法。
[0012]
一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现一种游戏角色自动寻路方法。
[0013]
本发明实施例提供一种游戏角色自动寻路方法、装置、电子设备及存储介质，可以得到自动综合考虑在各种可行的线路中用户可以得到的最大价值，自动为用户寻找最优路线，提升用户体验。
附图说明
[0014]
为了更清楚地说明本申请实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。
[0015]
图1是本申请实施例提供的一种游戏角色自动寻路方法流程图；图2是本申请实施例提供的根据所述目标地图确认全部优选移动路径流程示意图；图3是本申请实施例提供的计算各个优选移动路径对应的目标极限值流程示意图；图4是本申请实施例提供的根据所述货品集计算所述优选移动路径对应的目标极限值流程示意图；图5是本申请实施例提供的根据所述货品集计算最优装备值流程示意图；图6是本申请实施例提供的一种游戏角色自动寻路装置框图；图7本申请实施例提供的硬件结构框图。
具体实施方式
[0016]
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其
他实施例，都属于本申请保护的范围。
[0017]
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0018]
本发明实施例提供了一种游戏角色自动寻路方法，如图1所示，所述方法包括：s101. 获取用户选定的游戏角色。
[0019]
s103. 获取用户选定的目标地图，所述目标地图布设有多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站。
[0020]
具体地，所述游戏角色的补给站可以为游戏角色补充必需品装备，通过补充必需品装备游戏角色才可以继续前行。游戏角色的收货站可以为游戏角色补充价值型装备，获取更多的价值型装备是游戏角色前行的主要目标。
[0021]
s105. 根据所述目标地图确认全部优选移动路径，所述优选移动路径为当起点终点被确定后的最短移动路径。
[0022]
具体地，所述根据所述目标地图确认全部优选移动路径，如图2所示，包括：s1051. 根据所述目标地图中的各个游戏角色的补给站生成原始路径矩阵，所述原始路径矩阵的元素表示第个补给站第个补给站之间直接连通的路径的长度，若所述第个补给站第个补给站之间无法直接连通，则元素被设置为预设高值。
[0023]
理论上无法直接连通，则元素可以取值无穷大，但是在实际操作中，去一个预设高值即可。
[0024]
s1053. 初始化迭代次数值为1，令所述原始路径矩阵为当前路径矩阵。
[0025]
s1055. 若迭代次数小于预设的迭代阈值，则对所述当前路径矩阵进行更新。
[0026]
具体地，所述对所述当前路径矩阵进行更新，包括：对于当前路径矩阵中任意元素，计算所述任意元素的关联值；将所述任意元素和所述任意元素的关联值中的较小值确定为更新后的任意元素的值；所述迭代次数自增1。
[0027]
s1057. 确定更新后的当前路径矩阵中的目标元素，所述目标元素为值小于预设的距离阈值的元素。
[0028]
s1059. 将对应于目标元素的移动路径确定为优选移动路径。
[0029]
具体地，所述优选路径的起点为所述目标元素的行指向的补给站，所述优选路径的终点为所述目标元素的列指向的补给站，所述优选路径的路径长度等于所述目标元素的值。
[0030]
s107. 计算各个优选移动路径对应的目标极限值。
[0031]
具体地，所述计算各个优选移动路径对应的目标极限值，如图3所示，包括：s1071. 获取优选移动路径对应的目标元素的值，根据所述目标元素的值计算第一计算参量。
[0032]
具体地，所述第一计算参量可以被理解为沿所述移动路径进行游戏角色的移动所需付出的代价，所述第一计算参量可以通过所述目标元素的值和所述游戏角色的交通工具损耗值的乘积表示。
[0033]
s1073. 获取沿所述优选移动路径的游戏角色的收货站序列。
[0034]
s1075. 根据所述游戏角色的收货站序列得到货品集，所述货品集中的每个元素均包括货品标识，货品第一参量和货品第二参量。
[0035]
具体地，所述货品第一参量是游戏角色为得到所述货品标识对应的货品所必须付出的代价，所述货品第二参量为所述货品标识对应的货品所能带来对游戏角色战斗力的提升，可以被认为是所述货品的价值的量化数据。
[0036]
s1077. 根据所述货品集计算所述优选移动路径对应的目标极限值。
[0037]
具体地，所述根据所述货品集计算所述优选移动路径对应的目标极限值，如图4所示，包括：s10771. 根据所述货品集计算最优装备值，所述最优装备值为在所述货品集中所述游戏角色可以得到的装备的最大价值。
[0038]
具体地，所述根据所述货品集计算最优装备值，如图5所示，包括：s107711. 获取游戏角色的可支配参量最大值，所述可支配参量最大值为所述游戏角色的总参量与所述第一计算参量的差值。
[0039]
具体地，所述游戏角色的总参量根据所述游戏角色的属性值被确定。
[0040]
s107713. 根据所述可支配参量最大值和所述货品集，使用预设公式计算所述最优装备值。
[0041]
具体地，所述预设公式为，其中，其中表示消耗（不大于可支配参量最大值）的可支配参量后得到的前个货品对应的货品第二参量的总值，分别对应第个货品的货品第一参量和货品第二参量。
[0042]
显然，所述预设公式为一个迭代公式，其初始条件可以被设定为。
[0043]
s10773. 将所述最优装备值与所述第一计算参量的差值确定为所述目标极限值。
[0044]
s109. 将目标极限值最大的优选移动路径确定为目标移动路径。
[0045]
本发明实施例提供一种游戏角色自动寻路方法可以得到自动综合考虑在各种可行的线路中用户可以得到的最大价值，自动为用户寻找最优路线，提升用户体验。
[0046]
本发明实施例还提供一种游戏角色自动寻路装置，如图6所示，所述装置包括：游戏角色获取模块201，用于获取用户选定的游戏角色；目标地图确定模块203，用于获取用户选定的目标地图，所述目标地图布设有多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；优选移动路径确定模块205，用于根据所述目标地图确认全部优选移动路径，所述优选移动路径为当起点终点被确定后的最短移动路径；目标极限值计算模块207，用于计算各个优选移动路径对应的目标极限值；目标移动路径确定模块209，用于将目标极限值最大的优选移动路径确定为目标移动路径。
[0047]
本申请实施例中的装置与方法实施例基于同样地申请构思。
[0048]
本发明实施例还提供了一种计算机存储介质，所述计算机存储介质可以存储有多
条指令。所述指令可以适于由处理器加载并执行本发明实施例所述的一种游戏角色自动寻路方法，所述方法包括：一种游戏角色自动寻路方法，所述方法包括：获取用户选定的游戏角色；获取用户选定的目标地图，所述目标地图布设有多种游戏元素，所述游戏元素包括游戏角色的补给站和游戏角色的收货站；根据所述目标地图确认全部优选移动路径，所述优选移动路径为当起点终点被确定后的最短移动路径；计算各个优选移动路径对应的目标极限值；将目标极限值最大的优选移动路径确定为目标移动路径。
[0049]
优选的，所述计算各个优选移动路径对应的目标极限值，包括：获取优选移动路径对应的目标元素的值，根据所述目标元素的值计算第一计算参量；获取沿所述优选移动路径的游戏角色的收货站序列；根据所述游戏角色的收货站序列得到货品集，所述货品集中的每个元素均包括货品标识，货品第一参量和货品第二参量；根据所述货品集计算所述优选移动路径对应的目标极限值。
[0050]
优选的，所述根据所述货品集计算所述优选移动路径对应的目标极限值，包括：根据所述货品集计算最优装备值，所述最优装备值为在所述货品集中所述游戏角色可以得到的装备的最大价值；将所述最优装备值与所述第一计算参量的差值确定为所述目标极限值。
[0051]
优选的，所述根据所述货品集计算最优装备值，包括：获取游戏角色的可支配参量最大值，所述可支配参量最大值为所述游戏角色的总参量与所述第一计算参量的差值；根据所述可支配参量最大值和所述货品集，使用预设公式计算所述最优装备值。
[0052]
优选的，所述预设公式为，其中，其中表示消耗（不大于可支配参量最大值）的可支配参量后得到的前个货品对应的货品第二参量的总值，分别对应第个货品的货品第一参量和货品第二参量。
[0053]
优选的，所述预设公式为一个迭代公式，其初始条件可以被设定为。
[0054]
进一步地，图7示出了一种用于实现本发明实施例所提供的方法的设备的硬件结构示意图，所述设备可以参与构成或包含本发明实施例所提供的装置或系统。如图7所示，设备10可以包括一个或多个（图中采用102a、102b，
……
，102n来示出）处理器102（处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置）、用于存储数据的存储器104、以及用于通信功能的传输装置106。除此以外，还可以包括：显示器、输入/输出接口（i/o接口）、通用串行总线（usb）端口（可以作为i/o接口的端口中的一个端口被包括）、网络接口、电源和/或相机。本领域普通技术人员可以理解，图7所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，设备10还可包括比图7中所示更多或者更少的组件，或者具有与图7所示不同的配置。
[0055]
应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件
或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到设备10（或移动设备）中的其他元件中的任意一个内。如本申请实施例中所涉及到的，该数据处理电路作为一种处理器控制（例如与接口连接的可变电阻终端路径的选择）。
[0056]
存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中所述的方法对应的程序指令/数据存储装置，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的一种游戏角色自动寻路方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至设备10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0057]
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括设备10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器（networkinterfacecontroller，nic），其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频（radiofrequency，rf）模块，其用于通过无线方式与互联网进行通讯。
[0058]
显示器可以例如触摸屏式的液晶显示器（lcd），该液晶显示器可使得用户能够与设备10（或移动设备）的用户界面进行交互。
[0059]
需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
[0060]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置和服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0061]
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0062]
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。