评价球类竞赛中的排列组合球类竞赛的排名式积分编排方法研究

评价球类竞赛中的排列组合球类竞赛的排名式积分编排方法研究

积分编排加赛在球类运动中，采用循环竞争和竞争名单的比赛方法，并分层进行比赛。在前阶段，采用小组循环，在后阶段采用竞争。由于比赛时间合适，该比赛的公平排序它不仅体现了循环比赛的适当排列，还体现了比赛的优势。所以无论是专业还是业余比赛都使用了这个周期。但是,这种赛制在分组时,如果不能确定种子队(或选手),靠抽签分组很容易造成实际上的强队被分在一个组的情况。在棋类比赛中,经常采用积分编排赛制(FIDESwissrules)。其主要优点是赛制机动灵活,比赛轮次可适当增减,在不完全循环的情况下,也可以合理排出所有参赛队的名次;可以减少强弱队比赛的机会,虽然不能避免实际上的强队在前几轮过早遭遇,但不至于因遭遇而被淘汰,比赛是强强相对,弱弱相碰,场场精彩。缺点是每轮比赛场次多,只有在一轮比赛结束后,才能进行下轮比赛配对来确定对手和场地,且这种配对,手工操作复杂、量大、易错,正是由于这一点使其推广大受限制。另外,由于该方法带有职业特有的排序条件,如等级分,使其通用性受到限制,让其他项目及业余竞赛无法参照。但是,如果我们在积分配对中,充分利用每一轮的比赛结果,附加多层次的排名条件对参赛队进行排序,那么,就可以不受等级分条件的限制。另外,根据不同项目的特点可以在排名条件中加入或减少相应的排名条件。这样,我们就可以在其他项目及业余竞赛上,使用积分编排赛取代分组循环,构成积分编排加淘汰赛的竞赛办法。这将会给学校及基层体育竞赛带来更有效的竞赛办法。至于编排操作问题,完全可以通过计算机编排来解决。一、学习和掌握积分编排方法我们通过互联网及文献资料,了解国内外相关积分编排方法研究的成果和软件;学习研究积分编排方法和瑞士赛制规则;实际运用积分编排赛制到学校篮球联赛;并借鉴棋类积分编排方法理论。总结出“排名式积分编排方法”理论。目的是把棋类积分编排方法运用到其他体育项目及业余竞赛上。二、结果与分析一种竞赛方法的存在需要包括三个方面,一是位置编排(入口);二是轮次配对及先后分配(处理过程);三是排名(出口)。(一)位置编排的顺序参赛队位置的确定,有种子队时,按种子号码的顺序排列位置;无种子队时,可以考虑按报名序号或拼音字母或抽签号码等的顺序排列位置。从位置编排来看,由于积分编排赛就是不完全循环的循环赛,所以其位置编排应该与循环赛相同,是按顺序排列种子位置。至于按报名序号或拼音字母或抽签号码等的顺序排列位置,是在不能确定种子队时的一种替代而已。这种顺序排列,与每轮的排序是一致的。种子队的位置在每轮配对中是动态的,要根据排序来确定。位置编排其实就是第一轮的排序。如果说种子位置排列还有其它方法,那也只能是在第一轮。(二)匹配程序1.d.一个队的频次以普通的单次关系来分析A.两个队的配对次数不能大于1次。B.一个队不能连续三轮有相同的先或后。C.一个队的先后差(一个队为先的次数减去为后的次数)不能大于正2或小于负2。D.一个队不能连续两轮上调或下调,除非找不到可配对手。E.奇数参赛队时,一个队的轮空次数不能大于1次。2.单组按队的累积分分组。积分组配对顺序是从最高积分组开始到最低积分组。3.累进分降序的评分在一个积分组内对所有队的排序条件是:累积分(降序)+累进分(降序)+所胜对手分(降序)+所胜对手的对手分(降序)+对手分(降序)+中间对手分(降序)+先后差(升序)+平均对手位置编号(升序)+位置编号(升序)。4.s1s在一个积分组配对时,先把该积分组分为S1和S2两个子组[S是Subgroup英文单词的首字母],S1包含序号为1到N/2(取整)的队,S2包含序号为N/2+1到N的队。5.,2对n/2对pS1与S2配对,P1:1对N/2+1,P2:2对N/2+2,…,PN/2:N/2对N。P表示一个积分组的配对序号,从P1到PN/2。如果PN/2个配对不能全部满足配对条件,则配对不成功。如果PN/2个配对全部满足配对条件:当N为偶数时,则配对成功。当N为奇数时,一个不能配对的队:(1)轮空的确定和轮空次数如果是在最后一个积分组,如果该队已有过轮空,则配对不成功;如果没有轮空,则配对成功,并标记该队一次轮空。轮空队按获胜计分,不记先后,因对手弃权不被看作是轮空。(2)配对成功确定如果不是在最后一个积分组,如果该队上轮已有过下调,则配对不成功;如果该队上轮没有下调,则该队下调一个积分组,则配对成功。配对不成功则到“移位配对”,并记住能满足的配对数。配对成功则返回到“积分组”开始下一个积分组配对。如果成功配对的两队累积分不相等,高者记下调,低者记上调。6.种可能的排列结果移位配对是指S2内的移位,S1排列顺序不变。例如,有8个队的积分组,排序号依次为12345678,S1包括1234,S2包括5678,那么,S2内的移位,首先是将排序号5678全排列,即存在24种可能的排列,然后将它们按升序排列,结果为:(5678)、5687、5768、5786、5867、5876;6578、6587、6758、6785、6857、6875;7568、7586、7658、7685、7856、7865;8567、8576、8657、8675、8756、8765。按这个排列结果依次与S1配对,返回到“对位配对”。如果到最后一组移位都“对位配对”不能成功,则到”换位配对”。7.s1不能平均《运用换位配对是指S1与S2换位,S1和S2不必全部换位。例如,有8个队的积分组,排序号依次为12345678,S1包括1234,S2包括5678:则换一个位置时,是在S1中从末位开始每次取出一个序号(不含首位),与在S2中从首位开始每次取出一个序号(不含末位)换位,换位次数等于S1的序号数减1,乘以S2的序号数减1,这里是等于9,全部可能的换位结果如下:则换二个位置时,是在S1中从末位开始每次取出二个序号(不含首位),与在S2中从首位开始每次取出二个序号(不含末位)换位,换位次数等于在S1中每次取出两个数的组合数减去包含首位的组合数,乘以在S2中每次取出两个数的组合数减去包含末位的组合数,这里是等于9,全部可能的换位结果如下:S1(1234)为1256、1257、1267;1356、1357、1367;1456、1457、1467。S2(5678)为3478、3468、3458;2478、2468、2458;2378、2368、2358。则换三个位置时,是在S1中从末位开始每次取出三个序号(不含首位),与在S2中从首位开始每次取出三个序号(不含末位)换位,换位次数等于在S1中每次取出两个数的组合数减去包含首位的组合数,乘以在S2中每次取出两个数的组合数减去包含末位的组合数,这里是等于1,全部可能的换位结果如下:S1(1234)为1567。S2(5678)为2348。以此类推。每次换位后形成新的S1和S2,对S1和S2分别重新排序,排序条件同积分组排序。排序后返回到“对位配对”。如果到最后一组换位都“对位配对”不能成功:(1)不能配对的队如果不是在最后一个积分组,取能满足最大配对数时的配对结果,对剩下不能配对的队,如果其中有上轮已下调过的队,则取能满足次最大配对数时的配对结果,以此类推,直到其中没有上轮已下调过的队,然后,下调这些不能配对的队到下一个积分组。返回到“积分组”开始下一个积分组配对。(2)经合组如果是在最后一个积分组,则到“合组配对”。8.充分利用各体育项目及种子位置序来进行评价把最后两个积分组合并为一个新的最后一个积分组,重新开始最后一个积分组配对。如果合组后还“对位配对”不能成功,则取能满足最大配对数时的配对结果,对剩下不能配对的队,按排序条件从高到低取偶数队上调到上一积分组(合组后的倒数第二个积分组),返回到“积分组”,重新开始上一积分组的配对。(结束)从排序规则来看,排序是为了配对,由于第一轮参赛队的积分都是0分,所以是通过排序规则来给各队“估算实力”,以此实力来进行配对,如果说一个排序条件大家都没有,那么,这个条件也就失去了意义。所以,估算实力的最好办法,除等级分外,我们可以充分利用每一轮的比赛结果,附加多层次的排名条件对参赛队进行排序,可以用到的条件有累积分、累进分、相互间积分、所胜对手分、所胜对手的对手分、对手分、中间对手分以及先后差等等,如果能通过这些条件形成一个有效的排名程序,那么,就可以不受职业等级分排序的局限,把积分编排方法运用到其他体育项目及业余竞赛上。从积分配对来看,我们常见的积分配对有三种方法,第一种是所谓拦腰配对,1对N/2+1,2对N/2+2,…,N/2对N(N/2取整),这种配对与种子位置顺序编排或实力排序相呼应,很明显1对2不会过早相遇。另外还有两个好处,一是所有的配对两队实力的差是相对均衡的;二是如果是奇数队时,轮空正好是排序最低的队。第二种是所谓首尾配对,1对N,2对N-1,…,N/2对N/2+1,同样,1对2不会过早相遇,但是,当N为奇数时,轮空的队是排序中间的队,有违排序最低轮空规则,如果要使排序最低的队轮空,就必须先让该队轮空成偶数队后再配对,这样,又有违充分配对规则。第三种是奇偶配对,1对2,2对3,…,N-1对N,很明显1对2过早相遇。但如果要按淘汰赛根种子位置编排配对,由于积分编排赛的位置数不能满足2的幂次方要求,所以,不能得到淘汰赛根种子排列原理算法支持。此外,积分组从两头向中间组配对与最低积分组最低排序轮空(奇数队时)产生矛盾,应该是从最高到最低积分组配对,这样才能产生最低积分组最低排序轮空。(三)由积分编排关系所决定的分配算法A.先后分配条件:A1.一个队不能连续三轮有相同的先或后。A2.一个队的先后差不能大于正2和小于负2。B.第一轮S1中奇数队为先,偶数队为后。以后各轮,在不违反先后分配条件的情况下:C.如果两队上轮的先后不同,则优先交换不同于上轮先后。D.如果两队的先后差相同,则优先交换先后史最近轮的不同先后。E.如果两队的先后差相同,且先后史也相同(即之前的每一轮的先后都相同),排序高的队优先交换不同于上轮的先后。(结束)从先后分配来看,理想的分配是每个队的先后按轮次交替,这跟循环赛贝格尔编排同理。问题是,由于积分编排赛不象循环赛那样按轮次有序配对,而是每轮根据实际比赛结果配对,因此,实际编排中不可能满足每个队(或大部分队)的应得先或后,只能是尽量满足。如果说,按应得先后优先配对,就会打乱实力排序,而实力排序正是积分编排的根本。因此,只能是在实力排序的基础上考虑应得先后。这也是瑞士配对规则的基本原则,而且是建立在有算法支持的基础上,而不是没有规则的通过模仿手工编排的方式实现计算机配对编排,要知道,计算机编排一定是唯一配对,但不一定是符合规则精神的配对。另外,对于“单轮小号先,双轮大号先”的先后分配方法来说,我们认为这是一种手工平衡。(四)“胜多胜少”而不考虑胜多同排序条件。需要说明的是,排序条件的次序是可以改变的,也可以不采用其中的某个排序条件或增加另外的排序条件。从排名程序来看,棋类比赛看重的是胜负,而不考虑胜多胜少。不同项目虽然采用相同的竞赛方法,但排名程序却不同。如循环赛,积分相同时,篮球是比较得失分率,足球是比较净胜分,排球是比较胜局数。而这些都与胜负无关,输1分是输,输100分也是输。其实,积分相同,有可能过程不同,如累进分,所胜对手不同等等,我们完全可以根据比赛胜负的积分来判别名次,这样做的好处是,我们可以统一排名程序。使不同项目采用同一种竞赛方法时,有同一种排名程序,甚至配对编排或轮次编排。三、积分．编排软件排名式积分编排方法是在不违