平衡系统(Elo)

时间:2013-02-06 02:18:35

标签: java arrays game-engine

我想知道如何基于Elo系统为游戏创建平衡系统。

我在这里看了几篇关于类似系统的帖子。我根据排序列表进行平衡系统,然后将奇怪的玩家分配给一个团队,甚至分配给另一个团队。

我发现的问题是,有时如果我这样做一个列表并且玩家Elo评分存在巨大差距。这些团队有点不平衡。

示例:

列表分类为1700,1500,1500,1300,1300,1400,1400,1400,1200,1200

团队看起来像

  • 第1队:1700,1500,1300,1400,1200
  • 第2队:1500,1300,1400,1400,1200

平均值将出现在一个不平衡的团队中。

我不太确定如何制作更好的平衡系统。到目前为止,我可以提供我所写的内容,但并不多。任何帮助将不胜感激。

1 个答案:

答案 0 :(得分:4)

您的问题有以下两个部分:

评分问题
您需要使用评级系统,该系统负责评估作为团队一员的每个玩家的评级。 Microsoft Research为此创建了一个TrueSkill系统,该系统使用Elo Rating的改进版本进行多人游戏。

该页面还谈到它是Glicko评级系统的改进版本。这也被广泛用于在线国际象棋论坛。

团队成立

您有一个排序列表,并且您想创建两个平衡的团队(就总评级而言)。你需要看Partition Problem。您可以利用动态编程解决方案,它是及时的伪多项式。