这是一个创建于 1767 天前的主题，其中的信息可能已经有所发展或是发生改变。
谢谢
 |
1
fffflyfish 2020-02-21 15:47:10 +08:00
天梯算法了解一下
|
 |
2
murmur 2020-02-21 15:49:16 +08:00
有段位，新人给 AI 和机器人打，手游吃鸡现在似乎都没新手教程，第一局是人机就是保吃鸡的
|
 |
3
ruandao OP 面试时候跪了， 我现在在考虑是否是用 B+ 树
|
 |
4
Ericcccccccc 2020-02-21 15:54:00 +08:00
搜一下 elo
来源于国际象棋, 一般排位匹配都用它 |
|
6
murmur 2020-02-21 15:57:22 +08:00
@ruandao 你要考虑的不是 B+树，当出现人少匹配不出来的情况，也得把游戏开起来怎么办
1、机器人，低端局可以，高端局太弱智 2、不样匹配，比如很多网游的多人玩法都有时间限制 3、算分补偿，菜 B 被牛 B 打输了不扣分，赢的不加分 |
|
8
murmur 2020-02-21 15:59:50 +08:00
@ruandao 他是 sb，不解释，不需要文明用语，全球第一网游 lol 在线是 500w 左右，还分了一大票服务器，一大堆段位，吃鸡巅峰在 100w，也是一堆地图分散排队，那么千万级的在线是哪个面试官开发的游戏呢
|
 |
9
across 2020-02-21 16:01:12 +08:00
战斗数值是快速变化····估计是你对问题理解出现偏差了。
个人实力数值不会不稳定，如果数值没有规律快速变化，那干嘛根据这个匹配。 |
 |
10
akira 2020-02-21 16:05:52 +08:00
用交换排序的思路 好像也可以
|
|
11
murmur 2020-02-21 16:06:43 +08:00  5
我给你出另外一个问题，某手机游戏有一个活动，这个活动有 500w*8 个 boss 可以击杀，持续时间 3 天，一个组 boss 被击杀完之后就不能打了，游戏在线人数按 100w 人计算，如果是你如何设计这个系统
认真设计并开发的已经被喷成筛子钉在耻辱柱上了，最后的答案是 boss 计数器本地计算，在 3 天内线性减少并加上随机值避免太假。 这就是 fgo 的魔神柱活动 所以没有具体游戏空谈设计的都是 xxxx |
|
12
akira 2020-02-21 16:08:32 +08:00 1
已知数组有 n 个元素，元素的具体数值不可知，你可以通过比较两个元素得知哪个大。
问如何对这 n 个元素进行排序 |
 |
13
dxgfalcongbit 2020-02-21 16:09:11 +08:00
擦！服务器控制胜率石锤了！
|
 |
14
Mac 2020-02-21 16:13:11 +08:00 via Android
相近积分按胜率排啊，胜率高的和胜率高的打，胜率低的和胜率低的打。连赢的给你塞两个演员，连输的给你塞两炸鱼的
|
|
15
ruandao OP 嗯 谢谢各位
还是面试的太少 |
 |
16
SjwNo1 2020-02-21 16:22:37 +08:00
怪不得怪不得 一直病友局
|
 |
17
maskerTUI 2020-02-21 16:25:55 +08:00
这个应该可以参考一下王者荣耀的 ELO，强行让大多数玩家的胜率控制在 50%左右。
|
 |
18
robot1 2020-02-21 16:50:56 +08:00
这不是瞎扯淡吗 哪有变化中的排队，在排队的时候即是非游戏的时候即战力不会变化，那也就是对一堆不会变化的数值进行筛选的问题。
|
 |
19
ajaxfunction 2020-02-21 17:00:03 +08:00
ai 陪玩。
据我观察 腾讯系游戏里，起码有一半时间都是 ai 在和你玩 |
 |
20
turi 2020-02-21 21:21:40 +08:00
千万级别同时在线，哪位大佬能说说有什么游戏吗？
实在想不出来 |
Select Language