algorithm - 策划一场比赛

Question

我需要制定体育赛事的时间表。

有 30 个团队。每支球队必须打8场比赛。这意味着每个团队不可能再次与所有其他团队竞争，但我需要避免两个团队相互竞争不止一次。

我的想法是生成所有可能的匹配项(对于 30 个团队:(30*29)/2 = 435 个匹配项)并从此列表中选择 120 个匹配项(每个团队 8 个匹配项:8 * 30/2 = 120 个匹配项)。

这是我遇到困难的地方:如何选择这 120 个匹配项？我尝试了一些简单的解决方案(取列表中的第一个匹配项，然后是最后一个，依此类推)但它们似乎不适用于 30 个团队。我还尝试生成所有可能的匹配组合并找出哪个有效，但是对于 30 个团队，这计算时间太多了。

是否有我可以实现的现有算法？

更新

我需要制作的是一个简单的时间表，没有淘汰。每支球队打8场比赛，仅此而已。在一天结束时，不会有一个赢家。

每支队伍都会有自己的赛程，这个赛程无论输赢都不会改变。计划是一整天都完成的，并且是不可变的。

更新 2

起初，我不想对我的问题施加太多限制，但似乎没有任何限制(除了每个团队相互竞争不超过一次)，这只是随机选择 8 的问题每个团队的比赛。

所以这里有一些更多的细节:

在这项运动赛事中，有 6 种不同的运动项目(足球、手球、篮球等)。这意味着同时有 6 场比赛。每 15 分钟开始新一轮。

每支球队必须参加 8 场比赛，每项运动至少进行一次。

这 6 项运动在三个不同的地方进行。这意味着在白天，每个团队都必须从一个地方移动到另一个地方。应尽可能减少这些 Action 。

一支球队不能连续打两场比赛。

Answer 1

您可以研究一些已知的匹配方法:

例如Swiss Chess system

编辑:

再次阅读您的要求后 - 每支球队都应该与其他球队比赛恰好一次，而且不一定要决定获胜者。好像是单Round Robin系统会做你想做的。您可以将任何额外的对局放在您需要的 8 个以上。