瑞士赛制配对算法研究
2015-10-26董东风
湖南邮电职业技术学院学报 2015年1期
董东风
(湖南邮电职业技术学院,湖南长沙410015)
瑞士赛制配对算法研究
董东风
(湖南邮电职业技术学院,湖南长沙410015)
瑞士赛制(包括配对规则)从最初开始发展至今在不断完善。笔者在查询文献资料、总结多年实践经验的基础上,对瑞士配对规则进行了专门研究。研究结果表明,瑞士配对方法存在大量重复计算,计算不精确,影响了计算机配对效率;且手工难以完全按照瑞士规则中的移位和换位规则执行配对操作。对此,笔者提出了新的“嵌套式循环轮次”配对方法,并给出了其配对轮次计算公式,这个公式可以达到精确计算目的,提高计算机的配对效率和智能化。由于配对轮次的生成方法遵循了循环赛“固定轮转法”原理,使瑞士配对方法更容易理解,也方便手工操作记忆,同时,更能满足瑞士规则中的浮动规则要求。可以说,从配对的效率和可操作性上,新方法可以改进传统瑞士配对方法。
瑞士赛制;移位;换位;配对程序;配对轮次;配对质量;固定轮转法
瑞士赛制(包括配对规则)最早出现是在1895年的瑞士苏黎世,从最初开始发展至今在不断完善。瑞士赛制可以理解为一种不完全循环的循环赛制,所以也称为积分循环赛制,或积分编排赛制(因为每轮比赛都需要配对编排)。瑞士赛制在棋类比赛中被广泛运用,在学校球类竞赛中也有所见,特别适合参赛人数(或球队,下同)众多的赛事。
在循环赛中,赛前就可以确定每轮的比赛对手,每个对手相互间都需要比赛,以此达到公平竞赛的目的;……
登录APP查看全文
