游戏角色对战胜率预测方法、装置与流程

1.本技术涉及游戏领域，具体而言，涉及一种游戏角色对战胜率预测方法、装置。


背景技术：

2.目前，平衡性是衡量网络游戏优劣的一个重要因素，如果游戏中存在多个可供选择的游戏角色时，当某个游戏角色过于强大时，游戏的平衡性降低。在相关技术测试游戏角色强弱平衡时，往往需要消耗大量的测试人力进行对局测试，观察对战结果，非常耗费人力，而且对战结果容易受到测试人员自身操作因素的干扰，测试准确性不高。


技术实现要素：

3.本技术的实施例提供了一种游戏角色对战胜率预测方法、装置，进而至少在一定程度上能够提高预测效率，节省测试时间，并且，预测结果能够用于判断游戏角色的强弱，进一步为游戏角色的平衡性调整提供可靠依据。
4.本技术的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本技术的实践而习得。
5.根据本技术实施例的一个方面，提供了一种游戏角色对战胜率预测方法，包括：获取待测角色对应的特征数据和多个已有角色对应的多个特征数据；根据所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据，得到与所述待测角色对应的预测样本集；将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率。
6.根据本技术实施例的一个方面，提供了一种游戏角色对战胜率预测装置，包括：第一获取单元，用于获取待测角色对应的特征数据和多个已有角色对应的多个特征数据；处理单元，用于根据所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据，得到与所述待测角色对应的预测样本集；预测单元，用于将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率。
7.在本技术的一些实施例中，基于前述方案，在所述预测单元用于将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率之前，还包括：第二获取单元，用于获取所述多个已有角色对战的多个历史胜率数据；建立单元，用于根据所述多个已有角色对应的多个特征数据与所述多个历史胜率数据获得训练样本集，建立所述胜率预测模型。
8.在本技术的一些实施例中，基于前述方案，所述第一获取单元配置为：获取子单元，用于获取待测角色对应的原始数据和多个已有角色对应的多个原始数据；预处理子单元，用于对所述原始数据进行预处理，得到预处理后的数据；特征提取子单元，用于对所述预处理后的数据进行特征提取，分别得到所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据。
9.在本技术的一些实施例中，基于前述方案，所述预处理子单元配置为：按照预设规
则对所述原始数据进行检查，得到多个检查结果；若任一所述检查结果不满足所述预设规则，则对该检查结果对应的原始数据进行修正，以使所述修正后的数据满足所述预设规则，将修正后的数据作为预处理后的数据。
10.在本技术的一些实施例中，基于前述方案，所述建立单元配置为：降维子单元，用于根据主成分分析法对所述训练样本集进行降维处理；生成子单元，用于通过降维后的训练样本集训练贝叶斯预测模型，生成所述胜率预测模型。
11.在本技术的一些实施例中，基于前述方案，所述生成子单元配置为：对所述降维后的训练样本集中的多个历史胜率数据进行离散化处理，得到多个类别；计算各个类别的先验概率以及所述降维后的训练样本集中的每个特征数据属于各个类别的条件概率；基于所述先验概率和所述条件概率生成所述胜率预测模型。
12.在本技术的一些实施例中，基于前述方案，所述预测单元配置为：根据主成分分析法对所述预测样本集进行降维处理；将降维后的预测样本集中的多个预测样本输入所述胜率预测模型，以使所述胜率预测模型根据所述先验概率以及所述条件概率，计算得到所述预测样本集中每个预测样本属于各个类别的后验概率；将所述每个预测样本属于各个类别集合的后验概率中的最大值作为所述待测角色与每个所述已有角色两两对战的预测胜率。
13.在本技术的一些实施例中，基于前述方案，所述处理单元配置为：根据所述待测角色对应的特征数据和任意一个已有角色对应的特征数据生成一个测试样本；根据生成的多个测试样本，得到与所述待测角色对应的预测样本集。
14.在本技术的一些实施例中，基于前述方案，所述装置还配置为：获取所述待测角色与每个所述已有角色两两对战的实际胜率；若所述预测胜率与所述实际胜率相匹配，则确定预测准确。
15.在本技术的一些实施例所提供的技术方案中，通过获取待测角色对应的特征数据和多个已有角色对应的多个特征数据，并根据获取待测角色对应的特征数据和多个已有角色对应的多个特征数据，得到与待测角色对应的预测样本集，将预测样本集输入胜率预测模型进行预测，可以得出待测角色与每个已有角色两两对战的预测胜率，通过本技术中的技术方案，利用胜率预测模型可以直接对待测角色的对战胜率进行预测，提高了预测效率，节约了预测时间，并且，胜率预测结果能够直接用于判断游戏角色的强弱，进一步为游戏角色的平衡性调整提供可靠依据。
16.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本技术。
附图说明
17.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理。显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
18.图1示出了可以应用本技术实施例的技术方案的一个示例性系统架构的示意图；
19.图2示出了可以应用本技术实施例的技术方案的一个示例性的系统功能示意图。
20.图3示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图；
21.图4示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图；
22.图5示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图；
23.图6示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图；
24.图7示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图；
25.图8示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图；
26.图9示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程示意图；
27.图10示出了根据本技术的一个实施例的应用于火影忍者游戏中对原始数据进行预处理的结果示意图；
28.图11示出了根据本技术的一个实施例的应用于火影忍者游戏中游戏角色对战胜率预测结果示意图；
29.图12示出了根据本技术的一个实施例的图像处理装置的框图；
30.图13示出了适于用来实现本技术实施例的电子设备的计算机系统的结构示意图。
具体实施方式
31.现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本技术将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。
32.此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本技术的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本技术的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本技术的各方面。
33.附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
34.附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
35.图1示出了可以应用本技术实施例的技术方案的示例性系统架构的示意图。
36.如图1所示，系统架构100可以包括web前端101，web服务器102和数据库服务器103。其中，web前端101可以用于对信息进行可视化显示，web前端101还可以用于通过网络将游戏策划人员输入的数据提交至web服务器102，从而游戏业务侧可以通过网络从web服务器102获取到客户端资源，在获取到客户端资源后，在游戏业务侧可以对客户端资源进行数据处理。
37.web服务器102可用于当接收web前端101发送的游戏角色对战胜率的可视化请求时，获取可视化请求对应的胜率信息，并在web前端101对胜率信息进行可视化展示。在具体实现中，用户可通过web前端101提交游戏角色对战胜率的可视化请求，当接收到web前端101发送的游戏角色对战胜率的可视化请求时，web服务器102可以在数据库服务器103中查
询对应的胜率信息，在获得胜率信息后，将胜率信息发送至web前端101，web前端可以结合预设的图形库，对胜率信息进行可视化展示，为用户提供直观的数据展示，便于进行平衡性调节。在一个实施例中，由于数据库服务器103查询速度较慢，为了优化用户体验，web服务器102可以通过设置定时任务，周期性将胜率信息存储于缓存中，如redis和数据库缓存，则可以优先从缓存中进行查询，当缓存中不存在时，则在数据库服务器103中进行查询。
38.网络是用以在web前端101、web服务器102以及数据库服务器103之间提供通信链路的介质。网络可以包括但不限于：无线网络、有线网络，有线网络包括但不限于以下至少之一：广域网、城域网、局域网。无线网络包括但不限于以下至少之一：蓝牙、wi-fi、近场通信(near field communication，简称nfc)。
39.应该理解，图1中的web前端101、web服务器102以及数据库服务器103的数目仅仅是示意性的。根据实现需要，可以具有任意数目的web前端101、web服务器102以及数据库服务器103。比如服务器可以是多个服务器组成的服务器集群等。
40.在本技术的一个实施例中，游戏业务侧首先从web服务器102中获取到客户端资源，其中，客户端资源包括了待测角色对应的原始数据、多个已有角色对应的原始数据，其中，待测角色是在游戏中未上线的角色，该角色无法供游戏玩家进行选择，而已有角色是游戏中已经上线的角色，可供游戏玩家进行选择的角色，在获取原始数据后，则可以对获取到的原始数据进行数据的预处理和特征提取，得到待测角色对应的特征数据和多个已有角色对应的多个特征数据，从而形成预测样本集。
41.在本技术的一个实施例中，在通过数据预处理和特征提取得到预测样本集后，web服务器102会将预测样本集发送至数据分析侧的数据库服务器103中，数据库服务器103可以对接收到的预测样本集进行特征处理，在进行特征处理后，利用胜率预测模型对处理后的预测样本集进行胜率预测，得到待测角色与每个已有角色两两对战的预测胜率。
42.在本技术的一个实施例中，数据分析侧的数据库服务器103在利用胜率预测模型对预测样本集进行胜率预测前，可以通过获取多个已有角色对战的多个历史胜率数据和多个已有角色对应的多个特征数据得到训练样本集，对训练样本集进行训练，建立胜率预测模型。
43.图2示出了可以应用本技术实施例的技术方案的一个示例性的系统功能示意图。
44.如图2所示，系统功能包括了游戏业务侧的客户端资源可用于实现样本成长、数据预处理、胜率预测和胜率统计的功能。
45.样本成长：随着游戏角色的不断上线，进行游戏角色对战胜率预测的样本数量也不断增加，举例说明，在当前时间段包括10个已有角色，则样本可以由1个待测角色和10个已有角色构成，如果在下一个时间段新上线1个游戏角色，则已有角色成长为11个，那么样本可以由1个待测角色和11个已有角色构成。
46.数据预处理：为了确保数据源的准确性，需要对客户端资源中的原始数据进行检查，判断客户端工程中数据的设定是否合理，避免数据问题而导致后续对结果预测的影响。在一个实施例中，预处理的方式可以按照预设规则对原始数据进行检查，预设规则可以是霸体触发场景检查规则、移动可行区域脚本范围检查规则、技能表检查规则、受击框大小检查规则、动画检查规则、替身术闪现范围检查规则、普通攻击平地无限连击可能性检查规则、普通攻击脱控检查规则、状态机检查规则、逻辑帧一致性检查规则、controller基础数
据配置检查规则中的一个或多个。
47.胜率预测：当从客户端资源提取得到待测角色对应的特征数据和多个已有角色对应的多个特征数据后，可以对特征数据进行处理，结合预测算法，实现对待测角色与每个已有角色两两对战的胜率的预测。
48.胜率统计：当通过客户端资源实现胜率预测后，可以对胜率数据进行统计，其中，胜率统计不仅可以是对预测胜率数据的统计，还可以是多个已有角色两两对战的历史实际胜率数据的统计，还可以是待测角色上线后，待测角色与多个已有角色两两对战的实际胜率的统计。
49.以下对本技术实施例的技术方案的实现细节进行详细阐述：
50.图3示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程图，参照图3所示，所述方法包括：
51.步骤s310、获取待测角色对应的特征数据和多个已有角色对应的多个特征数据；
52.步骤s320、根据所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据，得到与所述待测角色对应的预测样本集；
53.步骤s330、将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率。
54.下面对这些步骤进行详细描述。
55.在步骤s310中，获取待测角色对应的特征数据和多个已有角色对应的多个特征数据。
56.具体的，待测角色是指游戏中待上线的角色，因为该游戏角色未上线，因此，该游戏角色也不能够被游戏玩家进行选择。在该游戏角色上线之前，需要对该游戏角色测试，其中可以包括对该待测角色的强弱情况进行测试，也即对游戏角色对战胜率的预测。对应的，已有角色则是指游戏中已经上线的角色，该角色是可以供游戏玩家进行选择的。
57.在游戏对战场景中，对战双方往往可以选择各个游戏角色，释放不同的技能进行对战，为了预测待测角色在游戏对战中的胜率，可以首先获取到待测角色对应的特征数据和多个已有角色对应的特征数据，其中，特征数据的获取可以从游戏客户端解析二进制文件及游戏客户端资源所得到的数据中进行提取，并且可以用量化指标表示特征数据。例如，可以通过以下八项量化游戏角色的特征数据：攻击起手时间(技能从发起攻击到产生第一次攻击判定的时间)、技能攻击范围、命中后产生的总伤害、攻击类型(攻击是否抓取、普通、不打断)、连击系数(施展一次攻击后，后续触发连段的可行性)、攻击是否会破伤害保护、技能冷却时间、技能持续时间。
58.在本技术的一个实施例中，获取特征数据的方式包括原始数据的获取以及特征提取两个方面，如图5所示，步骤s310具体可以包括：
59.步骤s3101、获取待测角色对应的原始数据和多个已有角色对应的多个原始数据；
60.步骤s3102、对所述原始数据进行预处理，得到预处理后的数据；
61.步骤s3103、对所述预处理后的数据进行特征提取，分别得到所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据。
62.下面对这些步骤进行详细描述。
63.在步骤s3101中，获取待测角色对应的原始数据和多个已有角色对应的多个原始
数据。
64.具体的，原始数据是指未经过任何数据处理的数据，从游戏客户端解析的二进制文件以及游戏客户端资源中可以获取到与游戏角色(包括待测角色和已有角色)对应的原始数据。
65.步骤s3102中，对所述原始数据进行预处理，得到预处理后的数据。
66.在通过步骤s3101获取到原始数据之后，为了确保数据源的准确性，需对原始数据进行检查，判断游戏客户端工程中数据的设定是否合理，避免数据问题而导致后续对结果预测的影响。
67.其中，预处理的方式可以是数据的清洗、筛选、核查，在本技术的一个实施例中，为了确保数据源的准确性，可以确定出具体规则，按照预设规则对原始数据进行检查，在该实施例中，步骤s3102具体包括：
68.按照预设规则对所述原始数据进行检查，得到检查结果；
69.若所述检查结果不满足所述预设规则，则对所述原始数据进行修正，以使所述修正后的数据满足所述预设规则，将修正后的数据作为预处理后的数据。
70.在该实施例中，预设规则可以是霸体触发场景检查规则、移动可行区域脚本范围检查规则、技能表检查规则、受击框大小检查规则、动画检查规则、替身术闪现范围检查规则、普通攻击平地无限连击可能性检查规则、普通攻击脱控检查规则、状态机检查规则、逻辑帧一致性检查规则、controller基础数据配置检查规则中的一个或多个，按照预设规则可以判断原始数据是否存在错误，以便对错误进行修改，从而保证后续预测的准确性。
71.继续参见图5，在步骤s3103中，对所述预处理后的数据进行特征提取，分别得到所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据。
72.在得到预处理后的数据后，可以通过不同的特征提取方法从预处理后的数据中进行特征提取，从待测角色对应的预处理后的原始数据中可以提取得到待测角色对应的特征数据，从多个已有角色对应的多个预处理后的原始数据中可以提取得到多个已有角色对应的多个特征数据。
73.继续参见图3，在步骤s320中，根据所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据，得到与所述待测角色对应的预测样本集。
74.具体的，由于存在多个已有角色，因此，待测角色可以和各个已有角色进行对战，从而可以根据待测角色对应的特征数据和已有角色对应的特征数据生成预测样本。
75.在本技术的一个实施例中，可以根据待测角色对应的特征数据和一个已有角色对应的特征数据，得到一个预测样本，在该实施例中，步骤s320具体包括：
76.根据所述待测角色对应的特征数据和任意一个已有角色对应的特征数据生成一个测试样本；
77.根据生成的多个测试样本，得到与所述待测角色对应的预测样本集。
78.在该实施例中，一个测试样本是根据待测角色对应的特征数据和任意一个已有角色对应的特征数据生成的，例如，待测角色对应的特征数据有20个，一个已有角色对应的特征数据也有20个，则可以得到一个预测样本有40个特征。由于存在多个已有角色，因此可以得到多个预测样本，根据多个预测样本可以得到与待测角色对应的预测样本集。
79.值得说明的是，待测角色可以是和一个已有角色进行对战，也可以是和多个已有
角色进行对战，本技术实施例在此不做限定。
80.继续参见图3，步骤s330，将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率。
81.具体的，胜率预测模型是用于对游戏角色对战胜率进行预测的机器学习模型，通过输入游戏角色的特征数据，利用胜率预测模型可以输出预测胜率。
82.在通过步骤s320得到预测样本集后，就可以将预测样本集中的多个预测样本输入胜率预测模型中，从而得到待测角色与每个已有角色两两对战的预测胜率。
83.通过胜率预测模型的方式预测待测角色与已有角色两两对战的胜率，不仅可以有效提高预测效率，节省预测时间，而且可以提高预测准确性，胜率预测结果可以用于评定待测角色的强弱，进而可以为游戏平衡性调整提供可靠依据。
84.在本技术一个实施例中，参见图4，建立胜率预测模型的过程可以包括步骤s410至步骤s420，详细说明如下：
85.步骤s410，获取所述多个已有角色两两对战的多个历史胜率数据。
86.由于已有角色是已经上线，且可供用户选择的游戏角色，因此，可以获取得到多个已有角色两两对战的多个历史胜率数据，其中，获取历史胜率数据的方式可以是从分布式数据仓库下载到本地数据库，数据格式为已有角色之间对战的总场次和对战胜利的场次信息。
87.步骤s420，根据所述多个已有角色对应的多个特征数据与所述多个历史胜率数据获得训练样本集，建立所述胜率预测模型。
88.其中，在获得包含特征数据和胜率数据的训练样本集后，可以根据机器学习算法对训练样本集进行训练，根据训练结果建立胜率预测模型。
89.在本技术一个实施例中，参见图6，步骤s420还可以具体包括步骤s4201至步骤s4202，详细说明如下：
90.步骤s4201、根据主成分分析法对所述训练样本集进行降维处理。
91.具体的，主成分分析(principal component analysis，pca)是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量叫主成分。比如原训练样本数据有4个特征，如样本：[772,1104,53,-1104]，每个值均为训练样本的一个特征，可以通过降维成2个特征。
[0092]
如前所述，一个游戏角色的特征数据可以包括八项：攻击起手时间(技能从发起攻击到产生第一次攻击判定的时间)、技能攻击范围、命中后产生的总伤害、攻击类型(攻击是否抓取、普通、不打断)、连击系数(施展一次攻击后，后续触发连段的可行性)、攻击是否会破伤害保护、技能冷却时间、技能持续时间。而一个游戏角色特征数据又可以包括普攻，技能a，技能b，奥义四个维度，因此，由两个已有角色的特征数据构成的一个训练样本包括64维，而通过主成分分析法对训练样本集进行降维处理可以降低到60维。
[0093]
通过降维处理可以减少关联性较大的特征数据，因为朴素贝叶斯假设各个特征数据是相互独立且同等重要的，因此通过降维处理可以保证后续通过降维后的训练样本集训练贝叶斯预测模型时，降维后的训练样本集能够满足贝叶斯预测模型的数据要求。
[0094]
步骤s4202、通过降维后的训练样本集训练贝叶斯预测模型，生成所述胜率预测模型。
[0095]
其中，贝叶斯预测模型是运用贝叶斯统计进行的一种预测。贝叶斯统计不同于一般的统计方法，其不仅利用模型信息和数据信息，而且充分利用先验信息。
[0096]
在此需要说明的是，贝叶斯是关于随机事件x和y的条件概率的一则定理，公式如下：
[0097][0098]
其中，p(y)是y的先验概率，之所以称为“先验”是因为它不考虑任何x方面的因素。p(yx)是y的后验概率。p(xy)是x的后验概率。p(x)是x的先验概率，也作标准化常量。
[0099]
在本技术的一个实施例中，因为获取的训练样本包括多个已有角色对应的多个特征数据和多个已有角色两两对战的历史胜率数据，因此，参见图7，步骤s4202可以具体包括：
[0100]
步骤s42021、对所述降维后的训练样本集中的多个历史胜率数据进行离散化处理，得到多个类别；
[0101]
步骤s42022、计算各个类别的先验概率以及所述降维后的训练样本集中的每个特征数据属于各个类别的条件概率；
[0102]
步骤s42023、基于所述先验概率和所述条件概率生成所述胜率预测模型。
[0103]
下面对这些步骤详细进行解释。
[0104]
在步骤s42021中，对所述降维后的训练样本集中的多个历史胜率数据进行离散化处理，得到多个类别。
[0105]
具体的，通过离散化处理的方式将多个历史胜率数据离散化到1～100，得到多个类别。
[0106]
在步骤s42022中，计算各个类别的先验概率以及所述降维后的训练样本集中的每个特征数据属于各个类别的条件概率。
[0107]
在通过步骤s42021得到类别后，利用贝叶斯算法原理可以计算得到各个类别的先验概率以及降维后的训练样本集中的每个特征数据属于各个类别的条件概率。
[0108]
举例说明，设有训练样本集中每个训练样本为x＝{x1,x2,x3.....x
d
}，其中，d表示特征数据的个数，类别为y＝{y1,y2,y3....y
m
}，其中，m表示类别的个数，因此，利用贝叶斯算法可以计算得到各个类别的先验概率p(y)，例如，y1类别的先验概率p(y1)，y2类别的先验概率p(y2)，以及每个特征数据属于各个类别的条件概率p(x|y)，例如，特征数据x1属于y1类别的条件概率p(x1|y1)，特征数据x2属于y1类别的条件概率p(x2|y1)。
[0109]
在步骤s42023中，基于所述先验概率和所述条件概率生成所述胜率预测模型。
[0110]
胜率预测模型是用于预测待测角色对战胜率的机器学习模型，通过训练样本集的训练，按照贝叶斯算法可以计算出各个类别的先验概率和每个特征数据属于各个类别的条件概率，从而生成胜率预测模型，在胜率预测模型中关联了游戏角色的特征数据与胜率之间的关系，因此，当在该模型中输入游戏角色的特征数据时，可以直接输出胜率。
[0111]
在利用贝叶斯原理建立胜率预测模型后，将预测样本集输入，就可以直接得到胜率预测模型输出的预测胜率，如图8所示，步骤s330还可以具体包括：
[0112]
步骤s3301、将所述预测样本集中的多个预测样本输入所述胜率预测模型，以使所述胜率预测模型根据所述先验概率以及所述条件概率，计算得到所述预测样本集中每个预
测样本属于各个类别的后验概率；
[0113]
步骤s3302、将所述每个预测样本属于各个类别集合的后验概率中的最大值作为所述待测角色与每个所述已有角色两两对战的预测胜率。
[0114]
在步骤s3301中，将所述预测样本集中的多个预测样本输入所述胜率预测模型，以使所述胜率预测模型根据所述先验概率以及所述条件概率，计算得到所述预测样本集中每个预测样本属于各个类别的后验概率。
[0115]
具体的，如前所述，贝叶斯算法的公式为：
[0116][0117]
设预测样本x＝{x1,x2,x3.....x
d
}，其中，d表示特征数据的个数，类别为y＝{y1,y2,y3....y
m
}，其中，m表示类别的个数，因此，可以得到每个预测样本属于各个类别的后验概率的公式为：
[0118][0119]
其中，p(y
i
|x1，x2,....x
d
)表示预测样本x＝{x1,x2,x3.....x
d
}属于类别y
i
的后验概率，p(y
i
)表示类别y
i
的先验概率，p(x
j
|y
i
)表示特征数据x
j
属于类别y
i
的条件概率，p(x
j
)表示特征数据x
j
的先验概率，为标准化常量。
[0120]
在步骤s3302中，将所述每个预测样本属于各个类别集合的后验概率中的最大值作为所述待测角色与每个所述已有角色两两对战的预测胜率。
[0121]
在通过步骤s3301计算得到后验概率后，可以将最大的后验概率作为对该预测样本进行预测的输出结果，从而得到待测角色与该预测样本对应的已有角色两两对战的预测胜率。
[0122]
以上实施例，通过建立胜率预测模型的方式，使得在胜率预测模型中输入游戏角色的特征数据后，就可以直接得出游戏角色两两对战的预测胜率，提高了预测效率，节约了预测时间，并且，胜率预测结果能够直接用于判断游戏角色的强弱，进一步为游戏角色的平衡性调整提供可靠依据。
[0123]
在本技术的一个实施例中，在待测角色游戏上线后，还可以获取到待测角色与线上已有角色的实际胜率情况，进一步对比预测胜率与实际胜率，在该实施例中，所述方法还包括：
[0124]
获取所述待测角色与每个所述已有角色两两对战的实际胜率；
[0125]
若所述预测胜率与所述实际胜率相匹配，则确定预测准确。
[0126]
在该实施例中，待测角色在上线后，也就是可以供游戏玩家选择后，可以获取到待测角色与已有角色两两对战的实际胜率，其中，获取的方式可以是定期获取，例如每周或每月。
[0127]
在获取实际胜率与预测胜率之后，可以进一步比较预测胜率与实际胜率，如果两者相匹配，则确定预测准确，需要说明的是，预测胜率与实际胜率相匹配可以是两者在允许的误差范围内，比如说设定误差范围为10％，如果预测胜率与实际胜率的误差在这个范围内，则可以认定相匹配。
[0128]
图9示出了根据本技术的一个实施例的游戏角色对战胜率预测方法的流程示意图。
[0129]
步骤s910，对数据进行预处理。
[0130]
在获得待测角色和已有角色的原始数据后，为了确保数据源的准确性，需对原始数据进行检查，判断游戏客户端工程中数据的设定是否合理，避免数据问题而导致后续对结果预测的影响。
[0131]
其中，预处理的方式可以是数据的清洗、筛选、核查，在本技术的一个实施例中，为了确保数据源的准确性，可以确定出具体规则，按照预设规则对原始数据进行检查。
[0132]
预设规则可以是霸体触发场景检查规则、移动可行区域脚本范围检查规则、技能表检查规则、受击框大小检查规则、动画检查规则、替身术闪现范围检查规则、普通攻击平地无限连击可能性检查规则、普通攻击脱控检查规则、状态机检查规则、逻辑帧一致性检查规则、controller基础数据配置检查规则中的一个或多个，按照预设规则可以判断原始数据是否存在错误，以便对错误进行修改，从而保证后续预测的准确性。
[0133]
步骤s920、对预处理后的数据进行特征提取，得到待测角色对应的特征数据和多个已有角色对应的多个特征数据。
[0134]
在对原始数据进行预处理后，可以通过不同的特征提取方法从预处理后的数据中进行特征提取，得到待测角色对应的特征数据和多个已有角色对应的多个特征数据。
[0135]
步骤s930、特征数据的处理。
[0136]
在此，对特征数据的处理包括了对训练样本集和测试样本集中特征数据的处理。其中，训练样本集是由多个已有角色对应的多个特征数据和多个已有角色对战的多个历史胜率数据构成，预测样本集是由待测角色对应的特征数据和多个已有角色对应的多个特征数据构成。
[0137]
在一个实施例中，对特征数据的处理可以是根据主成分分析法进行降维处理，通过降维处理可以减少关联性较大的特征数据，以便后续的数据处理。
[0138]
步骤s940、胜率预测。
[0139]
在通过步骤s930对特征数据进行处理后，就可以对训练样本集进行训练，建立胜率预测模型，在得到胜率预测模型后，将预测样本集中的多个预测样本输入胜率预测模型，得到胜率预测模型输出的待测角色与每个已有角色对战的预测胜率。
[0140]
图10示出了根据本技术的一个实施例的应用于火影忍者游戏中对原始数据进行预处理的结果示意图。
[0141]
在获取火影忍者游戏中的游戏角色的原始数据后，为了确保数据源的准确性，需要首先对原始数据进行预处理。
[0142]
在本技术的一个实施例中，可以按照预设规则对原始数据进行检测，得到检测结果。其中，在火影忍者游戏中对游戏角色对应的原始数据进行检测的预设规则可以有11项：霸体触发场景检查、移动可行区域脚本范围检查、技能表检测、受击框大小检查、动画检查、替身术闪现范围检查、普通攻击平地无限连击可能性检查、普通攻击脱控检查、忍者状态机检查、逻辑帧一致性检查、controller基础数据配置检查。
[0143]
如图10所示，示意性地示出了对忍者id为90009对应的原始数据分别按照霸体触发场景检查、移动可行区域脚本范围检查、受击框大小检查和动画检查四个预设规则进行
检查的检查结果。其中，霸体检查结果中存在3个错误，移动可行区域检查结果中不存在任何错误或警告，受击框检查结果中存在4个警告和2个错误，动画检查结果中存在4个错误。
[0144]
图11示出了根据本技术的一个实施例的应用于火影忍者游戏中游戏角色对战胜率预测结果示意图。
[0145]
如图11所示，web页面上显示了火影忍者“李洛克”与其他已有忍者两两对战的预测胜率和实际胜率。其中，预测胜率是通过本技术实施例中的游戏角色对战胜率预测方法得到的预测结果，实际胜率则是通过实际胜利场次与实际对战场次计算得到的，在同一web页面上同时展示出预测胜率与实际胜率，可以方便判断预测的准确性，当然，由于预测过程中各种影响因素的存在，在预测胜率与实际胜率之间设置一个预测误差范围，例如预测误差范围为5％、10％或者15％，预测误差范围可以根据实际情况进行设置，本技术实施例在此不做限定。
[0146]
以下介绍本技术的装置实施例，可以用于执行本技术上述实施例中的游戏角色对战胜率预测方法。对于本技术装置实施例中未披露的细节，请参照本技术上述的游戏角色对战胜率预测方法的实施例。
[0147]
图12示出了根据本技术的一个实施例的游戏角色对战胜率预测装置的框图，参照图12所示，根据本技术的一个实施例的游戏角色对战胜率预测装置1200，包括：第一获取单元1202、处理单元1204和预测单元1206。
[0148]
其中，第一获取单元1202，用于获取待测角色对应的特征数据和多个已有角色对应的多个特征数据；处理单元1204，用于根据所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据，得到与所述待测角色对应的预测样本集；预测单元1206，用于将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率。
[0149]
在本技术的一些实施例中，基于前述方案，在所述预测单元1206用于将所述预测样本集输入胜率预测模型进行预测，得到所述待测角色与每个所述已有角色两两对战的预测胜率之前，还包括：第二获取单元，用于获取所述多个已有角色对战的多个历史胜率数据；建立单元，用于根据所述多个已有角色对应的多个特征数据与所述多个历史胜率数据获得训练样本集，建立所述胜率预测模型。
[0150]
在本技术的一些实施例中，基于前述方案，所述第一获取单元1202配置为：获取子单元，用于获取待测角色对应的原始数据和多个已有角色对应的多个原始数据；预处理子单元，用于对所述原始数据进行预处理，得到预处理后的数据；特征提取子单元，用于对所述预处理后的数据进行特征提取，分别得到所述待测角色对应的特征数据和所述多个已有角色对应的多个特征数据。
[0151]
在本技术的一些实施例中，基于前述方案，所述预处理子单元配置为：按照预设规则对所述原始数据进行检查，得到多个检查结果；若任一所述检查结果不满足所述预设规则，则对该检查结果对应的原始数据进行修正，以使所述修正后的数据满足所述预设规则，将修正后的数据作为预处理后的数据。
[0152]
在本技术的一些实施例中，基于前述方案，所述建立单元配置为：降维子单元，用于根据主成分分析法对所述训练样本集进行降维处理；生成子单元，用于通过降维后的训练样本集训练贝叶斯预测模型，生成所述胜率预测模型。
[0153]
在本技术的一些实施例中，基于前述方案，所述生成子单元配置为：对所述降维后的训练样本集中的多个历史胜率数据进行离散化处理，得到多个类别；计算各个类别的先验概率以及所述降维后的训练样本集中的每个特征数据属于各个类别的条件概率；基于所述先验概率和所述条件概率生成所述胜率预测模型。
[0154]
在本技术的一些实施例中，基于前述方案，所述预测单元1206配置为：根据主成分分析法对所述预测样本集进行降维处理；将降维后的预测样本集中的多个预测样本输入所述胜率预测模型，以使所述胜率预测模型根据所述先验概率以及所述条件概率，计算得到所述预测样本集中每个预测样本属于各个类别的后验概率；将所述每个预测样本属于各个类别集合的后验概率中的最大值作为所述待测角色与每个所述已有角色两两对战的预测胜率。
[0155]
在本技术的一些实施例中，基于前述方案，所述处理单元1204配置为：根据所述待测角色对应的特征数据和任意一个已有角色对应的特征数据生成一个测试样本；根据生成的多个测试样本，得到与所述待测角色对应的预测样本集。
[0156]
在本技术的一些实施例中，基于前述方案，所述装置还配置为：获取所述待测角色与每个所述已有角色两两对战的实际胜率；若所述预测胜率与所述实际胜率相匹配，则确定预测准确。
[0157]
图13示出了适于用来实现本技术实施例的电子设备的计算机系统的结构示意图。
[0158]
需要说明的是，图13示出的电子设备的计算机系统1600仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
[0159]
如图13所示，计算机系统1300包括中央处理单元(central processing unit，cpu)1301，其可以根据存储在只读存储器(read-only memory，rom)1302中的程序或者从存储部分1308加载到随机访问存储器(random access memory，ram)1303中的程序而执行各种适当的动作和处理，例如执行上述实施例中所述的方法。在ram 1303中，还存储有系统操作所需的各种程序和数据。cpu 1301、rom 1302以及ram 1303通过总线1304彼此相连。输入/输出(input/output，i/o)接口1305也连接至总线1304。
[0160]
以下部件连接至i/o接口1305：包括键盘、鼠标等的输入部分1306；包括诸如阴极射线管(cathode ray tube，crt)、液晶显示器(liquid crystal display，lcd)等以及扬声器等的输出部分1307；包括硬盘等的存储部分1308；以及包括诸如lan(local area network，局域网)卡、调制解调器等的网络接口卡的通信部分1309。通信部分1309经由诸如因特网的网络执行通信处理。驱动器1310也根据需要连接至i/o接口1305。可拆卸介质1311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1310上，以便于从其上读出的计算机程序根据需要被安装入存储部分1308。
[0161]
特别地，根据本技术的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本技术的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的计算机程序。在这样的实施例中，该计算机程序可以通过通信部分1309从网络上被下载和安装，和/或从可拆卸介质1311被安装。在该计算机程序被中央处理单元(cpu)1301执行时，执行本技术的系统中限定的各种功能。
[0162]
需要说明的是，本技术实施例所示的计算机可读介质可以是计算机可读信号介质
或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(erasable programmable read only memory，eprom)、闪存、光纤、便携式紧凑磁盘只读存储器(compact disc read-only memory，cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本技术中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本技术中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的计算机程序。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的计算机程序可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。
[0163]
附图中的流程图和框图，图示了按照本技术各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0164]
描述于本技术实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。
[0165]
作为另一方面，本技术还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现上述实施例中所述的方法。
[0166]
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本技术的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
[0167]
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本技术实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算
设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本技术实施方式的方法。
[0168]
本领域技术人员在考虑说明书及实践这里公开的实施方式后，将容易想到本技术的其它实施方案。本技术旨在涵盖本技术的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本技术的一般性原理并包括本技术未公开的本技术领域中的公知常识或惯用技术手段。
[0169]
应当理解的是，本技术并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本技术的范围仅由所附的权利要求来限制。