天梯匹配如何高效实现?

Xsank 发布于 2013/05/02 11:42
阅读 1K+
收藏 1

现在出来的天梯基本上关于积分的处理都使用了ELO算法,而且有非常直观的伪代码,便于实现,请问大家关于匹配的部分大家应该觉得如何实现?

1.匹配时间。这个是硬伤,总是长时间匹配,玩家会烦的,如何设计高效的匹配算法?在线玩家多,符合条件匹配的人数较多,人员相对容易匹配;在线玩家少,相对难匹配,但是不能让玩家就不玩儿天梯了

2.匹配等级。既然天梯积分已经相对合理,是否指根据天梯积分做匹配条件就合理了,应该如何更全面的考虑匹配的等级


加载中
0
StormFour
StormFour
楼主玩DOTA,鉴定完毕
把妹达人老张
把妹达人老张
玩LOL
Xsank
Xsank
no no ,我们在完善天梯系统
0
中山野鬼
中山野鬼
发现自己经常和小白,以为什么新鲜玩意呢。搜索了一下,这个elo用来做什么的,楼主不妨解释一下。哈。。。。
0
戴威
戴威
不上bn……
0
2688
2688

玩星际2的时候 ,最开始提示一个预估值1分钟(大概根据在线人数),一般都是30s以内都能匹配到,有时候,在线人数少的时候,也有超过5分钟的,

Xsank
Xsank
看来是个通病啊
0
moyiguke
moyiguke

我个人猜测是这样的。

以分数段区分用户,然后根据分数段去匹配

例如:设计一张分数段表。: 0-800 ,800-1200,1200-1400,1400-1600……根据用户的天梯积分计算用户所在的分数段。如果出现服务器人数少等情况,可以根据程序取多个区间段。

或者实现红黑树之类的数据结构。将用户的天梯分数取整,如果是1245 就取 1250做匹配,然后去红黑树中找。树分的层级越多,分数段划分越精细。如果出现服务器人数少等情况,可以根据程序调整去第几层去取分数段。例如:

根节点                         1400 ,

第一层,      1000                      1800


第二层     800  1200        1600            2000

…………




0
bothyan
bothyan

有熟知天梯系统代码算法的大神么?

Xsank
Xsank
回复 @bothyan : 天梯基本的思想都一样,实现难度不高,就是得考虑效率和平衡
bothyan
bothyan
回复 @Xsank : 会玩玩,不明白其内在算法
Xsank
Xsank
阁下也用到?
0
木乃羲
木乃羲
去看看lol 的天梯系统吧,,,虽然那是个垃圾,但是很高效
Xsank
Xsank
你能看出来。。。
0
Caedmon丶
Caedmon丶

找我联系吧 Q314778405  我自己搞了一套Java的匹配算法,可以根据匹配时间来扩大 匹配范围,如果在线人数多有合适的,直接秒配

Xsank
Xsank
阁下要是open的话贴出来吧
返回顶部
顶部