我如何在没有单个项目重复的情况下查看列表的所有组合？

Question

我正在与16名参与者一起参加比赛，他们将分为4个团队，分别有4个球员。

我打算将每个播放器名称映射到他们的平均点，然后使用平均积分平衡团队。如果有一种比生成所有组合更好 /更容易做到这一点的方法，请告诉我。我知道这是一个包装问题，但是我确实希望能够在多组团队之间进行选择，因此我的目标是不仅返回一组。

获得所有可能的团队组合非常容易：

import itertools
playerList = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]
groups = list(itertools.combinations(playerList, 4))
print(f'Generating {len(groups)} teams...')

返回“生成1820个团队……”，这是16个选择4，并且可以预期。产生的团队看起来像这样：

[[1, 2, 3, 4], [1, 2, 3, 5], [1, 2, 3, 6], [1, 2, 3, 7], [1, 2, 3, 8], ...]

我的问题是我需要生成这些团队的所有可能组合。这将是1820选择4 = 455,660,782,395可能的组合，根据我的经验测试，这需要很长的时间来计算。那将返回这样的东西：

[[[1, 2, 3, 4], [1, 2, 3, 5], [1, 2, 3, 6], [1, 2, 3, 7]], [[1, 2, 3, 4], [1, 2, 3, 5], [1, 2, 3, 6], [1, 2, 3, 8], ...]

我正在考虑减少计算时间，我可以摆脱重复项。实际上，没有球员会参加多个球队，因此第一组中的每个团队重复1、2和3是没有意义的。我通常会使用类似的内容进行编码：

allTeams = list(itertools.combinations(groups, 4))
validTeams = []
for i in allTeams:
    if any(val in i[0] for val in i[1]):
        pass
    else:
        validTeams.append(i)

注意：我还没有在上面运行代码块，因为我的计算机无法超越第一行。

这篇文章归结为两个问题：

1. 我如何在不重复球员的情况下生成这些团队的所有（1820选择4）组合？
2. 这是解决我问题的最佳方法吗？通过另一种方法，我会更好吗？

我对编码是相对较新的，因此，如果我有任何重大误解，请告诉我。