algorithm - 双人游戏的生成时间表

Question

我们有 8 个玩家。

在一张 table 上玩 4 名玩家(两对)。

因此每个玩家都需要与所有其他 7 名玩家配对，并且让该玩家作为对手计算相同。

如果只是创建表并从列表中删除它，我们有:

Tour 1: (1,2) - (3,4) | (5,6) - (7,8)
Tour 2: (1,3) - (2,5) | (4,7) - (6,8)
.....................................
.....................................
Tour 7: (1,8) - (2,7) | (3,6) - (4,5)

但有些付款人往往会遇到一些反对者。

我需要朝那个方向思考？

****更新****在 Jens Schauders 解决方案的情况下，我们将进行 7 轮。如果为玩家 2 找到对手，我们将有 3 次对手 4 而只有一次对手 7。

如果在此模式中拆分对

       TABLE 1 |  TABLE 2

Pair1: 1    2  |  3    4
      ------------------
Pair2: 5    6  |  7    8

错在哪里？

Answer 1

我认为您正在寻找的算法有一个简单的可视化:

想象一张长 table ，对手相对而坐:

1    2    3    4
----------------
5    6    7    8

现在对于每一轮新的回合，每个人都移动到他左边的位置。可能在 table 的另一边，但有一个异常(exception):一号玩家保留她的座位。所以下一轮看起来像这样

1    5    2    3    
----------------
6    7    8    4

如果您现在将长 table 分成两部分，您的小 table 就会得到合适的配对。

关于更新的问题

为了实现更均匀分布的对手，可以尝试以不同方式拆分大表，例如从第一列和第四列构建一个小表，从第 2+3 列构建第二个小表