Clash of Clans和其他游戏是如何有效地排名和匹配他们的玩家的?
2020-7-13 23:47:20
收藏:0
阅读:154
评论:1
所以,几天前,我设计了一个相当标准的ELO系统。一位玩家可以攻击另一位玩家的防御,并根据结果重新分配积分。
起初,它运作得非常好,但最终低排名的玩家无法找到匹配,因为系统查找匹配的方式是:
- 从排名第一的玩家开始
- 向下逐个查找,直到找到请求匹配的玩家
显然,如果参与者的排名接近2000,则必须请求2000位玩家的数据。
因此,现在不太可能请求低排名玩家。
我注意到在其他流行的游戏中,如召唤师战争和部落冲突中,每当您的积分调整时,您的排名就会立即显示出来,而我不可能想象他们会一直下去,直到找到第200000名为止。
我无法使用心中最先想到的方法(猜数字游戏),即如果有100个玩家,则检查第50个玩家的积分。如果您的积分较低,则检查第75个积分,如果积分较低:检查第88个积分等等。由于有序数据存储的性质,我无法检查第50个排名而不同时检查第2、第3等。
我正在尝试以这样的方式存储数据:
- 可以显示前50名玩家
- 一个算法可以快速找到与您排名接近的4个玩家的防御
- 您可以查看自己的排名。
有什么解决方案吗?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

你应该可以这样获取前50名玩家(假设你的排行榜列表只叫“ranks”):
ranks.GetSortedAsync(false, 50).GetCurrentPage() -- 这将仅仅是前50名玩家的数组。找到与你等级相近的特定玩家应该像下面这样容易:
local playerRating -- 将其设置为你玩家的Elo值 local searchWidth = 5 ranks.GetSortedAsync(false, 100, playerRating - searchWidth, playerRating + searchWidth) --[[上面是一个DataStorePages,其中包含在searchWidth Elo点内的所有玩家; 如果没有找到匹配,您可能需要扩大搜索范围,这就是为什么 searchWidth是一个变量而不是一个魔幻数字]]获取排名确实是最困难的部分;实际上,我认为解决方案可能是类似于您所说的:
local playerRating -- 设置为玩家的Elo值 local playerRank = 0 local allRanks = ranks.GetSortedAsync(false, 100, playerRating) while not allRanks.IsFinished do allRanks.AdvanceToNextPageAsync() playerRank = playerRank + #allRanks.GetCurrentPage() end playerRank = playerRank + #allRanks.GetCurrentPage() --也必须加上最后一页由于限流,最好在商店更新时将前50名缓存在自己的数据存储中。
您是正确的,他们可能不会在所有排行中进行线性搜索,但似乎在这里是必要的。