棋类赛事的编排软件：几百人的对阵表是怎么自动排出来的

一场两百多人的棋类比赛，赛前大家围在公示板前找自己的名字和台次。很少有人会想：这份对阵表是怎么来的。

在几十年前，它是几个人用卡片和表格花一整晚排出来的。现在，它是一段程序在几秒内算出来的。编排软件是棋类赛事里最不显眼、却最不可替代的基础设施。

编排要解决什么

积分编排制（瑞士制）的核心规则听起来简单：每轮把成绩相近的选手配在一起，且同一对选手全程不相遇第二次。

但加上附加条件，复杂度立刻上升：

• 尽量让每个人的先手（执黑/执白）次数平衡；
• 同单位、同俱乐部、同地区的选手尽量回避（部分赛事要求）；
• 上轮轮空的人本轮必须安排对手；
• 已弃权或退赛的人要实时剔除；
• 最后一轮要尽量避免让争冠军的两人提前相遇。

这些条件彼此冲突。比如「成绩相近」与「先手平衡」经常无法同时满足，软件的任务就是在冲突中找一个总体最优解。

算法大致怎么走

主流编排软件的做法可以概括为分层配对加回溯。

第一步，按积分排序分档。 把当前积分相同的选手放进同一个分数档。2 分对 2 分，1.5 分对 1.5 分，以此类推。

第二步，档内配对。 在每个分数档内部，按预设规则两两配对。常见规则是按序号对半分：上半区第 1 名对下半区第 1 名，上半区第 2 名对下半区第 2 名。

第三步，处理落单。 如果某个分数档人数是奇数，就有一人要降档或升档与相邻档的人配。轮空通常给这个档里积分最低的人。

第四步，冲突检查与回溯。 配完检查是否有重复相遇、同单位回避、先手严重失衡。有问题就回退，换一种配法重来。

第五步，先手调整。 在配对结果基本确定后，逐对调整谁执黑谁执白，使每个人的先手次数尽量接近。

整个过程的计算量不大，但约束条件多，所以本质是约束满足问题而不是排序问题。

人工编排为什么被淘汰

人工编排在人数少、轮数少的赛事里仍然可行。但一旦进入百人级别、七轮以上，人工就很难支撑。

时间不够。 一轮结束后到下一轮开始，通常只有十几分钟。人工排两百人的对阵，熟练团队也要半小时以上。

错误率高。 重复相遇是最常见的错误，而且要等到下一轮才发现。此时改对阵影响面已经很大。

无法回溯。 人手改一版就要重排一版，很难像软件那样尝试多种方案并比较。

破同分算不准。 编排软件通常与成绩管理打通，能实时计算对手分、累进分、胜率等各种破同分指标。人工做这件事几乎不现实。

软件之外的三件事

编排软件不是万能的，它的输出仍然依赖几项输入的质量。

第一是选手库的准确。 姓名、单位、等级分、段位、组别，任何一项错都会传导到对阵表。同名同姓是最典型的坑，所以成熟赛事都用唯一 ID 而不是姓名做主键。

第二是成绩的及时录入。 编排依赖上一轮结果。结果录得慢，下一轮就开不了。这也是为什么大型赛事会在软件之外配专门的录入流程与申诉时限。

第三是规则的本地化配置。 不同项目、不同赛事的破同分规则、回避规则、轮空规则各不相同。软件必须先把这些规则配置对，否则排出来的对阵再快也是错的。

破同分：最容易出争议的部分

比赛结束排名次时，同分怎么处理，是编排软件里最需要谨慎的模块。

常见指标有：对手分（所有对手积分之和）、累进分（每轮后积分的累计）、胜率、直胜（两人之间谁赢了）、对手平均分去掉最高最低等。

不同项目、不同赛事采用不同组合。围棋常用对手分，象棋常用对手分加累进分，国际象棋有 Buchholz、Sonneborn-Berger 等专门指标。

关键不在用哪个，而在规程里必须事先写明。软件只是执行者，如果规程没写清，赛后任何算法结果都会引发争议。

现在的新变化

近年的编排软件有几个明显趋势。

云端化。 编排结果直接发布到网页或小程序，选手扫码查台次，不再依赖公示板。这同时减少了「看错台次」这类人为失误。

与报名打通。 报名数据直接进编排系统，省掉一次录入，也从源头减少了数据错误。

与直播打通。 编排结果实时推送给直播端，观众看到的对阵与现场同步。

防作弊辅助。 部分赛事开始用编排系统辅助监控异常对局模式，比如同一批选手之间的异常结果分布。

看不见的基础设施

对选手来说，编排软件的存在感约等于零——它只在「出问题的时候」才会被注意到。

但正是这套系统，让一场两百人、七轮、一天半的群众赛事能够成立，也让全国性大赛能在规定的赛程里跑完。它是棋类赛事从「手工作坊」走向「可规模化运作」的关键一步。