【技术实现步骤摘要】
对局参与方的匹配方法、装置、设备及可读存储介质
本申请实施例涉及程序设计领域,特别涉及一种对局参与方的匹配方法、装置、设备及可读存储介质。
技术介绍
在应用程序的运行过程中,通常需要匹配至少两个玩家在同一个对局中进行对战,而匹配在同一个对局中进行对战的两个玩家需要满足匹配条件,如:两个玩家的战斗力差距不能过大,或,两个玩家在应用程序中的活跃度差距不能过大。相关技术中,首先将参与匹配的玩家置于匹配池中,从而根据匹配池中玩家被加入的顺序,依次进行匹配。在匹配得到一对玩家后,从匹配池中删除这一对玩家,并继续对剩余的玩家进行匹配。然而,上述方式中,当匹配池中剩余的玩家不符合匹配要求时,则会导致匹配失败或者强行匹配两个战斗力差距较大的玩家,导致匹配结果的准确率较低的问题。
技术实现思路
本申请实施例提供了一种对局参与方的匹配方法、装置、设备及可读存储介质,能够提高参与方的匹配准确率。所述技术方案如下:一方面,提供了一种对局参与方的匹配方法,所述方法包括:获取匹配池中的第一参与方组和第二参与方组,所述第一参与方组中包括至少一个第一参与方,所述第二参与方组中包括至少一个第二参与方;在所述第一参与方组和所述第二参与方组中,对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系;针对所述第一参与方组中的目标第一参与方,从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方;响应于所述候选第二参与方处于预匹配池中,回溯所述候选第二参与方的匹配 ...
【技术保护点】
1.一种对局参与方的匹配方法,其特征在于,所述方法包括:/n获取匹配池中的第一参与方组和第二参与方组,所述第一参与方组中包括至少一个第一参与方,所述第二参与方组中包括至少一个第二参与方;/n在所述第一参与方组和所述第二参与方组中,对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系;/n针对所述第一参与方组中的目标第一参与方,从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方;/n响应于所述候选第二参与方处于预匹配池中,回溯所述候选第二参与方的匹配关系,得到所述目标第一参与方的匹配关系,所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。/n
【技术特征摘要】
1.一种对局参与方的匹配方法,其特征在于,所述方法包括:
获取匹配池中的第一参与方组和第二参与方组,所述第一参与方组中包括至少一个第一参与方,所述第二参与方组中包括至少一个第二参与方;
在所述第一参与方组和所述第二参与方组中,对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系;
针对所述第一参与方组中的目标第一参与方,从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方;
响应于所述候选第二参与方处于预匹配池中,回溯所述候选第二参与方的匹配关系,得到所述目标第一参与方的匹配关系,所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。
2.根据权利要求1所述的方法,其特征在于,所述回溯所述候选第二参与方的匹配关系,得到所述目标第一参与方的匹配关系,包括:
确定所述预匹配池中与所述候选第二参与方建立所述匹配关系的候选第一参与方;
从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方,所述关联第二参与方与所述候选第二参与方不同;
基于所述关联第二参与方更新所述候选第一参与方的所述匹配关系,以及确定所述目标第一参与方的匹配关系。
3.根据权利要求2所述的方法,其特征在于,所述基于所述关联第二参与方更新所述候选第一参与方的所述匹配关系,以及确定所述目标第一参与方的匹配关系,包括:
响应于所述关联第二参与方未处于所述预匹配池中,将所述候选第一参与方与所述关联第二参与方之间的匹配关系存储至所述预匹配池中;
将所述目标第一参与方与所述候选第二参与方的匹配关系存储至所述预匹配池中。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
响应于所述关联第二参与方处于所述预匹配池中,回溯所述关联第二参与方的匹配关系,得到所述候选第一参与方和所述目标第一参与方的匹配关系;
或,
响应于所述关联第二参与方处于所述预匹配池中,重新从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方。
5.根据权利要求1至4任一所述的方法,其特征在于,所述获取匹配池中的第一参与方组和第二参与方组,包括:
获取匹配池,所述匹配池中包括n个所述参与方,n为大于1的正整数;
将n个参与方进行分组,得到所述第一参与方组和所述第二参与方组。
6.根据权利要求5所述的方法,其特征在于,所述将n个参与方进行分组,得到所述第一参与方组和所述第二参与方组,包括:
根据平均分配原则对n个所述参与方进行分组,得到所述第一参与方组和所述第二参与方组,其中,所述第一参与方组中包括第一数量的所述第一参与方,所述第二参与方组中包括第二数量的所述第二参与方,且所述第一数量与所述第二数量之间的差值小于要求差值。
7.根据权利要求2至4任一所述的方法,其特征在于,所述方法还包括:
响应于所述第二参与方组中不包括所述关联第二参与方,则重...
【专利技术属性】
技术研发人员:成贤斌,
申请(专利权)人:腾讯科技深圳有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。