在参与者参加/离开每个回合的情况下安排重复比赛

Question

我正在寻找一种算法来安排锦标赛的各个回合，玩家可以在每个回合中加入或离开该锦标赛。该算法应使与同一对玩家进行比赛之间的时间最大化。

想想每周一次的国际象棋俱乐部会议。在每次会议上，玩家可以玩一个游戏。任何数量的比赛都可以并行进行。大多数球员每周都会到场，但球员也可能会跳过会议，因此新球员可以加入俱乐部。有记录可以跟踪已进行的所有比赛（配对）。

在每周一次的会议开始时，该算法应生成试图满足以下约束的玩家之间的配对列表：

• 所有玩家配对。如果玩家人数奇数，则除一个以外的所有玩家都是配对的。
• 最大化两次出现相同配对之间的时间。 （例如，如果A上周与B进行过比赛，则本周不应再配对）。

可以使用哪种算法？