CN112221161B - 对局参与方的匹配方法、装置、设备及可读存储介质 - Google Patents

Abstract

本申请公开了一种对局参与方的匹配方法、装置、设备及可读存储介质。涉及程序设计领域。该方法包括：获取匹配池中的第一参与方组和第二参与方组；对符合匹配关系的第一参与方和第二参与方建立关联关系；针对目标第一参与方，从第二参与方组中确定候选第二参与方；响应于候选第二参与方处于预匹配池中，回溯候选第二参与方的匹配关系，得到目标第一参与方的匹配关系。通过将匹配池中的参与方分为两组，并从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免匹配准确率较低的问题，提高了对局参与方的匹配准确率。

Description

对局参与方的匹配方法、装置、设备及可读存储介质

技术领域

本申请实施例涉及程序设计领域，特别涉及一种对局参与方的匹配方法、装置、设备及可读存储介质。

背景技术

在应用程序的运行过程中，通常需要匹配至少两个玩家在同一个对局中进行对战，而匹配在同一个对局中进行对战的两个玩家需要满足匹配条件，如：两个玩家的战斗力差距不能过大，或，两个玩家在应用程序中的活跃度差距不能过大。

相关技术中，首先将参与匹配的玩家置于匹配池中，从而根据匹配池中玩家被加入的顺序，依次进行匹配。在匹配得到一对玩家后，从匹配池中删除这一对玩家，并继续对剩余的玩家进行匹配。

然而，上述方式中，当匹配池中剩余的玩家不符合匹配要求时，则会导致匹配失败或者强行匹配两个战斗力差距较大的玩家，导致匹配结果的准确率较低的问题。

发明内容

本申请实施例提供了一种对局参与方的匹配方法、装置、设备及可读存储介质，能够提高参与方的匹配准确率。所述技术方案如下：

一方面，提供了一种对局参与方的匹配方法，所述方法包括：

获取匹配池中的第一参与方组和第二参与方组，所述第一参与方组中包括至少一个第一参与方，所述第二参与方组中包括至少一个第二参与方；

在所述第一参与方组和所述第二参与方组中，对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系；

针对所述第一参与方组中的目标第一参与方，从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

响应于所述候选第二参与方处于预匹配池中，回溯所述候选第二参与方的匹配关系，得到所述目标第一参与方的匹配关系，所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。

另一方面，提供了一种对局参与方的匹配装置，所述装置包括：

获取模块，用于获取匹配池中的第一参与方组和第二参与方组，所述第一参与方组中包括至少一个第一参与方，所述第二参与方组中包括至少一个第二参与方；

建立模块，用于在所述第一参与方组和所述第二参与方组中，对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系；

确定模块，用于针对所述第一参与方组中的目标第一参与方，从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

匹配模块，用于响应于所述候选第二参与方处于预匹配池中，回溯所述候选第二参与方的匹配关系，得到所述目标第一参与方的匹配关系，所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。

另一方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述本申请实施例中任一所述对局参与方的匹配方法。

另一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上述本申请实施例中任一所述的对局参与方的匹配方法。

另一方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述实施例中任一所述的对局参与方的匹配方法。

本申请实施例提供的技术方案带来的有益效果至少包括：

通过将匹配池中的参与方分为两组，并在对第一组中的目标第一参与方进行匹配关系的确定时，从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免存在最终剩余的参与方之间由于不符合匹配关系而无法匹配，或者匹配准确率较低的问题，提高了对局参与方的匹配准确率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一个示例性实施例提供的俱乐部挑战过程的界面示意图；

图2是本申请一个示例性实施例提供的俱乐部匹配过程示意图；

图3是本申请一个示例性实施例提供的实施环境的示意图；

图4是本申请一个示例性实施例提供的对局参与方的匹配方法的流程图；

图5是基于图4示出的实施例提供的俱乐部匹配过程的示意图；

图6是基于图4示出的实施例提供的俱乐部匹配过程的示意图；

图7是基于图4示出的实施例提供的俱乐部匹配过程的示意图；

图8是本申请另一个示例性实施例提供的对局参与方的匹配方法的流程图；

图9是本申请另一个示例性实施例提供的对局参与方的匹配方法的流程图；

图10是本申请一个示例性实施例提供的俱乐部匹配整体过程的流程示意图；

图11是本申请一个示例性实施例提供的对局参与方的匹配装置的结构框图；

图12是本申请另一个示例性实施例提供的对局参与方的匹配装置的结构框图；

图13是本申请一个示例性实施例提供的服务器的结构框图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

首先，针对本申请实施例中涉及的名词进行简单介绍：

参与方匹配：是指在应用程序中将至少两个不同的参与方匹配至同一个对局中进行对战。其中，参与方可以直接实现为用户帐号形式，也可以实现为多个用户帐号组成的战队形式。以多个用户帐号组成的战队为例进行说明，用户登录用户帐号在应用程序中与其他用户帐号组成战队，并以战队的形式申请参与随机匹配对战，服务器在接收到对战申请时，将该用户帐号所在的战队添加至匹配池中，匹配池中包括当前申请参与随机匹配对战的战队。示意性的，匹配池中包括战队A、战队B、战队C和战队D，当将战队A和战队B匹配至同一对局时，则战队A与战队B在对局中完成对战，得到对战结果。

示意性的，请参考图1，其示出了本申请一个示例性实施例提供的俱乐部挑战过程的界面示意图，如图1所示，首先在应用程序的界面100中显示有俱乐部挑战控件110，当接收到对俱乐部挑战控件110的选择操作时，显示匹配界面120。该匹配界面120是接收到选择操作后实时匹配后显示的界面，或，该匹配界面120为当匹配活动结束时对整体报名的俱乐部进行匹配后显示的界面，也即，1、当玩家对俱乐部挑战控件110进行选择后，根据选择操作实时匹配并显示匹配界面120；2、玩家对俱乐部挑战控件110进行选择后，退出当前界面，当匹配结束后，玩家再次对俱乐部挑战控件110进行选择，从而显示匹配界面120。在匹配结束后，开始两个俱乐部之间的对战，如图1所示，在对战界面130中显示有两个俱乐部之间的对战项目140，玩家能够在对战项目140中选择至少一个参与。

其中，战队被加入至匹配池的时刻，与战队匹配完成后开启对战的时刻之间存在一定时间差，示意性的，该对战时间为预先设定好的时间段，如：在2020年8月20日5点到17点之间进行对战，而提前两日进行报名，并在8月19日24点之前截止报名，则在玩家报名并加入至匹配池后，根据先后顺序依次进行匹配，并在后续玩家加入至匹配池时，继续结合已匹配的玩家和未匹配的玩家进行匹配。

其中，上述举例中，以将两个战队匹配至同一对局为例进行说明，实际实现中，还可以将三个或者更多战队匹配至同一对局进行对战。

相关技术中，通过贪心算法对匹配池中的参与方进行匹配，贪心算法是指在解决问题时，做出于当前而言最好的选择，得到局部最优解。以上述战队A、战队B、战队C和战队D为例进行说明，示意性的，战队A对应的战斗力为110，战队B对应的战斗力为120，战队C对应的战斗力为130，战队D对应的战斗力为100。战队匹配的条件为两个战队之间的战斗力差值小于15。首先战队A报名申请参与匹配对战，并加入匹配池中，接着战队B报名申请参与匹配对战，并加入至匹配池中，根据贪心算法，将战队A和战队B匹配至同一个对局，从而当战队C被加入至匹配池时，尚不存在能够与战队C匹配的战队，而当战队D被加入至匹配池时，由于战队C和战队D之间不符合匹配条件，若不将战队C和战队D匹配，则会导致匹配失败，而将战队C和战队D匹配至同一对局进行对战，则会导致战队C和战队D之间的战斗力差距较大，匹配效果较差的问题。

结合附图对上述内容进行示意性说明，请参考图2，其示出了本申请一个示例性实施例提供的俱乐部匹配过程示意图，如图2所示，当前有四个俱乐部包名参加挑战，分别为俱乐部a、俱乐部b、俱乐部c和俱乐部d，其中，俱乐部a、俱乐部b、俱乐部c满足匹配条件x，俱乐部b、俱乐部c和俱乐部d满足匹配条件y，首先俱乐部b报名并加入至匹配池200中，匹配池200只有一个俱乐部或者其他不符合与俱乐部b相匹配条件的俱乐部z，当未达到最终匹配期限时，俱乐部b找不到匹配的俱乐部，只能一直保持在匹配池200中。

后续，俱乐部c报名参加挑战玩法，服务器把俱乐部c加入到匹配池200中，此时根据匹配方案，俱乐部b和俱乐部c满足匹配条件，于是服务器将俱乐部b和俱乐部c匹配在同一个对局并从匹配池200中去除。

继而，俱乐部a和俱乐部d报名参加挑战，因俱乐部a、俱乐部d和俱乐部z互不满足匹配条件x或条件y，则不进行匹配。当达到最终匹配期限时，将原本不满足条件x或y的俱乐部a和俱乐部d进行匹配，而俱乐部a和俱乐部d的匹配并不能满足匹配的公平性要求。

结合上述说明，首先对本申请实施例中涉及的实施环境进行介绍，图3是本申请一个示例性实施例提供的实施环境的示意图，如图3所示，该实施环境中包括终端310、服务器320；

其中，终端310中安装有具有对战匹配功能的应用程序，而服务器320具有与该对战匹配功能对应的匹配计算能力。

也就，当用户通过终端310进行应用程序的应用时，对参与对战匹配的匹配控件进行选择，从而加入至对战的匹配中，终端310向服务器320发送匹配请求。终端310还用于从服务器320接收匹配结果，并根据匹配结果与匹配得到的对手在对局中完成对战。

服务器320中包括匹配池321，以用户通过战队的形式参与匹配为例进行说明，服务器320将用户申请参与对战的战队加入至匹配池321中，对匹配池321中的战队进行匹配，从而得到匹配结果，并将匹配结果反馈至终端310。

其中，终端310和服务器320之间通过通信网络330连接，该通信网络330可以是有线网络，也可以是无线网络，本申请实施例对此不加以限定。

值得注意的是，上述服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content DeliveryNetwork，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。

终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。

结合上述内容，对本申请实施例提供的对局参与方的匹配方法进行说明。图4是本申请一个示例性实施例提供的对局参与方的匹配方法的流程图，以该方法应用于服务器中为例进行说明，如图4所示，该方法包括：

步骤401，获取匹配池中的第一参与方组和第二参与方组。

其中，第一参与方组中包括至少一个第一参与方，第二参与方组中包括至少一个第二参与方。

也即，在匹配时，通过将第一参与方组中的第一参与方与第二参与方组中的第二参与方进行匹配，从而完成对匹配池内的参与方的匹配。

获取第一参与方组和第二参与方组时，包括如下方式中的任意一种：

第一，获取匹配池，该匹配池中包括n个参与方，n为大于1的正整数；将n个参与方进行分组，得到第一参与方组和第二参与方组；

其中，根据平均分配原则对n个参与方进行分组，得到第一参与方组和第二参与方组，其中，第一参与方组中包括第一数量的第一参与方，第二参与方组中包括第二数量的第二参与方，且第一数量与第二数量之间的差值小于要求差值。

在一些实施例中，对n个参与方进行分组时，通过随机运算方式进行分组处理。

第二，由于需要保证第一参与方组和第二参与方组中的参与方数量接近，在对参与方进行分组时，根据参与方被加入匹配池中的顺序，依次将参与方分配至第一参与方组和第二参与方组中，如：第一个加入匹配池内的参与方分配至第一参与方组，第二个加入匹配池内的参与方分配至第二参与方组，第三个加入匹配池内的参与方分配至第一参与方组，以此类推。

示意性的，第一参与方组和第二参与方组组成一个二分图，二分图是指将图中顶点分为两组，每条边代表一组匹配。以六个俱乐部报名参加挑战为例进行说明，该六个俱乐部记为俱乐部a1、俱乐部a2、俱乐部a3、俱乐部b1、俱乐部b2、俱乐部b3。图5是本申请一个示例性实施例提供的俱乐部匹配过程的示意图，如图5所示，在匹配池500中将六个俱乐部分为两组，分别为第一组510和第二组520，其中，俱乐部a1、俱乐部a2、俱乐部a3分在第一组510中，俱乐部b1、俱乐部b2、俱乐部b3分在第二组520中。

步骤402，在第一参与方组和第二参与方组中，对符合匹配关系的第一参与方和第二参与方建立关联关系。

在一些实施例中，遍历第一参与方组内的所有第一参与方，并依次建立各个第一参与方与符合匹配关系的第二参与方之间的关联关系；或，遍历第二参与方组内的所有第二参与方，并依次建立各个第二参与方与符合匹配关系的第一参与方之间的关联关系。

本实施例中，以遍历第一参与方组内的所有第一参与方为例进行说明。示意性的，第一参与方组内的第一参与方按照预设顺序依次排列，则按顺序首先对第一参与方组内的第一个第一参与方进行关联匹配，将第一个第一参与方与第二参与方组内的第二参与方进行与匹配关系的验证，当判断第一个第一参与方与第二参与方符合匹配关系时，则建立二者之间的关联关系。

其中，第一参与方和第二参与方建立关联关系需要符合多个匹配关系中的至少一个匹配关系；或，第一参与方和第二参与方需要符合多个匹配关系中的n个匹配关系；或，第一参与方和第二参与方需要符合多个匹配关系中的所有匹配关系，n为正整数。

示意性的，以上述俱乐部a1、俱乐部a2、俱乐部a3、俱乐部b1、俱乐部b2、俱乐部b3为例进行说明，关联关系的建立需要两个俱乐部之间满足条件x或者满足条件y，即满足条件x和条件y中的任意一个，如图6所示，在上述匹配池500中的六个俱乐部中，俱乐部a1和俱乐部b1之间建立有关联关系、俱乐部a1和俱乐部b2之间建立有关联关系、俱乐部a1和俱乐部b3之间建立有关联关系、俱乐部a2和俱乐部b1之间建立有关联关系、俱乐部a2和俱乐部b2之间建立有关联关系、俱乐部a3和俱乐部b1之间建立有关联关系。即关联关系中包括{a1，b1}、{a1，b2}、{a1，b3}、{a2，b1}、{a2，b2}、{a3，b1}共六组。

步骤403，针对第一参与方组中的目标第一次参与方，从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方。

在一些实施例中，在从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方时，包括如下方式中的任意一种：

第一，根据第二参与方组中第二参与方的排列顺序，依次从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方；

示意性的，以上述俱乐部a2为例，则首先从第二参与方组中将与俱乐部a2建立有关联关系的俱乐部b1作为候选第二参与方。

第二，从第二参与方组中随机确定一个与目标第一参与方建立有关联关系的第二参与方，作为该候选第二参与方。

示意性的，以上述俱乐部a2为例，则从第二参与方组中与俱乐部a2建立有关联关系的俱乐部b1和俱乐部b2中随机确定一个(如：俱乐部b1)作为候选第二参与方。

第三，从第二参与方组中，优先确定未处于预匹配池中，且与目标第一参与方建立有关联关系的第二参与方，作为候选第二参与方。

步骤404，响应于候选第二参与方处于预匹配池中，回溯候选第二参与方的匹配关系，得到目标第一次参与方的匹配关系。

预匹配池中包括第一参与方组和第二参与方组中已建立的匹配关系，示意性的，以上述六个俱乐部为例进行说明，俱乐部a1为第一参与方组中第一个建立匹配关系的俱乐部，则直接将俱乐部a1与俱乐部b1之间的匹配关系存储至预匹配池中，而当目标第一参与方匹配的候选第二参与方已处于预匹配池中，(如：与俱乐部a2建立关联关系的俱乐部b1当前已处于预匹配池中)，则回溯该候选第二参与方的匹配关系，从而得到目标第一参与方的匹配关系。

其中，回溯候选第二参与方的匹配关系是指，确定当前预匹配池中与候选第二参与方匹配的第一参与方，并向第一参与方匹配其他与候选第二参与方不同的其他第二参与方，从而当前候选第二参与方能够与目标第一参与方匹配，而当前预匹配池中与候选第二参与方匹配的第一参与方与其他第二参与方匹配。

在一些实施例中，确定预匹配池中与候选第二参与方建立匹配关系的候选第一参与方，并从第二参与方组中确定与候选第一参与方建立有关联关系的关联第二参与方，关联第二参与方与候选第二参与方不同，基于关联第二参与方更新候选第一参与方的匹配关系，以及确定目标第一参与方的匹配关系。

示意性的，以上述图6示出的六个俱乐部为例，请参考图7，首先对匹配池700中六个俱乐部中的俱乐部a1和俱乐部b1进行匹配，并将匹配关系存储至预匹配池710中，在对俱乐部a2进行匹配时，首先确定与该俱乐部a2对应关联的俱乐部b1，而俱乐部b1当前在预匹配池710中与俱乐部a1建立有匹配关系，从而回溯该俱乐部b1的匹配关系，确定其他与俱乐部a1建立有关联关系的俱乐部，如：俱乐部b2，由于俱乐部b2未在预匹配池710中与其他俱乐部建立匹配关系，故，在预匹配池710中存储俱乐部a1与俱乐部b2，俱乐部a2与俱乐部b1的匹配关系。

综上所述，本实施例提供的对局参与方的匹配方法，通过将匹配池中的参与方分为两组，并在对第一组中的目标第一参与方进行匹配关系的确定时，从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免存在最终剩余的参与方之间由于不符合匹配关系而无法匹配，或者匹配准确率较低的问题，提高了对局参与方的匹配准确率。

在一个可选的实施例中，在一个分支中，关联第二参与方处于预匹配池中，则继续回溯或者重新选择关联第二参与方，图8是本申请另一个示例性实施例提供的对局参与方的匹配方法的流程图，以该方法应用于服务器中为例进行说明，如图8所示，该方法包括：

步骤801，获取匹配池中的第一参与方组和第二参与方组。

其中，第一参与方组中包括至少一个第一参与方，第二参与方组中包括至少一个第二参与方。

也即，在匹配时，通过将第一参与方组中的第一参与方与第二参与方组中的第二参与方进行匹配，从而完成对匹配池内的参与方的匹配。

步骤802，在第一参与方组和第二参与方组中，对符合匹配关系的第一参与方和第二参与方建立关联关系。

在一些实施例中，遍历第一参与方组内的所有第一参与方，并依次建立各个第一参与方与符合匹配关系的第二参与方之间的关联关系。

步骤803，针对第一参与方组中的目标第一次参与方，从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方。

在一些实施例中，根据第二参与方组中第二参与方的排列顺序，依次从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方；

或，从第二参与方组中随机确定一个与目标第一参与方建立有关联关系的第二参与方，作为该候选第二参与方。

可选地，当从第二参与方组中确定出候选第二参与方时，对候选第二参与方进行标记，用于表示当前将候选第二参与方作为与目标第一参与方进行匹配的参与方。

步骤804，响应于候选第二参与方处于预匹配池中，确定预匹配池中与候选第二参与方建立匹配关系的候选第一参与方。

也即，当候选第二参与方与第一参与方组中的其他第一参与方已建立匹配关系时，则候选第二参与方对应的匹配关系存储在预匹配池中，故从预匹配池中确定当前与候选第二参与方建立有匹配关系的候选第一参与方。

步骤805，从第二参与方组中确定与候选第一参与方建立有关联关系的关联第二参与方。

其中，关联第二参与方与候选第二参与方不同，也即，在第二参与方组中确定与候选第一参与方关联，且非候选第二参与方的关联第二参与方。

在一些实施例中，确定关联第二参与方的方式包括如下方式中的任意一种：

第一，根据第二参与方在第二参与方组中的排列顺序，将排在候选第二参与方之后的第一个与候选第一参与方关联的第二参与方，作为该关联第二参与方。

第二，从第二参与方组中除候选第二参与方以外的其他关联的第二参与方中，随机确定一个第二参与方作为该关联第二参与方。

步骤806，响应于关联第二参与方未处于预匹配池中，将候选第一参与方与关联第二参与方之间的匹配关系存储至预匹配池中。

也即，当关联第二参与方位于匹配池中的其他参与方匹配时，直接将候选第一参与方与关联第二参与方匹配，并将匹配关系存储至预匹配池中。

步骤807，将目标第一参与方与候选第二参与方的匹配关系存储至预匹配池中。

由于当前候选第一参与方与关联第二参与方匹配，从而候选第二参与方空闲，也即不存在其他参与方与候选第二参与方匹配，从而将目标第一参与方与候选第二参与方匹配，并将匹配关系存储至预匹配池中。

步骤808，响应于关联第二参与方处于预匹配池中，回溯关联第二参与方的匹配关系，得到第一参与方与目标第一参与方的匹配关系。

在一些实施例中，当关联第二参与方处于预匹配池中，则表示关联第二参与方已与第一参与方组中的其中一个第一参与方建立匹配关系，故，继续对关联第二参与方的匹配关系进行回溯，也即，确定与该关联第二参与方匹配的第一参与方，并确定该第一参与方关联的除候选第二参与方和关联第二参与方以外的其他第二参与方，从而更新该第一参与方、候选第一参与方和目标第一参与方的匹配关系。

结合上述内容可以推断得到，当第一参与方关联的其他第二参与方也处于预匹配池中时，继续对该其他第二参与方进行回溯，从而更新预匹配池中的匹配关系。

示意性的，以上述图6示出的六个俱乐部为例，首先对匹配池中六个俱乐部中的俱乐部a1和俱乐部b1进行匹配，并将匹配关系存储至预匹配池中，在对俱乐部a2进行匹配时，首先确定与该俱乐部a2对应关联的俱乐部b1，而俱乐部b1当前在预匹配池中与俱乐部a1建立有匹配关系，从而回溯该俱乐部b1的匹配关系，确定其他与俱乐部a1建立有关联关系的俱乐部，如：俱乐部b2，由于俱乐部b2未在预匹配池中与其他俱乐部建立匹配关系，故，在预匹配池710中存储俱乐部a1与俱乐部b2，俱乐部a2与俱乐部b1的匹配关系。而在对俱乐部a3进行匹配时，由于俱乐部a3仅与俱乐部b1具有关联关系，故，继续回溯俱乐部b1的匹配关系，确定当前与俱乐部b1匹配的俱乐部a2，以及确定与俱乐部a2关联的俱乐部b2，由于俱乐部b2与俱乐部a1具有匹配关系，故回溯俱乐部b2的匹配关系，即确定俱乐部a1的其他关联俱乐部，如：俱乐部b3，从而更新得到俱乐部a1与俱乐部b3的匹配关系，俱乐部a2与俱乐部b2的匹配关系，以及俱乐部a3与俱乐部b1的匹配关系。

步骤809，响应于关联第二参与方处于预匹配池中，重新从第二参与方组中确定与候选第一参与方建立有关联关系的关联第二参与方。

可选地，若关联第二参与方处于预匹配池中，则表示该关联第二参与方已与第一参与方组中的其他第一参与方建立有匹配关系，从而从第二参与方组中重新确定一个关联第二参与方。

步骤810，响应于候选第二参与方未处于预匹配池中，在预匹配池中存储候选第二参与方与目标第一参与方之间的匹配关系。

当候选第二参与方未处于与匹配池中时，则表示候选第二参与方未与第一参与方组中的其他第一参与方建立匹配关系，故直接建立候选第二参与方与目标第一参与方之间的匹配关系，并将匹配关系存储至预匹配池中。

综上所述，本实施例提供的对局参与方的匹配方法，通过将匹配池中的参与方分为两组，并在对第一组中的目标第一参与方进行匹配关系的确定时，从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免存在最终剩余的参与方之间由于不符合匹配关系而无法匹配，或者匹配准确率较低的问题，提高了对局参与方的匹配准确率。

本实施例提供的方法，当候选第二参与方在预匹配池中时，通过确定与候选第二参与方匹配的候选第一参与方，并确定与候选第一参与方对应关联的关联第二参与方，并根据关联关系和匹配关系进行逐层回溯，从而得到第一参与方组和第二参与方组之间的匹配关系，提高了对局参与方的匹配准确率。

在一些实施例中，第二参与方组中可能不包括该关联第二参与方，也即候选第一参与方除候选第二参与方以外，不存在其他关联的第二参与方。

图9是本申请另一个示例性实施例提供的对局参与方的匹配方法流程图，以该方法应用于服务器中为例进行说明，如图9所示，该方法包括：

步骤901，获取匹配池中的第一参与方组和第二参与方组。

其中，第一参与方组中包括至少一个第一参与方，第二参与方组中包括至少一个第二参与方。

也即，在匹配时，通过将第一参与方组中的第一参与方与第二参与方组中的第二参与方进行匹配，从而完成对匹配池内的参与方的匹配。

步骤902，在第一参与方组和第二参与方组中，对符合匹配关系的第一参与方和第二参与方建立关联关系。

在一些实施例中，遍历第一参与方组内的所有第一参与方，并依次建立各个第一参与方与符合匹配关系的第二参与方之间的关联关系。

步骤903，针对第一参与方组中的目标第一次参与方，从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方。

在一些实施例中，根据第二参与方组中第二参与方的排列顺序，依次从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方；

或，从第二参与方组中随机确定一个与目标第一参与方建立有关联关系的第二参与方，作为该候选第二参与方。

步骤904，响应于候选第二参与方处于预匹配池中，且第二参与方组中不包括关联第二参与方，重新从第二参与方组中确定与目标第一参与方建立有关联关系的候选第二参与方。

也即，当候选第二参与方与第一参与方组中的其他第一参与方已建立匹配关系时，则候选第二参与方对应的匹配关系存储在预匹配池中，故从预匹配池中确定当前与候选第二参与方建立有匹配关系的候选第一参与方。

在一些实施例中，需要通过与候选第一参与方建立有关联关系的关联第二参与方确定对匹配池中的匹配关系进行调整的方式，而当候选第一参与方不存在对应关联的关联第二参与方时，则表示候选第一参与方除当前的候选第二参与方以外不存在其他能够匹配的第二参与方，故重新从第二参与方组中确定一个与目标第一参与方建立有关联关系的候选第二参与方。

步骤905，基于重新选择的候选第二参与方，确定目标第一参与方的匹配关系。

也即，首先确定重新选择的候选第二参与方是否处于预匹配池中，当重新选择的候选第二参与方未处于预匹配池中时，则将重新选择的候选第二参与方确定为目标第一参与方匹配的第二参与方，将重新选择的候选第二参与方与目标第一参与方的匹配关系存储至预匹配池中。

当重新选择的候选第二参与方处于预匹配池中时，则回溯该重新选择的候选第二参与方，从而确定目标第一参与方的匹配关系。

综上所述，本实施例提供的对局参与方的匹配方法，通过将匹配池中的参与方分为两组，并在对第一组中的目标第一参与方进行匹配关系的确定时，从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免存在最终剩余的参与方之间由于不符合匹配关系而无法匹配，或者匹配准确率较低的问题，提高了对局参与方的匹配准确率。

示意性的，图10是本申请一个示例性实施例提供的俱乐部匹配整体过程的流程示意图，如图10所示，该过程中包括：

步骤1001，将匹配池随机出二分图，分为a列和b列。

可选地，将匹配池中的参与方进行随机分配，分出a列和b列，其中，a列和b列中的参与方数量相当，也即数量差小于要求数量差。

步骤1002，判断是否存在未查找过的a列第i参与方，i为正整数。

可选地，判断当前a列中是否存在还未进行匹配的第i参与方。

步骤1003，当存在未查找过的a列参与方时，清空b列标记。

可选地，当b列中的参与方被关联的a列参与方选择匹配时，会对应进行标记，从而表示在当前轮次后续的b列参与方选择中，对未被标记的b列参与方进行匹配可行性判断。

步骤1004，判断b列第i参与方是否已被标记。

步骤1005，当b列第i参与方被标记时，判断是否存在未被标记的b列参与方。

当b列第i参与方被标记时，表示该b列第i参与方已在当前轮次中参与过匹配。

步骤1006，当b列第i参与方未被标记时，对b列第i参与方进行标记。

当b列第i参与方未被标记时，表示b列第i参与方在当前轮次中未参与匹配，故对其进行标记，并将其作为候选的参与方进行匹配。

步骤1007，判断b列第i参与方是否在预匹配池中。

也即，判断b列第i参与方是否与a列其他参与方已进行匹配，并将匹配关系存储至预匹配池中。

步骤1008，当b列第i参与方在预匹配池中，在与匹配池中确定与b列第i参与方对应匹配的a列第j参与方，以及a列第j参与方关联的b列第j参与方。

步骤1009，判断b列第j参与方是否被标记。

步骤1010，当b列第j参与方未被标记时，对b列第j参与方进行标记，j为正整数。

当b列第j参与方未被标记时，表示b列第j参与方在当前轮次中未参与匹配，故对其进行标记，并将其作为候选的参与方进行匹配。

步骤1011，判断b列第j参与方是否在预匹配池中。

也即，判断b列第j参与方是否与a列其他参与方已进行匹配，并将匹配关系存储至预匹配池中。

步骤1012，当b列第j参与方在预匹配池中，继续迭代。

步骤1013，当b列第j参与方不在预匹配池中，将b列第j参与方加入到预匹配池中，并设置为与a列第j参与方的匹配关系。

也即，当b列第j参与方不在匹配池中，可以根据b列第j参与方的与a列第j参与方之间的匹配关系对整体参与方的匹配关系进行顺次更新。

步骤1014，对b列第i参与方加入至预匹配池中，并设置于a列第i参与方的匹配关系。

综上所述，本实施例提供的对局参与方的匹配方法，通过将匹配池中的参与方分为两组，并在对第一组中的目标第一参与方进行匹配关系的确定时，从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免存在最终剩余的参与方之间由于不符合匹配关系而无法匹配，或者匹配准确率较低的问题，提高了对局参与方的匹配准确率。

图11是本申请一个示例性实施例提供的对局参与方的匹配装置的结构框图，如图11所示，该装置包括：

获取模块1110，用于获取匹配池中的第一参与方组和第二参与方组，所述第一参与方组中包括至少一个第一参与方，所述第二参与方组中包括至少一个第二参与方；

建立模块1120，用于在所述第一参与方组和所述第二参与方组中，对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系；

确定模块1130，用于针对所述第一参与方组中的目标第一参与方，从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

匹配模块1140，用于响应于所述候选第二参与方处于预匹配池中，回溯所述候选第二参与方的匹配关系，得到所述目标第一参与方的匹配关系，所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。

在一个可选的实施例中，所述确定模块1130，还用于确定所述预匹配池中与所述候选第二参与方建立所述匹配关系的候选第一参与方；

所述确定模块1130，还用于从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方，所述关联第二参与方与所述候选第二参与方不同；

所述匹配模块1140，还用于基于所述关联第二参与方更新所述候选第一参与方的所述匹配关系，以及确定所述目标第一参与方的匹配关系。

在一个可选的实施例中，如图12所示，所述匹配模块1140，包括：

存储单元1141，用于响应于所述关联第二参与方未处于所述预匹配池中，将所述候选第一参与方与所述关联第二参与方之间的匹配关系存储至所述预匹配池中；将所述目标第一参与方与所述候选第二参与方的匹配关系存储至所述预匹配池中。

在一个可选的实施例中，所述匹配模块1140，还包括：

匹配单元1142，用于响应于所述关联第二参与方处于所述预匹配池中，回溯所述关联第二参与方的匹配关系，得到所述候选第一参与方和所述目标第一参与方的匹配关系；

或，

所述匹配单元1142，用于响应于所述关联第二参与方处于所述预匹配池中，重新从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方。

在一个可选的实施例中，所述获取模块1110，还用于获取匹配池，所述匹配池中包括n个所述参与方，n为大于1的正整数；

所述装置还包括：

分组模块1150，用于将n个参与方进行分组，得到所述第一参与方组和所述第二参与方组。

在一个可选的实施例中，所述分组模块1150，还用于根据平均分配原则对n个所述参与方进行分组，得到所述第一参与方组和所述第二参与方组，其中，所述第一参与方组中包括第一数量的所述第一参与方，所述第二参与方组中包括第二数量的所述第二参与方，且所述第一数量与所述第二数量之间的差值小于要求差值。

在一个可选的实施例中，所述建立模块1120，还用于响应于所述第二参与方组中不包括所述关联第二参与方，则重新从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

所述确定模块1130，还用于基于重新选择的所述候选第二参与方，确定所述目标第一参与方的所述匹配关系。

在一个可选的实施例中，所述匹配模块1140，还用于响应于所述候选第二参与方未处于所述预匹配池中，在所述预匹配池中存储所述候选第二参与方与所述目标第一参与方之间的匹配关系。

综上所述，本实施例提供的对局参与方的匹配装置，通过将匹配池中的参与方分为两组，并在对第一组中的目标第一参与方进行匹配关系的确定时，从关联的第二参与方中确定候选第二参与方，并根据第二参与方当前建立的匹配关系进行回溯，从而重新确定第一参与方组和第二参与方组之间的匹配关系，避免存在最终剩余的参与方之间由于不符合匹配关系而无法匹配，或者匹配准确率较低的问题，提高了对局参与方的匹配准确率。

需要说明的是：上述实施例提供的对局参与方的匹配装置，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的对局参与方的匹配装置与对局参与方的匹配方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图13示出了本申请一个示例性实施例提供的服务器的结构示意图。具体来讲：

服务器1300包括中央处理单元(Central Processing Unit，CPU)1301、包括随机存取存储器(Random Access Memory，RAM)1302和只读存储器(Read Only Memory，ROM)1303的系统存储器1304，以及连接系统存储器1304和中央处理单元1301的系统总线1305。服务器1300还包括用于存储操作系统1313、应用程序1314和其他程序模块1315的大容量存储设备1306。

大容量存储设备1306通过连接到系统总线1305的大容量存储控制器(未示出)连接到中央处理单元1301。大容量存储设备1306及其相关联的计算机可读介质为服务器1300提供非易失性存储。也就是说，大容量存储设备1306可以包括诸如硬盘或者紧凑型光盘只读存储器(Compact Disc Read Only Memory，CD-ROM)驱动器之类的计算机可读介质(未示出)。

不失一般性，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、可擦除可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、带电可擦可编程只读存储器(Electrically Erasable Programmable Read Only Memory，EEPROM)、闪存或其他固态存储其技术，CD-ROM、数字通用光盘(Digital Versatile Disc，DVD)或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知计算机存储介质不局限于上述几种。上述的系统存储器1304和大容量存储设备1306可以统称为存储器。

根据本申请的各种实施例，服务器1300还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器1300可以通过连接在系统总线1305上的网络接口单元1311连接到网络1312，或者说，也可以使用网络接口单元1311来连接到其他类型的网络或远程计算机系统(未示出)。

上述存储器还包括一个或者一个以上的程序，一个或者一个以上程序存储于存储器中，被配置由CPU执行。

本申请的实施例还提供了一种计算机设备，该计算机设备包括处理器和存储器，该存储器中存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述各方法实施例提供的对局参与方的匹配方法。

本申请的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行，以实现上述各方法实施例提供的对局参与方的匹配方法。

本申请的实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述实施例中任一所述的对局参与方的匹配方法。

可选地，该计算机可读存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、固态硬盘(SSD，Solid State Drives)或光盘等。其中，随机存取记忆体可以包括电阻式随机存取记忆体(ReRAM,Resistance RandomAccess Memory)和动态随机存取存储器(DRAM，Dynamic Random Access Memory)。上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (12)

1.一种对局参与方的匹配方法，其特征在于，所述方法包括：

获取匹配池中的第一参与方组和第二参与方组，所述第一参与方组中包括至少一个第一参与方，所述第二参与方组中包括至少一个第二参与方；

在所述第一参与方组和所述第二参与方组中，对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系；

针对所述第一参与方组中的目标第一参与方，从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

响应于所述候选第二参与方处于预匹配池中，确定所述预匹配池中与所述候选第二参与方建立所述匹配关系的候选第一参与方；

从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方，所述关联第二参与方与所述候选第二参与方不同；

基于所述关联第二参与方更新所述候选第一参与方的所述匹配关系，以及确定所述目标第一参与方的匹配关系，所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。

2.根据权利要求1所述的方法，其特征在于，所述基于所述关联第二参与方更新所述候选第一参与方的所述匹配关系，以及确定所述目标第一参与方的匹配关系，包括：

响应于所述关联第二参与方未处于所述预匹配池中，将所述候选第一参与方与所述关联第二参与方之间的匹配关系存储至所述预匹配池中；

将所述目标第一参与方与所述候选第二参与方的匹配关系存储至所述预匹配池中。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

响应于所述关联第二参与方处于所述预匹配池中，确定与所述关联第二参与方匹配的第一参与方，并确定所述第一参与方关联的除所述候选第二参与方和所述关联第二参与方以外的其他第二参与方，得到所述候选第一参与方和所述目标第一参与方的匹配关系；

或，

响应于所述关联第二参与方处于所述预匹配池中，重新从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方。

4.根据权利要求1至3任一所述的方法，其特征在于，所述获取匹配池中的第一参与方组和第二参与方组，包括：

获取匹配池，所述匹配池中包括n个所述参与方，n为大于1的正整数；

将n个参与方进行分组，得到所述第一参与方组和所述第二参与方组。

5.根据权利要求4所述的方法，其特征在于，所述将n个参与方进行分组，得到所述第一参与方组和所述第二参与方组，包括：

根据平均分配原则对n个所述参与方进行分组，得到所述第一参与方组和所述第二参与方组，其中，所述第一参与方组中包括第一数量的所述第一参与方，所述第二参与方组中包括第二数量的所述第二参与方，且所述第一数量与所述第二数量之间的差值小于要求差值。

6.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

响应于所述第二参与方组中不包括所述关联第二参与方，则重新从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

基于重新选择的所述候选第二参与方，确定所述目标第一参与方的所述匹配关系。

7.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

响应于所述候选第二参与方未处于所述预匹配池中，在所述预匹配池中存储所述候选第二参与方与所述目标第一参与方之间的匹配关系。

8.一种对局参与方的匹配装置，其特征在于，所述装置包括：

获取模块，用于获取匹配池中的第一参与方组和第二参与方组，所述第一参与方组中包括至少一个第一参与方，所述第二参与方组中包括至少一个第二参与方；

建立模块，用于在所述第一参与方组和所述第二参与方组中，对符合匹配关系的所述第一参与方和所述第二参与方建立关联关系；

确定模块，用于针对所述第一参与方组中的目标第一参与方，从所述第二参与方组中确定与所述目标第一参与方建立有所述关联关系的候选第二参与方；

所述确定模块，还用于响应于所述候选第二参与方处于预匹配池中，确定所述预匹配池中与所述候选第二参与方建立所述匹配关系的候选第一参与方；

所述确定模块，还用于从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方，所述关联第二参与方与所述候选第二参与方不同；

匹配模块，还用于基于所述关联第二参与方更新所述候选第一参与方的所述匹配关系，以及确定所述目标第一参与方的匹配关系，所述预匹配池中包括所述第一参与方组和所述第二参与方组中已建立的所述匹配关系。

9.根据权利要求8所述的装置，其特征在于，所述匹配模块，包括：

存储单元，用于响应于所述关联第二参与方未处于所述预匹配池中，将所述候选第一参与方与所述关联第二参与方之间的匹配关系存储至所述预匹配池中；将所述目标第一参与方与所述候选第二参与方的匹配关系存储至所述预匹配池中。

10.根据权利要求9所述的装置，其特征在于，所述匹配模块，还包括：

匹配单元，用于响应于所述关联第二参与方处于所述预匹配池中，确定与所述关联第二参与方匹配的第一参与方，并确定所述第一参与方关联的除所述候选第二参与方和所述关联第二参与方以外的其他第二参与方，得到所述候选第一参与方和所述目标第一参与方的匹配关系；

或，

所述匹配单元，用于响应于所述关联第二参与方处于所述预匹配池中，重新从所述第二参与方组中确定与所述候选第一参与方建立有所述关联关系的关联第二参与方。

11.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一段程序，所述至少一段程序由所述处理器加载并执行以实现如权利要求1至7任一所述的对局参与方的匹配方法。

12.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一段程序，所述至少一段程序由处理器加载并执行以实现如权利要求1至7任一所述的对局参与方的匹配方法。

Images