Python（足球比赛算法烦恼）

我正在尝试编写足球小组赛的算法。 例如：我在舞台上有4支球队。

 teams = ['team1', 'team2', 'team3', 'team4']

然后我得到了一对独一无二的

import itertools
team_pairs = list(itertools.combinations(teams, 2))

我的 team_pairs 是球队之间的独特比赛

[('team1', 'team2'), ('team1', 'team3'), ('team1', 'team4'), ('team2', 'team3'), ('team2', 'team4'), ('team3', 'team4')]

现在。我怎样才能创建所有回合？ 例如：

• round1: ('team1', 'team2') ('team3', 'team4')
• round2: ('team1', 'team3') ('team2', 'team4')
• round2: ('team1', 'team4') ('team2', 'team3')

对于 6 个团队或 7 个团队如何做到这一点？ 请帮忙！！！

mb我解释不好：

我有11支球队。然后我把他们分成几组。 我有：

• 组 1：['团队 1'、'团队 2'、'团队 3'、'团队 4']
• 组2：['团队1'，'团队2'，'团队3'，'团队4']
• group3: ['团队1', '团队2', '团队3']

在每个小组中，球队必须与小组中的所有球队进行比赛。 让我们分成1组，队伍是：

teams = ['team1', 'team2', 'team3', 'team4']

获胜 - 3 分 草稿1分 宽松 - 0 分

他们不能同时与所有人比赛。 他们玩了3天。

* first day - team1 vs team2 and team3 vs team4
* second day - team1 vs team3 and team2 vs team4
* third day - team1 vs team4 and team2 vs team3

然后我就可以总结要点。

但我实际上不明白如何按天划分我的小组（我的 team_pairs）以及哪支球队在哪一天比赛。

这个问题可以看作是一个精确覆盖 http://en.wikipedia.org/wiki/Exact_cover_problem问题可以像数独一样解决算法X http://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X，其中有Python 实现 http://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html可以在网上找到。

需要覆盖的集合包括：

• 每支球队和每个比赛日的组合
• 每场比赛配对

对于四支球队来说是：

A1, A2, A3, B1, B2, B3, C1, C2, C3, D1, D2, D3, AB, AC, AD, BC, BD, CD

where B3意味着团队B当天播放3 and BD意味着团队B玩团队D.

可用的子集是所有比赛配对与所有比赛日的组合，对于四支球队来说是：

AB1: A1, B1, AB
AB2: A2, B2, AB
AB3: A3, B3, AB
AC1: A1, C1, AC
...
CD3: C3, D3, CD

解决这个问题会产生很多可能的赛程，基本上是球队和比赛日的排列。选择一个，按比赛日订购并开始比赛。

如果团队数量为奇数，则无解。添加一支空队作为虚拟球队，并且不要参加其中一方为虚拟球队的比赛。