淘汰赛对阵图生成方法及装置：突破参赛队伍数限制，提升赛事管理效率

背景技术：

随着竞技体育的发展，体育竞赛种类越来越多，各类竞赛规则、竞赛日程等需求日益增多，复杂程度不断提高。为保障竞赛有序开展，维护公平、公正、公开的竞赛环境，需要对竞赛相关事项进行有效有序管理。

竞技类游戏采用淘汰赛制，常见的淘汰赛每轮有2的n次方支队伍，因此每次淘汰赛都需要集结2的n次方支队伍才能实现，局限性很大。

技术实现要素：

本发明的主要目的在于提供一种淘汰赛比赛图生成方法及装置，旨在解决现有技术中存在淘汰赛时参赛球队数必须是2的n次方，局限性很大的技术问题。

为实现上述目的，本发明第一方面提供一种淘汰赛比赛图生成方法，包括：

对于第i轮比赛，根据第i-1轮比赛的组数确定第i轮比赛的参赛队伍数，i初始值为0，不存在第0轮比赛，第1轮比赛的队伍数为初始参赛队伍数；

根据第i轮比赛球队数量的奇偶属性，确定第i轮比赛的小组数；

若第i轮比赛的小组数等于预设值，则根据确定的每轮比赛的小组数生成淘汰赛对阵图；

若第i轮比赛的小组数大于预设值，则置i=i+1，并返回执行根据第i-1轮比赛的小组数确定参加第i轮比赛的球队数的步骤。

为了实现上述目的，本发明的第二方面提供了一种淘汰赛分组生成装置，包括：

第一确定模块，用于根据第i-1轮比赛的组数确定第i轮比赛的参赛队伍数，i初始值为0，不存在第0轮比赛，第1轮比赛的队伍数为初始参赛队伍数；

第二确定模块，用于根据第i轮比赛队伍数量的奇偶属性，确定第i轮比赛的分组数；

生成模块，用于若第i轮比赛的分组数等于预设值，则根据确定的每轮比赛的分组数生成淘汰赛对阵图；

返回模块用于若第i轮比赛的组数大于预设值，则设置i=i+1，并返回执行第一判断模块。

本发明提供一种淘汰赛对阵图生成方法，包括：对于第i轮比赛，对于第i轮比赛，根据第i-1轮比赛的小组数，确定第i轮比赛参赛的球队数，i的初始值为0，不存在第0轮比赛，第1轮比赛的球队数为初始参赛的球队数；根据第i轮比赛球队数的奇偶属性，确定第i轮比赛的小组数；若第i轮比赛的小组数等于预设值，则根据已经确定的每轮比赛的小组数生成淘汰赛对阵图；若第i轮比赛的分组数大于上述预设值，则设i=i+1，并返回执行上述根据第i-1轮比赛的分组数确定第i轮比赛参赛球队数的步骤。与现有技术相比，本轮比赛的球队数由上一轮比赛的分组数确定，本轮比赛的分组数根据本轮比赛球队数的奇偶性确定，这样无论比赛球队数是奇数还是偶数，都可以进行分组，最终得到淘汰赛对阵表。与现有技术中球队数只能是2n次方相比，减少了限制，不受球队数的限制欧冠淘汰赛对阵表，适用性强。

附图简要说明

为了更加清楚地说明本发明的实施例或者现有技术中的技术方案，下面将对实施例或者现有技术描述中所需要用到的附图进行简要介绍。显然，下面所描述的附图仅仅是本发明的一些实施例，对于本领域的技术人员来说，在不付出创造性劳动的情况下，还可以基于这些附图获得其他的附图。

图1为本发明实施例一的淘汰赛对阵图生成方法的流程示意图；

图2为本发明实施例二中淘汰赛比赛图生成过程示意图；

图3为本发明实施例中淘汰赛匹配图的显示图形示意图；

图4为本发明实施例三的淘汰赛对阵图生成装置的程序模块结构示意图；

图5为本发明实施例四的淘汰赛对阵图生成装置的程序模块结构示意图。

详细描述

为了使本发明的目的、特征和优点更加明显和容易理解，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例只是本发明一部分实施例，而不是全部。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动的情况下所获得的所有其他实施例，都属于本发明保护的范围。

由于现有技术中淘汰赛参赛球队数必须是2的n次方，因此存在局限性很大的技术问题。

为了解决上述技术问题，本发明提出了一种淘汰赛对阵图生成方法，该方法通过上一轮比赛的分组数确定本轮比赛的球队数，并根据本轮比赛球队数的奇偶性确定本轮比赛的分组数，这样无论比赛球队数是奇数还是偶数都可以进行分组，最终得到淘汰赛对阵图。与现有技术中球队数只能是2n次方相比，该方法限制减少，不受球队数限制，适用性强。

请参阅图1，为本发明实施例一中淘汰赛比赛图生成方法的流程图，该方法包括：

步骤101：针对第i轮比赛，根据第i-1轮比赛的组数，确定第i轮比赛参赛球队数，i初始值为0，不存在第0轮比赛，第1轮比赛球队数为初始参赛球队数；

在本发明的一个实施例中，上述淘汰赛对阵图生成方法由淘汰赛对阵图生成装置（以下简称：生成装置）实现，该淘汰赛对阵图生成装置由程序模块组成，存储在终端的计算机可读存储介质中，终端中的处理器可以调用并运行存储在计算机可读存储介质中的生成模块的程序模块，实现上述淘汰赛对阵图生成方法。

上述生成方法适用于各类竞技体育的淘汰赛欧冠淘汰赛对阵表，在淘汰赛开始前，可以基于上述淘汰赛图生成方法生成淘汰赛图。可以说明的是，淘汰赛图只是淘汰赛的分组显示，并不包括球队的实际分组，而是人工或随机将球队填充到对应的显示图形中。例如，对于第一轮比赛，可以人工将抽签确定的球队添加到第一轮比赛组号的显示图形中，也可以随机将多个球队分组添加到第一轮比赛组号的显示图形中进行显示。

对于第i轮，生成设备会根据第i-1轮的分组数确定第i轮的参赛球队数，其中i的初始值为0。可以理解，由于不存在第0轮，因此对于第1轮，生成设备会将初始参赛球队数确定为第1轮的参赛球队数。对于其他轮次，例如第5轮，生成设备会根据第4轮的分组数确定第5轮​​的参赛球队数。

可以理解的是，由于分组就是将两支球队分到一组，经过一组比赛后，会分出一支获胜队伍和一支失败队伍，而失败队伍通常不会进入下一轮比赛，因此欧冠淘汰赛对阵表，如果第i轮比赛的小组数为n，则意味着第i+1轮比赛的参赛球队数为n。也就是说，如果第三轮比赛的小组数为10组，那么这10组分别比赛后，会分出10支获胜队伍，而第四轮比赛的参赛球队数也会有10支。

步骤102、根据第i轮比赛队伍数量的奇偶属性，确定第i轮比赛的小组数；执行步骤103或者执行步骤104；

本发明实施例中，在确定了第i轮比赛的参赛球队数之后，根据第i轮比赛球队数的奇偶属性，确定第i轮比赛的小组数。

具体来说：如果第i轮的球队数为奇数，则将第i轮的球队数加1的总和除以2，得到第i轮的小组数；例如，如果第i轮的球队数为5，则说明无法实现二两分组，此时，将第i轮的球队数加1，即6，则第i轮的小组数可以为3组。可以理解，这种情况下，实际分组时，会有一支球队单独分组，该球队不进行比赛，而是直接进入下一轮分组。进一步，为了更加公平，单独分组的球队可以是实力强队，也可以是通过抽签确定的球队，也可以是系统随机抽签确定的球队，并在下一轮分组时参加下一轮分组。若上述第i轮的球队数为偶数，则将第i轮的球队数除以2，得到第i轮的小组数。

步骤103、若第i轮比赛的分组数等于预设值，则根据确定的每轮比赛的分组数生成淘汰赛对阵图；

步骤104、若第i轮比赛的组数大于预设值，则设i=i+1，返回执行步骤101。

在本发明的一个实施例中，在确定了第i轮比赛的分组数之后，将会判断此时是否需要生成淘汰赛对阵图，也就是判断第i轮比赛的分组数是否等于预设值，该预设值可以是1、2或其他预设值。

若第i轮比赛的分组数等于预设值，则此时生成装置会根据已确定的每轮比赛的分组数生成淘汰赛对阵图，若第i轮比赛的分组数大于上述预设值，则表示需要进行下一轮比赛，此时会置i=i+1，并返回执行上述步骤101。

在本发明的一个实施例中，对于第i轮比赛，对于第i轮比赛，根据第i-1轮比赛的小组数，确定第i轮比赛的参赛球队数，i的初始值为0，不存在第0轮比赛，第1轮比赛的球队数为初始参赛球队数；根据第i轮比赛球队数的奇偶属性，确定第i轮比赛的小组数；若第i轮比赛的小组数等于预设值，则根据已经确定的每轮比赛的小组数生成淘汰赛对阵图；若第i轮比赛的分组数大于上述预设值，则设置i=i+1，返回执行根据第i-1轮比赛的分组数确定第i轮比赛参赛球队数的步骤。与现有技术相比，本轮比赛的球队数由上一轮比赛的分组数确定，本轮比赛的分组数根据本轮比赛球队数的奇偶性确定，这样无论比赛球队数是奇数还是偶数，都可以进行分组，最终得到淘汰赛对阵表。与现有技术中球队数只能是2n次方相比，减少了限制，不受球队数的限制，适用性强。

基于第一实施例，请参阅图2，为本发明第二实施例的淘汰赛比赛图生成方法的流程图，包括：

步骤201：针对第i轮比赛，根据第i-1轮比赛的组数，确定第i轮比赛参赛球队数，i初始值为0，不存在第0轮比赛，第1轮比赛球队数为初始参赛球队数；

步骤202、根据第i轮比赛队伍数量的奇偶属性，确定第i轮比赛的小组数；执行步骤203或者执行步骤205；

可以理解的是，上述步骤201和步骤202与图1所示第一实施例中步骤101和步骤102所描述的内容类似，在此不再赘述。

步骤203、若第i轮比赛的小组数等于1，则确定淘汰赛对阵图的轮数，并获取每轮比赛的小组数；

步骤204、根据轮次数、组数进行淘汰赛布局，得到淘汰赛对阵图；

步骤205、若第i轮比赛的组数大于预设值，则设i=i+1，返回执行步骤201。

本发明实施例中，若第i轮比赛的小组数等于1，则表示第i轮比赛只有一个小组参赛，最终将产生一支获胜队伍和一支失败队伍，此时无法进行下一轮比赛，也表示淘汰赛已经结束，获胜队伍为淘汰赛冠军，失败队伍为淘汰赛亚军。

当第i轮小组数等于1时，由于没有下一轮比赛，因此此时淘汰赛小组分组已经完成，生成装置将确定淘汰赛分组图的轮数并得到每轮比赛的小组数，其中轮数为小组数等于1对应的第i轮的i。例如，第5轮的小组数等于1，则表明淘汰赛分组图的轮数为5。进一步的，将根据上述轮数和小组数进行淘汰赛布局，得到淘汰赛分组图。

具体地，按照如下方式进行布局：将各轮对应的显示区域按照上述轮数从小到大的顺序排列；在显示区域中依次排列有该显示区域对应的轮数的分组号的显示图形和获胜队伍的显示图形。例如，请参考图3，为本发明实施例中淘汰赛图的显示图形示意图。其中，淘汰赛图是根据初始队伍数为5而生成的，比赛共3轮，轮数按照第一轮到第三轮的顺序排列。其中，未填充的小框表示该位置可以显示某支队伍的名称，填充黑色的小框表示该框中不能填写队伍的名称。该框所在组只有一个队伍。在第一轮所在的框中，右侧的6个小框分为3组，表示第一轮的组数。右边三个小方框表示第一轮获胜的球队数，是进入第二轮的球队数。其中第一轮的球队数为5支，获胜的球队数为3支，那么第二轮参赛的球队数为3支，第二轮获胜的球队数为2支，第三轮参赛的球队数为2支。第三轮获胜的球队即为冠军球队。

在本发明的一个实施例中，若第i轮比赛的分组数等于预设值，则此时生成装置将根据已确定的每轮比赛的分组数生成淘汰赛对阵图。若第i轮比赛的分组数大于上述预设值，则表示需要进行下一轮比赛。此时将设置i=i+1，并返回执行上述步骤201。

进一步地，在本发明实施例中，还可以将上一轮获胜队伍的显示图形标记为冠军位置，将上一轮失败队伍的显示图形标记为亚军位置。可以理解的是，也可以标记第三名位置，实际应用中，可以根据具体规则进行标定。

本发明实施例中，通过上一轮比赛的分组数确定本轮比赛的球队数，并根据本轮比赛球队数的奇偶属性确定本轮比赛的分组数，这样无论比赛球队数为奇数还是偶数，都可以进行分组，最终得到淘汰赛对阵图。相比现有技术中球队数只能是2n次方，减少了限制，不受球队数限制，适用性强。

请参阅图4，为本发明实施例三淘汰赛对阵图生成装置的程序模块结构示意图，该装置包括：

第一确定模块401，用于根据第i-1轮比赛的组数确定第i轮比赛的参赛球队数，其中，i的初始值为0，若无第0轮比赛，则第1轮比赛的球队数为初始参赛球队数；

对于第i轮，生成设备会根据第i-1轮的分组数确定第i轮的参赛球队数，其中i的初始值为0。可以理解，由于不存在第0轮，因此对于第1轮，生成设备会将初始参赛球队数确定为第1轮的参赛球队数。对于其他轮次，例如第5轮，生成设备会根据第4轮的分组数确定第5轮​​的参赛球队数。

可以理解的是，由于分组就是将两支球队分到一组，经过一组比赛后，会分出一支获胜队伍和一支失败队伍，而失败队伍通常不会进入下一轮比赛，因此，如果第i轮比赛的小组数为n，则意味着第i+1轮比赛的参赛球队数为n。也就是说，如果第三轮比赛的小组数为10组，那么这10组分别比赛后，会分出10支获胜队伍，而第四轮比赛的参赛球队数也会有10支。

第二确定模块402，用于根据第i轮比赛队伍数量的奇偶属性，确定第i轮比赛的小组数；

生成模块403，用于若第i轮比赛的分组数等于预设值，则根据确定的每轮比赛的分组数生成淘汰赛对阵图；

返回模块404，用于若第i轮比赛的组数大于预设值，则设置i＝i+1，并返回第一确定模块401。

第二确定模块402具体用于：

若第i轮球队数为奇数，则将第i轮球队数加1后除以2，得到第i轮的小组数；

若第i轮比赛的球队数为偶数，则将第i轮比赛的球队数除以2，得到第i轮比赛的小组数。

本发明实施例中，在确定了第i轮比赛的参赛球队数之后，根据第i轮比赛球队数的奇偶属性，确定第i轮比赛的小组数。

具体来说：如果第i轮的球队数为奇数，则将第i轮的球队数加1的总和除以2，得到第i轮的小组数；例如，如果第i轮的球队数为5，则说明无法实现二两分组，此时，将第i轮的球队数加1，即6，则第i轮的小组数可以为3组。可以理解，这种情况下，实际分组时，会有一支球队单独分组，该球队不进行比赛，而是直接进入下一轮分组。进一步，为了更加公平，单独分组的球队可以是实力强队，也可以是通过抽签确定的球队，也可以是系统随机抽签确定的球队，并在下一轮分组时参加下一轮分组。若上述第i轮的球队数为偶数，则将第i轮的球队数除以2，得到第i轮的小组数。

在本发明的一个实施例中，对于第i轮比赛，对于第i轮比赛，根据第i-1轮比赛的小组数，确定第i轮比赛的参赛球队数，i的初始值为0，不存在第0轮比赛，第1轮比赛的球队数为初始参赛球队数；根据第i轮比赛球队数的奇偶属性，确定第i轮比赛的小组数；若第i轮比赛的小组数等于预设值，则根据已经确定的每轮比赛的小组数生成淘汰赛对阵图；若第i轮比赛的分组数大于上述预设值，则设置i=i+1，返回执行根据第i-1轮比赛的分组数确定第i轮比赛参赛球队数的步骤。与现有技术相比，本轮比赛的球队数由上一轮比赛的分组数确定，本轮比赛的分组数根据本轮比赛球队数的奇偶性确定，这样无论比赛球队数是奇数还是偶数，都可以进行分组，最终得到淘汰赛对阵表。与现有技术中球队数只能是2n次方相比，减少了限制，不受球队数的限制，适用性强。

基于第三实施例，请参阅图5，为本发明第四实施例中淘汰赛对阵图生成装置的程序模块结构图。该装置包括：第一确定模块401、第二确定模块403、生成模块403和返回模块404，与图中第三实施例中描述的内容类似，在此不再赘述。

若预设值为1，则生成模块403，包括：

第三确定模块501，用于确定淘汰赛的轮次数，若第i轮的小组数等于1，则获取每轮的小组数；

布局模块502用于根据轮次数、组数进行淘汰赛布局，得到淘汰赛对阵图。

布局模块502具体用于：

每轮对应的显示区域按照轮数从小到大依次排列；显示区域内依次排列有显示区域对应轮数的分组号显示图形和获胜队伍的显示图形。

本发明实施例中，若第i轮比赛的小组数等于1，则表示第i轮比赛只有一个小组参赛，最终会有一支获胜队伍和一支失败队伍，此时无法进行下一轮比赛，也表示淘汰赛已经结束，获胜队伍为淘汰赛冠军，失败队伍为淘汰赛亚军。

当第i轮小组数等于1时，由于没有下一轮比赛，因此此时淘汰赛小组分组已经完成，生成装置将确定淘汰赛分组图的轮数并得到每轮比赛的小组数，其中轮数为小组数等于1对应的第i轮的i。例如，第5轮的小组数等于1，则表明淘汰赛分组图的轮数为5。进一步的，将根据上述轮数和小组数进行淘汰赛布局，得到淘汰赛分组图。

具体来说，布局以以下方式进行：与每个回合相对应的显示区域在显示区域中的较小到大的订单；击球图是根据最初的球队数量为5的。在第一轮到第三轮比赛中，该回合的序列是序列的。分为三组，指示第一轮中的组数。右边的三个小盒子表明第一轮中获胜的球队数量是进入第二轮比赛的球队的数量，第一轮中的球队数量为5，而获胜的球队数量为3，而参加第二轮的球队数量是第二轮比赛中的3个球队，是第三轮比赛的冠军。

在本发明的实施方案中，该设备进一步包括：

标识模块503用于在最后一轮中识别获胜团队的显示图形作为冠军位置，并在最后一轮中确定输球球队作为亚军。

此外，在本发明的体现中，上一轮的获胜团队的展示图也可以标记为冠军位置，在最后一轮中，可以将失败的球队标记为亚军，这是可以理解的，在实际应用中也可以根据特定的规则进行校准。

在本发明的实施中，这一轮比赛中的球队数量取决于上一轮比赛中的群体数量，并且这一轮比赛中的群体数量是根据这一轮比赛中的奇偶校验属性确定的，因此，无论比赛中的球队数量是否奇怪，都可以将组成的组成部分进行组合。 ，限制降低，并且不受团队数量的限制，并且适用性很强。

在本应用程序中提供的几个实施方案，应该以其他方式来理解，可以用上述的设备实现的设备和方法是逻辑函数分裂，例如其他模块，或者是某些模块，或者是一个组合。所示或讨论的UAL耦合或直接耦合或通信连接可以通过某些接口，间接耦合或设备或模块的通信连接，这些连接可以是电气，机械或其他形式。

描述为单独组件的模块可能会或可能不会在物理上分开，并且显示为模块的组件可能是物理模块，也就是说，它们可能位于一个位置或分布在多个网络模块上。

此外，本发明的每个实施例中的每个功能模块都可以集成到一个处理模块中，或者可以分开存在每个模块，或者可以将两个或多个模块集成到一个模块中。

如果集成模块以软件功能模块的形式实现，并用作独立产品，则可以根据此理解存储在计算机上的存储介质中。设备等。

应该注意的是，对于上述方法的体现，为了简单起见，它们都被描述为一系列动作组合，但是在艺术中熟练的人应该知道，本发明不受所描述的行动顺序限制，因为根据当前的发明，在其他序列中都可以在其他方面进行某些范围，同时也可以在其他方面进行。本发明不一定需要所涉及的动作和模块。

在上述实施方案中，每个实施方案的描述对某个实施方案中未详细描述的部分都具有自己的重点，可以参考其他实施方案的相关描述。

以上是对本发明提供的敲除匹配图的描述。