math - 多人团队游戏: Auto team-balancing algorithm based on player rank

Question

设置:多人团队游戏。

问题:每个玩家都有 1 到 5 星评级，这是根据他们的球员统计数据计算的。我希望找到一种算法，以最公平的方式将球队分配给这些球员。

有两支球队，每支球队最多有 5 名球员。

假设有 6 名玩家加入服务器。服务器最好这样分配团队:

1. 五星级选手
2. 三星级选手
3. 三星级选手

VS

1. 五星级选手
2. 四星选手
3. 2星选手

..与此相反

1. 五星级选手
2. 五星级选手
3. 四星选手

VS

1. 三星级选手
2. 三星级选手
3. 2星选手

在第一个示例中，每个团队总共有 11 颗星，而在第二个示例中，一个团队总共有 14 颗星，而另一个有 8 颗星。

对不起，我不能再简洁了。

Answer 1

难道你不能把所有球员的得分平均，然后为每支平均得分最接近所有球员平均分的球队挑选三个吗？

您可以通过将最高的两名球员分配到不同的球队来为每支球队选择正确的球员，然后平均剩余四个数字的排列并选择最接近平衡球队的一个。

我相信会有一个更加基于逻辑的解决方案来获取每个团队的最后两名成员。