[发明专利]用于优化十人在线竞技游戏匹配机制的方法

权利要求书

1.一种用于优化十人在线竞技游戏匹配机制的方法，其特征在于，包括以下步骤：

1)玩家游戏信息的采集

采集某个时间进入的每名玩家最近N场的游戏信息，这里游戏信息指两个方面，一是最近N场游戏的评分score，二是最近N场游戏的角色职业选择情况；提供给步骤2)；

2)评分的1-D卷积

用1行N列1-D模板分别对每名玩家的N场评分score进行卷积运算，所述模板的系数与每名玩家的N场评分score一一对应，得出与步骤1)中匹配人数相等的卷积运算结果，记卷积结果为G；所有玩家执行同样操作后，步骤1)中每名匹配玩家都有一个G值；提供给步骤3)、步骤6)；

3)评分的区间设定

从步骤2)中的所有匹配玩家随机抽样得到十名玩家的G值，即抽取十个G值，利用如下模板

A0	A1	A2	A3	A4	A5	A6	A7	A8	A9

对该十个G值进行1-D卷积，记卷积结果为A，设定A+20％为评分区间；提供给步骤6)；

4)角色职业的函数映射

分别对步骤1)中匹配的所有玩家执行同样操作，对步骤1)中每名玩家N场游戏角色职业的选择进行函数映射，映射函数形式为t＝E，E为角色职业，其中E为函数关系，t为映射结果，五类职业中每种职业的t具有唯一性，对相同的t进行统计，得到每个t对应的数量d，即下t-d表，

t	000	001	010	011	100
d	d1	d2	d3	d4	d5

步骤1)中匹配的所有玩家都有一个各自的如下t-d表；

t	000	001	010	011	100
d	d1	d2	d3	d4	d5

提供给步骤5)；

5)玩家组合的生成

通过最大值函数得到步骤4)中每名玩家d(d1,d2,d3,d4,d5)值的最大值d_max，其对应的t为000、001、010、011、100中的一个，记为t_dmax；算术匹配五个不同的t_dmax为一个玩家组合，遍历步骤1)所有匹配玩家，生成五人一组的玩家组合，即得到初步玩家组合，提供给步骤6)筛选；

6)最终玩家组合的得出

将步骤5)得出的初步玩家组合中的每一组玩家的G值记为G1,G2,G3,G4,G5，计算G_ave＝(G1+G2+G3+G4+G5)/5，若G_ave处在步骤3)中区间,那么该玩家组合即为最终玩家组合。

2.如权利要求1所述的方法，其特征在于，步骤5)中，

所述算术匹配算法实现五个不同t_dmax的组合，由以下步骤实现：

步骤5.2.1，将1)中匹配的所有玩家的t_dmax组成一个队列，队列的长度与玩家数量一致，设定一个标志p指向队列的第一名玩家的t_dmax；

步骤5.2.2，利用p取出第一名玩家的t_dmax，记为t1，保留t1,第一名玩家的t_dmax从队列中消失，随后p向后移动一位，指向第二名玩家的t_dmax；

步骤5.2.3，再次利用p取出第二名玩家的t_dmax，若t1与第二名玩家的t_dmax不同，则保留第二名玩家的t_dmax,记为t2，t2与t1形成组合，第二名玩家的t_dmax也从队列中消失；否则，将第二名玩家的t_dmax退回队列的原位置；将p后移一位；

步骤5.2.4，重复步骤5.2.3，得到t3,t4,t5，那么t1,t2,t3,t4,t5对应的5名玩家即为一组玩家组合；

步骤5.2.4-1如果p指向队列最后一名玩家的t_dmax，即第一次遍历结束，就发现无法组成一组玩家组合，那么将已经取出的玩家、该队列剩余的玩家和下一批进入匹配的玩家重新执行上述所有步骤，不执行步骤5.2.5、步骤5.2.6以及步骤6)；如果第一次遍历之后至少生成了一组玩家组合，则继续执行步骤5.2.5、步骤5.2.6以及步骤6)；

步骤5.2.5，此时再次将p移动指向队列剩余玩家中第一名玩家的t_dmax，重复以上步骤5.2.1至步骤5.2.4步骤即可实现遍历所有玩家这一目标；

步骤5.2.6，当p指向队列最后一名玩家的t_dmax时，发现已经无法再得到一组t1,t2,t3,t4,t5组合，那么将已经取出的玩家、该队列剩余的玩家、步骤6)中不满足步骤3)中评分区间的玩家组合和下一批进入匹配的玩家重新执行上述所有步骤。