避免在多个锦标赛括号中重复匹配（最佳解决方案？）

Question

我目前正在开发一种软​​件来处理锦标赛支架，其中玩家可以注册1 ... N个括号，他将被置于与这些括号中的多个人竞争。

当我们说10个括号和1个玩家注册到所有这10个括号时，问题就开始了，因为目前支架位置的分配是随机完成的，所以他被放置在10个括号中的8个中。这是我需要帮助的地方，目前我只是强行重新分配，直到重复匹配为止。有没有人知道如何优化这个？这个想法是每个玩家不应该多次与同一个玩家对战（如果可能的话）。

我不需要代码就如何以更好的方式解决这个问题。

Answer 1

我想将此作为评论的一部分添加，但我显然需要更多声望，但如果我正确理解了这个问题，你想优化匹配，以便每个人在重复之前都有一个独特的对手吗？也许你应该对修改后的stable marriage matching problem或perfect matching problem进行实施？您会找到每个玩家的排名系统，然后根据匹配的可行性进行匹配。