阵容推荐方法、装置、终端设备及存储介质与流程

本发明涉及游戏，具体而言，涉及一种阵容推荐方法、装置、终端设备及存储介质。

背景技术：

1、在体育比赛游戏中，玩家对于比赛阵容的选择，将直接关系到游戏结果。

2、现有的体育比赛游戏，例如足球游戏或篮球游戏中，玩家所拥有的虚拟球员根据球员的属性，在不同的位置上的评分不同，玩家为了得到总评分较高的阵容，需要通过穷举法，手动将球员一一摆到阵型中，以选择一个相对评分较高的阵容。

3、但是由于穷举法的计算量大，当游戏账户中拥有的虚拟球员阵容庞大时，即使是采用穷举法为玩家提供一键生成最佳阵容的功能，其计算过程的效率也很低，为系统带来过大的性能开销。

4、若是由玩家先自行进行球员初筛以减小系统的性能开销，再采用穷举法计算最佳阵容，其结果会受玩家初筛球员的影响，只能得到初筛阵容中的最佳阵容。若某个高评分的虚拟球员未进入初筛阵容，则所得到的最佳阵容就不是游戏账户中所有虚拟球员中的最佳阵容。

技术实现思路

1、本发明的目的在于，针对上述现有技术中的不足，提供一种阵容推荐方法、装置、终端设备及存储介质，以便提高计算效率，降低系统的性能开销，为玩家提供最佳游戏阵容。

2、为实现上述目的，本发明实施例采用的技术方案如下：

3、第一方面，本发明实施例提供了一种阵容推荐方法，所述方法包括：

4、响应于最佳阵容的触发事件，遍历计算当前游戏账户的候选虚拟球员中第i个虚拟球员在预设阵型中各位置排列中的空缺位置处的最高总分，得到所述各位置排列的第i次最高总分；i为小于n，大于1的整数，n为当前游戏账户所具有的候选虚拟球员的数量；

5、将所述各位置排列下的所述第i次最高总分和第i-1次最高总分中的最高总分作为所述各位置排列下第1次的目标最高总分；

6、根据所述各位置排列下第n次的目标最高总分，从所述各位置排列中确定最佳位置排列，将所述最佳位置排列中放置的各虚拟球员作为目标虚拟球员；

7、确定所述目标虚拟球员在所述最佳位置排列下的排布方式为最佳阵容；

8、在终端设备的图形用户界面上显示所述最佳阵容。

9、可选的，所述遍历计算当前游戏账户的候选虚拟球员中第i个虚拟球员在预设阵型中各位置排列中的空缺位置处的最高总分，得到所述各位置排列的第i次最高总分之前，所述方法还包括：

10、若所述当前游戏账户具有的虚拟球员的数量超过所述预设阵型的位置数，从所述当前游戏账户具有的虚拟球员中筛选所述候选虚拟球员。

11、可选的，所述从所述当前游戏账户具有的虚拟球员中筛选所述候选虚拟球员，包括：

12、获取所述预设阵型中各个位置的球员评分集合，每个位置的球员评分集合包括：各个虚拟球员与所述每个位置的匹配得分；

13、根据所述每个位置的球员评分集合，从所述当前游戏账户具有的虚拟球员选择所述每个位置对应的所述位置数的虚拟球员；

14、从多个位置对应的所述位置数的虚拟球员中，挑选所述候选虚拟球员。

15、可选的，所述获取所述预设阵型中各个位置的球员评分集合之前，所述方法还包括：

16、根据所述各个虚拟球员的属性，计算所述各个虚拟球员与所述每个位置的匹配得分。

17、可选的，所述遍历计算当前游戏账户的候选虚拟球员中第i个虚拟球员在预设阵型中各位置排列中的空缺位置处的最高总分，得到所述各位置排列的第i次最高总分之前，所述方法还包括：

18、若所述当前游戏账户具有的虚拟球员的数量等于所述预设阵型的位置数，确定所述当前游戏账户具有的虚拟球员为所述候选虚拟球员。

19、可选的，所述根据所述每个位置的球员评分集合，从所述当前游戏账户具有的虚拟球员选择所述每个位置对应的所述位置数的虚拟球员，包括：

20、对所述每个位置的球员评分集合中所述各个虚拟球员与所述每个位置的匹配得分进行排序，得到所述每个位置的球员评分排序集合；

21、根据所述每个位置的球员评分排序集合，从所述当前游戏账户具有的虚拟球员选择所述每个位置对应的所述位置数的虚拟球员。

22、可选的，所述从多个位置对应的所述位置数的虚拟球员中，挑选所述候选虚拟球员，包括：

23、对所述多个位置对应的所述位置数的虚拟球员中的重复虚拟球员进行剔除，得到剔重后的所述多个位置对应的虚拟球员；

24、从所述剔重后的所述多个位置对应的虚拟球员中，挑选所述候选虚拟球员。

25、第二，本发明实施例还提供一种阵容推荐装置，所述装置包括：

26、计算模块，用于响应于最佳阵容的触发事件，遍历计算当前游戏账户的候选虚拟球员中第i个虚拟球员在预设阵型中各位置排列中的空缺位置处的最高总分，得到所述各位置排列的第i次最高总分；i为小于n，大于1的整数，n为当前游戏账户所具有的候选虚拟球员的数量；

27、比较模块，用于将所述各位置排列下的所述第i次最高总分和第i-1次最高总分中的最高总分作为所述各位置排列下第1次的目标最高总分；

28、最佳位置排列确定模块，用于根据所述各位置排列下第n次的目标最高总分，从所述各位置排列中确定最佳位置排列，将所述最佳位置排列中放置的各虚拟球员作为目标虚拟球员；

29、最佳阵容确定模块，用于确定所述目标虚拟球员在所述最佳位置排列下的排布方式为最佳阵容；

30、最佳阵容显示模块，用于在终端设备的图形用户界面上显示所述最佳阵容。

31、可选的，在所述计算模块之前，所述装置还包括：

32、球员筛选模块，用于若所述当前游戏账户具有的虚拟球员的数量超过所述预设阵型的位置数，从所述当前游戏账户具有的虚拟球员中筛选所述候选虚拟球员。

33、可选的，所述球员筛选模块，包括：

34、球员评分集合获取单元，用于获取所述预设阵型中各个位置的球员评分集合，每个位置的球员评分集合包括：各个虚拟球员与所述每个位置的匹配得分；

35、位置球员选择单元，用于根据所述每个位置的球员评分集合，从所述当前游戏账户具有的虚拟球员选择所述每个位置对应的所述位置数的虚拟球员；

36、球员挑选单元，用于从多个位置对应的所述位置数的虚拟球员中，挑选所述候选虚拟球员。

37、可选的，所述球员评分集合获取单元之前，所述装置还包括：

38、球员评分单元，用于根据所述各个虚拟球员的属性，计算所述各个虚拟球员与所述每个位置的匹配得分。

39、可选的，在所述计算模块之前，所述装置还包括：

40、球员确定模块，用于若所述当前游戏账户具有的虚拟球员的数量等于所述预设阵型的位置数，确定所述当前游戏账户具有的虚拟球员为所述候选虚拟球员。

41、可选的，位置球员选择单元，包括：

42、球员评分排序子单元，用于对所述每个位置的球员评分集合中所述各个虚拟球员与所述每个位置的匹配得分进行排序，得到所述每个位置的球员评分排序集合；

43、位置球员排序选择子单元，用于根据所述每个位置的球员评分排序集合，从所述当前游戏账户具有的虚拟球员选择所述每个位置对应的所述位置数的虚拟球员。

44、可选的，所述球员挑选单元，包括：

45、球员剔重子单元，用于对所述多个位置对应的所述位置数的虚拟球员中的重复虚拟球员进行剔除，得到剔重后的所述多个位置对应的虚拟球员；

46、球员挑选子单元，用于从所述剔重后的所述多个位置对应的虚拟球员中，挑选所述候选虚拟球员。

47、第三方面，本发明实施例还提供一种终端设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的程序指令，当所述终端设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述程序指令，以执行如上述实施例任一所述的阵容推荐方法的步骤。

48、第四方面，本发明实施例还提供一种计算机可读存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上述实施例任一所述的阵容推荐方法的步骤。

49、本发明的有益效果是：

50、本发明提供一种阵容推荐方法、装置、终端设备及存储介质，该方法响应于最佳阵容的触发事件，遍历计算当前游戏账户的候选虚拟球员中第i个虚拟球员在预设阵型中各位置排列中的空缺位置处的最高总分，得到各位置排列的第i次最高总分；将各位置排列下的第i次最高总分和第i-1次最高总分中的最高总分作为各位置排列下第i次的目标最高总分；根据各位置排列下第n次的目标最高总分，从各位置排列中确定最佳位置排列，将最佳位置排列中放置的各虚拟球员作为目标虚拟球员；确定目标虚拟球员在最佳位置排列下的排布方式为最佳阵容；在终端设备的图形用户界面上显示最佳阵容。本发明采用动态规划的方式，求解在预设阵型中任意几个位置上虚拟球员最高评分对应的排列方式，以确定局部最优解，然后通过遍历所有球员，扩展至预设阵型中所有位置上虚拟球员最高评分对应的排列方式，该方法计算量低，有效降低系统的性能开销，可实现快速为玩家推荐最佳阵容。