我想知道如何基于Elo系统为游戏创建平衡系统。
我在这里看了几篇关于类似系统的帖子。我根据排序列表进行平衡系统,然后将奇怪的玩家分配给一个团队,甚至分配给另一个团队。
我发现的问题是,有时如果我这样做一个列表并且玩家Elo评分存在巨大差距。这些团队有点不平衡。
示例:
列表分类为1700,1500,1500,1300,1300,1400,1400,1400,1200,1200
团队看起来像
平均值将出现在一个不平衡的团队中。
我不太确定如何制作更好的平衡系统。到目前为止,我可以提供我所写的内容,但并不多。任何帮助将不胜感激。
答案 0 :(得分:4)
您的问题有以下两个部分:
评分问题
您需要使用评级系统,该系统负责评估作为团队一员的每个玩家的评级。
Microsoft Research为此创建了一个TrueSkill系统,该系统使用Elo Rating的改进版本进行多人游戏。
该页面还谈到它是Glicko评级系统的改进版本。这也被广泛用于在线国际象棋论坛。
团队成立
您有一个排序列表,并且您想创建两个平衡的团队(就总评级而言)。你需要看Partition Problem。您可以利用动态编程解决方案,它是及时的伪多项式。