[发明专利]一种MOBA类游戏对线期侦察守卫放置位置确定方法

权利要求书

1.一种MOBA类游戏对线期侦察守卫放置位置确定方法，其特征在于，所述确定方法包括以下步骤：

S1，采集比赛对线期结束时的对线英雄相关数据，对线英雄相关数据包括不同比赛等级、不同英雄组合的对线英雄的成长相关指标数据；构建矩阵H，H为m*n矩阵，m为比赛等级数，n为成长相关指标数量；

S2，根据Householder变换和奇异值分解方法的改进算法，对对线英雄相关数据进行处理，计算相应的奇异矩阵和奇异值，计算贡献率并根据贡献率确定对线英雄的对线位置，对线英雄的对线位置包括靠近敌方防御塔、处在对线路中间位置和靠近我方防御塔三类；

S3，以游戏地图左下角为坐标原点建立坐标系，将整张游戏地图划分为若干个网格；选取游走英雄的移动区域，在整个对线期，按预设周期采集游戏地图信息，采用卷积神经网络对其中的游走英雄的移动区域进行处理，以确定网格中心点，标记得到游走英雄的移动位置；

S4，将对线期时对线英雄的对线位置和游走英雄的移动位置相结合，在关键路口和草丛中选取核心点，计算游走英雄和每个核心点的加权距离，计算游走英雄移动到每个核心点的移动概率；根据所有核心点对应的移动概率确定侦察守卫的放置位置。

2.根据权利要求1所述的MOBA类游戏对线期侦察守卫放置位置确定方法，其特征在于，步骤S1中，成长相关指标数据包括补刀数、KDA和英雄等级；KDA是指英雄的击杀数和助攻数的和除以死亡数的数值。

3.根据权利要求1所述的MOBA类游戏对线期侦察守卫放置位置确定方法，其特征在于，步骤S2中，根据Householder变换和奇异值分解方法的改进算法，对对线英雄相关数据进行处理，计算相应的奇异矩阵和奇异值，计算贡献率并根据贡献率确定对线英雄的对线位置的过程包括以下步骤：

S21，建立矩阵H，H为m*n矩阵，m为比赛等级数，n为成长相关指标数量{c₁,c₂,…,c_n}，将指标分为经验、经济、经验经济三种；

S22，将矩阵H的第一列设为向量u，进行如下运算：

v＝u-‖u‖(1,0,0)^T (1)；

Q₁＝2ww^T (3)；

S23，将Q₁与矩阵H相乘，得到H′，r作为一个标量为不固定常数具体如下所示：

S24，结合式(1)、式(2)和式(3)，对矩阵H′的第一列进行运算，得到Q₂′，若Q₂′阶数与Q₁不一致则在矩阵左上方补上1；重复计算至Q_n′；

S25，根据下述公式计算Q_n：

S26，根据下述公式计算奇异值矩阵Y：

Y＝Q_n…Q₂Q₁H (6)；

S27，奇异值矩阵Y对角线上的值为奇异值，从左上到右下分别对应{c₁,c₂,…,c_n}，记为{q₁,q₂,…,q_n}，采用下述公式计算对应的贡献率{P₁,P₂,…,P_n}：

式中，β＝1,2,…,n；

S28，比较{P₁,P₂,…,P_n}的大小，取最大两位，得到n！/[(n-2)！*2！]种组合，组合形式为指标两两组合；其中，经验和经验组合代表靠近我方防御塔，经验和经济组合代表处在对线路中间位置，经验和经验经济组合代表靠近我方防御塔，经济和经济组合代表处在对线路中间位置，经济和经验经济组合代表靠近敌方防御塔，经验经济和经验经济组合代表靠近敌方防御塔。