CN108479073B - 自动配对装置、方法及其计算机程序产品 - Google Patents

Abstract

本发明，是一个透过程序代码及数据库应用于网络上的「公正系统」，能大幅降低运动竞技执行人力、时间、空间成本，人数限制，并加速运动竞技推广的方法。本系统系使用程序提供竞赛选手网络线上报名，并透过公平随机数配对产生对战局，再透过竞赛胜利方提供胜利凭证，以此判定获胜晋级，为因应赛事空间、时间、人力限制，导致赛事推广窒碍；为此，透过程序精算配置，各同一时间提供无上限的活动组织，举办从4人到1024人甚至更多的报名人数，透过本系统公平公正计算出对战组合，让在不同时空的参赛选手，皆能顺利进行赛事，并可在指定时间，产生出最终获胜冠军。

Description

自动配对装置、方法及其计算机程序产品

【技术领域】

本发明系一种配对装置、方法及其计算机程序产品，尤指一种可完成公平自动配对之配对装置、方法以及计算机程序产品。

【背景技术】

现行之电玩竞赛发展日趋热络，而热门游戏之参赛之队伍数量超过百余队亦相当平常。于现行的技术中，当比赛开打前，会将参赛方两两一组进行淘汰赛，并让胜出的一方进行下一回，以与其他胜出的队伍进行下一回合的比赛。

由于每一场次参加的队伍皆不相同，因此在第二回合以后之比赛，势必会有部分之胜出的参加者无法配对到对手，以第1图之状况说明之，当参加者有10位时，第一回合R1胜出者为第1、4、5、8以及10。而在进行第二回合R2后，由于胜出的队伍无法被2所整除，因此会有1位参加者(第10号参加者)需等待(直接晋级下一回合)始能进行比赛。而在第三回合时R3，共有3位需进行比赛，此时参加者中又会有一位需等待(直接晋级下一回合)。

因此，在决定那一位参加者直接晋级时，不仅相当的耗费时间以及人力，其安排配对之公平性亦容易为人所诟病。而当有大量的参加者时，前述之问题会更加的严重。

综上所述，如何提供一种可自动配对参加者之技术手段乃本领域亟需解决之技术问题。

【发明内容】

为解决前揭之问题，本发明之目的系提供一种可自动配对参加者之系统、方法及其计算机程序产品。

为达上述目的，本发明提出一种自动配对装置，自M个配对端中选取N个配对端，并将N个配对端配置到N个配对组，其中N个配对组系分为K个群组，并将M-N个配对端交错的配置于在K个群组间的等配对组内。

为达上述目的，本发明提出一种自动配对方法，包含下列步骤：首先，自M个配对端中选取N个配对端。接着，将N个配对端配置到N个配对组，其中N个配对组系分为K个群组。再者，将M-N个配对端交错的配置于在K群组间之等配对组内。

为达上述目的，本发明提出一种用于自动配对之计算机程序产品，当计算机装置加载并执行计算机程序产品，可完成如前述方法所述之步骤。

综上所述，本发明之装置、方法及其计算机程序产品可自动地且公平地配对参加者，并避免先前技术之配对系统在第二回合时需透过人工进行重配置之问题。

【附图说明】

第1图系为习知之配对操作示意图。

第2图系为本发明自动配对系统之系统示意图。

第3～4图系为本发明之一操作示意图

【具体实施方式】

以下将描述具体之实施例以说明本发明之实施态样，惟其并非用以限制本发明所欲保护之范畴。

请参阅第2图，其为本发明之自动配对系统示意图。自动配对系统包含自动配对装置1以及复数个参加端装置。前述之自动配对装置1更包含了依序连接之报名模块11、验证模块12、编排模块13、配对处理模块14以及回报模块15。报名模块11系提供多个参加者2(A～J)装置进行报名作业。接着验证模块12会对报名之参加者2进行身份验证，并定义完成验证并受理报名为参加端(A～J)。而编排模块13会将验证之参加端进行编排(例如随机数编排)以产生M个配对端21(如表1所示，序列：1～10)，而配对处理模块14会从M个配对端21中选取N个配对端21，并将N个配对端21配置到N个配对组140，其中N个配对组140系分为K个群组，并将M-N个配对端21交错的配置于在K个群组间之各个配对组140内。

前述之报名模块11、验证模块12、编排模块13、配对模块以及回报模块15系可为硬件模块或软件模块。其硬件模块可为系统芯片、处微理器或可编程数字逻辑电路。其软件模块可透过计算机程序语言实现之，例如ASP、PHP、Ruby、Python等，惟其程序语言之类别不在此限。

前述之M-N个配对端21端位于二群组其中之一内，系可为奇数排序或者为偶数排序。

本发明又提供第二实施例，第二实施例系为一自动配对方法，前述之方法系可经由计算机装置所执行，包含下列步骤：

S101：连结复数参加者。

S102：对参加者进行验证，并将通过验证之参加者定义为参加端。

S103：对参加端进行随机数编排，以产生对应之配对端(序列值)

S104：自M个配对端中选取N个配对端。

S105：将N个配对端配置到N个配对组，其中N个配对组系分为K个群组。

S106：将M-N个配对端交错的配置于在K群组间之配对组内。

S107：进行比赛及其晋级。

S108：储存比赛结果，完成。

本发明又提供第三实施例，第三实施例系为一种用于配对之计算机程序产品，当计算机装置加载并执行计算机程序产品，可完成前述方法述方所述之步骤。

请接着参阅第3～4图，其为本发明自动配对系统之操作示意图。当有多个参加者欲参加某一赛事时，可透过具运算功能之行动通讯装置或计算机装置登入前述之自动配对系统。设定参加者2计有参加者A～参加者L共12位(M＝10)时，若各个参赛端皆通过验证模块12的验证后，此时编排模块13会将通过验证的参赛端进行随机数编排，其编排后配对端21包含参加端信息以及对应之序列信息，如表1所示。

序列信息	1	2	3	4	5	6	7	8	9	10	11	12
													参加端	I	H	J	K	D	B	L	G	E	A	F	C

表1

请再参阅第3图。设定N值为8、K值为2(将M配对组140划分为二群组)。再者从12个序列中选出8个配对端21(序列1～8)，并配置到8个配对组140中。请接着参阅第4图，将第9～12交错的配置于在第一群组G1以及第二群组G2间的配对组140内。左侧之群组定义为第一群组G1，右侧之群组定义为第二群组G2，其M-N个配对组140于各群组内时可为奇数排序(第一群组G1)或偶数排序(第二群组G2)。而后续执行之比赛回合(第二回合R2、第三回合R3、第四回合R4)中，各个胜出之参加端2(配对端21)皆能对应到胜出的另一参加端2(配对端21)，因此配对系统毋需再重新配对比赛对象。

当配对处理模块14完成配对处理后，会通知各个配对组140进行比赛。并触发完成比赛之配对组140回传比赛结果信息(例如电玩之比赛结束画面影像、比赛纪录档案等)，以存入回报模块15中，并依比赛结果安排下一回合之赛事以及对手。

相较于习知技术(第1图)配置系统在进行第一回合R1之后，在晋级比赛(第二回合R2至第四回合R4)时有参加者未能配对到适当之对手，若参加者为数众多时，则需耗费相当多的时间来安排胜出机制。反观本案之自动配对装置、方法及其计算机程序产品在完成配对后，其后续回合中，各个胜出之参加者皆能直接对应到下一场之对手，而不会有等待(直接晋级)的现象，以能提供更为便捷之配对服务。

上列详细说明系针对本发明之一可行实施例之具体说明，惟该实施例并非用以限制本发明之专利范围，凡未脱离本发明技艺精神所为之等效实施或变更，均应包含于本案之专利范围中。

【符号说明】

Claims (6)

1.一种自动配对装置，包含：

配对处理模块，系自M个配对端中选取N个该配对端，并将N个该配对端配置到N个配对组，其中该N个配对组系分为K个群组，并将M-N个该配对端交错的配置于在K个该群组间的该等配对组内，其中N值为8，K值为2。

2.根据权利要求1所述的一种自动配对装置，其该配对组系包含二名额。

3.根据权利要求1所述的一种自动配对装置，其中M-N个该配对端端位于该二群组其中之一内系选择的为奇数排序或偶数排序。

4.根据权利要求1所述的一种自动配对装置，更包含：

报名模块，用以通讯连接复数个外部之参加装置；

验证模块，连接该报名模块，该验证模块更验证该等参加装置，以提供复数个参加端，该等参加端系应该等参加装置；以及

编排模块，连接该验证模块以及该配对处理模块，该编排模块系随机数编排该等参加端，以提供M个该配对端，各该配对端系包含各该参加端及其对应之序列值。

5.一种自动配对方法，包含下列步骤：

自M个配对端中选取N个配对端；

将N个该配对端配置到N个配对组，其中N个该配对组系分为K个群组；以及

将M-N个该配对端交错的配置于在K个该群组间之该等配对组内，其中N值为8，K值为2。

6.一种用于自动配对之计算机程序产品，当计算机装置加载并执行该计算机程序产品，可完成如权利要求5所述之步骤。

Images