淘汰赛对阵图生成方法及装置与流程

本发明涉及计算机技术领域，尤其涉及一种淘汰赛对阵图生成方法及装置。

背景技术：

随着竞技体育的发展，体育比赛的种类越来越多，各种赛事规则，赛事日程安排等的需求越来越多，且复杂性越来越大，为了保证赛事有序开展，维护公平、公正、公开的竞赛环境，需要有效地进行赛事相关事项的有序管理。

竞技比赛中有一种赛制是淘汰赛，常见的淘汰赛的每一轮都是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轮比赛，基于第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轮比赛的队伍数的步骤。相对于现有技术，通过上一轮比赛的分组数，确定此轮比赛的队伍数，并基于此轮比赛的队伍数的奇偶属性，确定此轮比赛的分组数，使得无论比赛的队伍数是奇数还是偶数，都能够进行分组，且最终得到淘汰赛的对阵图，相对于现有技术中队伍数仅能为2个n次方，局限性降低，且不受队伍数限制，适用性强。

附图说明

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

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

图2为本发明第二实施例中淘汰赛对阵图生成方法的流程示意图；

图3为本发明实施例中淘汰赛对阵图的展示图形的示意图；

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

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

具体实施方式

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

由于现有技术中举行淘汰赛时参赛队伍数必须为2的n次方，存在的局限性大的的技术问题。

为了解决上述技术问题，本发明提出淘汰赛对阵图生成方法，在该方法中，通过上一轮比赛的分组数，确定此轮比赛的队伍数，并基于此轮比赛的队伍数的奇偶属性，确定此轮比赛的分组数，使得无论比赛的队伍数是奇数还是偶数，都能够进行分组，且最终得到淘汰赛的对阵图，相对于现有技术中队伍数仅能为2个n次方，局限性降低，且不受队伍数限制，适用性强。

请参阅图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。即，若第3轮比赛的分组数为10组，则该10组分别比赛之后，将得到10个优胜队伍，将有10个队伍参加第4轮比赛。

步骤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轮比赛的队伍数的步骤。相对于现有技术，通过上一轮比赛的分组数，确定此轮比赛的队伍数，并基于此轮比赛的队伍数的奇偶属性，确定此轮比赛的分组数，使得无论比赛的队伍数是奇数还是偶数，都能够进行分组，且最终得到淘汰赛的对阵图，相对于现有技术中队伍数仅能为2个n次方，局限性降低，且不受队伍数限制，适用性强。

基于第一实施例，请参阅图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轮比赛，且轮次数是从第一轮开始至第三轮依次排列的，其中，未填充的小方框表示该位置可以显示一个队伍的名称，已填充黑色的小方框表示该方框中不可以填充队伍的名称，该方框所在的组中仅有一个队伍，在第一轮所在的方框中，右侧的六个小方框划分为三组，表示第一轮的分组数，右侧的三个小方框表示第一轮的优胜队伍数，且为进行第二轮的队伍数，其中，第一轮的队伍数为5，优胜队伍数为3，则参加第二轮的队伍数为3，第二轮的优胜队伍数为2，则参加第三轮的队伍数为2，第三轮最后优胜一个队伍，该队伍即为冠军队伍。

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

进一步的，在本发明实施例中，还可以将最后一轮的优胜队伍的展示图形标识为冠军位，将最后一轮的失败队伍标识为亚军位。可以理解的是，还可以标识季军位等等，在实际应用中，可以根据具体的规则进行标定。

在本发明实施例中，通过上一轮比赛的分组数，确定此轮比赛的队伍数，并基于此轮比赛的队伍数的奇偶属性，确定此轮比赛的分组数，使得无论比赛的队伍数是奇数还是偶数，都能够进行分组，且最终得到淘汰赛的对阵图，相对于现有技术中队伍数仅能为2个n次方，局限性降低，且不受队伍数限制，适用性强。

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

第一确定模块401，用于对于第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。即，若第3轮比赛的分组数为10组，则该10组分别比赛之后，将得到10个优胜队伍，将有10个队伍参加第4轮比赛。

第二确定模块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轮比赛的队伍数的步骤。相对于现有技术，通过上一轮比赛的分组数，确定此轮比赛的队伍数，并基于此轮比赛的队伍数的奇偶属性，确定此轮比赛的分组数，使得无论比赛的队伍数是奇数还是偶数，都能够进行分组，且最终得到淘汰赛的对阵图，相对于现有技术中队伍数仅能为2个n次方，局限性降低，且不受队伍数限制，适用性强。

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

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

第三确定模块501，用于若所述第i轮比赛的分组数等于1，则确定所述淘汰赛对阵图的轮次数，及获取每轮比赛的分组数；

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

其中，布局模块502具体用于：

按照所述轮次数从小到大的顺序，依次布局每轮所对应的展示区域；在所述展示区域内，依次布局所述展示区域对应的轮次数的分组数的展示图形及优胜队伍的展示图形。

在本发明实施例中，若第i轮比赛的分组数等于1，则表明第i轮比赛只有一组进行比赛，且最终将得到一个优胜队伍和一个失败队伍，在这种情况下，就无法再进行下一轮的比赛，此时也表明淘汰赛结束，该优胜队伍即为淘汰赛的冠军，该失败队伍即为淘汰赛的亚军。

其中，在第i轮比赛的分组数等于1时，由于没有下一轮的比赛，此时已经完成淘汰赛的分组划分，生成装置将确定该淘汰赛对阵图的轮次数及获取每轮比赛的分组数，其中，轮次数即为分组数等于1时对应的第i轮比赛的i，例如，若第5轮比赛的分组数等于1，则表明该淘汰赛对阵图的轮次数为5。进一步的，将根据上述轮次数及分组数进行淘汰赛布局，得到淘汰赛对阵图。

具体的，将按照如下方式进行布局，按照上述轮次数从小到大的顺序，依次布局每轮所对应的展示区域；在展示区域内，依次布局展示区域对应的轮次数的分组数的展示图形及优胜队伍的展示图形。例如，请参阅图3，为本发明实施例中淘汰赛对阵图的展示图形的示意图。其中，该淘汰赛对阵图是基于初始的队伍数为5生成的，共有3轮比赛，且轮次数是从第一轮开始至第三轮依次排列的，其中，未填充的小方框表示该位置可以显示一个队伍的名称，已填充黑色的小方框表示该方框中不可以填充队伍的名称，该方框所在的组中仅有一个队伍，在第一轮所在的方框中，右侧的六个小方框划分为三组，表示第一轮的分组数，右侧的三个小方框表示第一轮的优胜队伍数，且为进行第二轮的队伍数，其中，第一轮的队伍数为5，优胜队伍数为3，则参加第二轮的队伍数为3，第二轮的优胜队伍数为2，则参加第三轮的队伍数为2，第三轮最后优胜一个队伍，该队伍即为冠军队伍。

在本发明实施例中，该装置还包括：

标识模块503，用于将最后一轮的优胜队伍的展示图形标识为冠军位，将最后一轮的失败队伍标识为亚军位。

进一步的，在本发明实施例中，还可以将最后一轮的优胜队伍的展示图形标识为冠军位，将最后一轮的失败队伍标识为亚军位。可以理解的是，还可以标识季军位等等，在实际应用中，可以根据具体的规则进行标定。

在本发明实施例中，通过上一轮比赛的分组数，确定此轮比赛的队伍数，并基于此轮比赛的队伍数的奇偶属性，确定此轮比赛的分组数，使得无论比赛的队伍数是奇数还是偶数，都能够进行分组，且最终得到淘汰赛的对阵图，相对于现有技术中队伍数仅能为2个n次方，局限性降低，且不受队伍数限制，适用性强。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器（rom，read-onlymemory）、随机存取存储器（ram，randomaccessmemory）、磁碟或者光盘等各种可以存储程序代码的介质。

需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

以上为对本发明所提供的一种淘汰赛对阵图生成方法及装置的描述，对于本领域的技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本发明的限制。