炉石传说的竞技场模式平均胜场
炉石传说的竞技场模式平均胜场
这是我在网易游戏策划第二轮面试中遇到的一道题目。
炉石传说的竞技场规则如下：每个玩家通过付费150金币或者12战网点获得一张门票，消耗门票开启一轮游戏，并和系统匹配到的其他竞技场玩家进行对战，每次胜利会使奖励升级，最多可以获得12场胜利后退出本轮游戏，如果此过程中失败三场，同样会退出。
通过计算玩家的平均胜场，可以平衡奖励的投放。
可惜我在面试时考虑的并不周全，现在重新做一下解答：
要解决这个问题，我们不妨进行以下两个假设：
（1）每个玩家总是会匹配到胜场数和他一样的玩家。
（2）没有人提前退出。
在（1）假设的基础上，胜场数和败场数是一样的，我们可以认为玩家在任何胜场数的时候，获得下一场游戏的玩家都是上一场玩家人数的一半。例如，每当两个3胜的玩家对战，获得4胜的必然只有其中一个。
以下的计算中，用计算概率的方法进行了计算，需要注意，此处的概率并不是指某一玩家个体下一场获胜的概率，而是全部玩家中获胜的玩家的比例。
玩家进行了m场游戏，败场数为n(n<3)的概率为：
P(n,m)=C (n,m)/2^m;
而当n=3时，第三场的失败必然是最后一场，也就是概率为：
P(3,m)=P(2,m-1)/2；
那么玩家以N(N<12)场胜利结束游戏的时候，概率为：
P(N)=P(3,N+3)=P(2,N+2)/2;
12胜的情况分为12胜0败，12胜1败，12胜2败，概率为：
P(12)=(P(0,11)+P(1,12)+P(2,13))/2;
好了，所有情况总结完毕；
概率的计算结果如下：
| 胜场 | 概率（%） |
|---|---|
| 0 | 12.5 |
| 1 | 18.75 |
| 2 | 18.75 |
| 3 | 15.625 |
| 4 | 11.71875 |
| 5 | 8.203125 |
| 6 | 5.46875 |
| 7 | 3.515625 |
| 8 | 2.197265625 |
| 9 | 1.3427734375 |
| 10 | 0.8056640625 |
| 11 | 0.47607421875 |
| 12 | 0.64697265625 |
对胜场求数学期望：E=Σ(P(N)*N)=2.99157714844。
实际上，这和我们平时的感觉非常相似，也就是“三胜不亏”，而且一个惊人的事实是12胜的玩家实际上是要比11胜的玩家多的。
但是回到我们的假设(2)，由于一部分玩家会因为各种原因放弃自己的套牌，在到达三败之前退场，这就导致实际的平均胜场可能是低于3场的，因为一些玩家本可以从他们身上取得胜利。
炉石传说的竞技场模式平均胜场相关推荐
- 卡拉赞服务器延迟,炉石传说新冒险模式直指卡拉赞 官网服务器预计24小时内上线...
来自blizzpro的消息,域名karazhan.com所有者已经确认为暴雪娱乐,而且官网服务器已开,只是禁止访问状态.这意味着炉石传说新的冒险模式将是卡拉赞,且很快就会正式开放. 还有不到24小时, ...
- 【玩法设计】炉石传说吃鸡竞技场构思
前言 2021炉石传说迎来了7周年生日,公布的"贫瘠之地的锤炼"标志着<炉石传说>新一年第一阶段的开始--狮鹫年! 增加了全新游戏模式--<炉石传说>佣兵模 ...
- 蒙特卡洛算法计算炉石传说竞技场胜率
2年不碰炉石,最近无聊,捡起来玩玩竞技场,发现已经变菜鸡,正好看到蒙特卡洛算法,那么就用来计算下竞技场胜场的概率吧 炉石是个零和游戏,有一个人胜,那么就一定有一个人负, 当一个人胜利12场,或者输掉3 ...
- java游戏boss是冰龙_炉石传说冒险模式冰龙区BOSS克尔苏加德打法攻略
<炉石传说>冒险模式"纳克斯玛斯的诅咒"最后一个区域"冰龙区"现已开放.本区仅有两个BOSS,但是难度显然比之前的区域有所提高,英雄模式下更是如此. ...
- 炉石传说脚本自学之路
炉石传说新出了模式佣兵模式,且这个模式中所有的英雄都能通过通关相应副本来获得.但是过程又枯燥 又累.于是想自己整活做一个脚本. 于是整理思路有三种实现模式: 1.读取炉石程序的内部参数来精确获取战场的 ...
- java游戏boss是冰龙_炉石传说冒险模式冰龙区Boss技能及过关卡牌奖励
炉石传说冒险模式:纳克萨玛斯的诅咒将在2014年8月20日凌晨开放最后一个大区:冰龙巢穴,让我们先人一步了解构造区的所有相关资讯吧! 1.萨菲隆 生命值 普通难度:30 英雄模式:45 英雄技能 冰霜 ...
- 炉石传说安卓修改服务器,炉石传说安卓/iOS开启流畅60帧的方法 60帧模式修改教程...
炉石传说不少玩家都想要开启60帧高帧率模式,下面是来自NGA论坛的技术大神OOAmberOO提供的60帧高帧率模式修改方法,大家可以根据自己的手机设备情况来修改啦. 炉石传说安卓60帧修改方法: 工具 ...
- 安卓版炉石修改服务器,炉石传说安卓/iOS开启流畅60帧的方法 60帧模式修改教程...
炉石传说不少玩家都想要开启60帧高帧率模式,下面是来自NGA论坛的技术大神OOAmberOO提供的60帧高帧率模式修改方法,大家可以根据自己的手机设备情况来修改啦. 炉石传说安卓60帧修改方法: 工具 ...
- 看炉石传说如何围绕核心理念打造浑然一体的游戏
游戏作为文化产品,必须要符合整体性,整体性是最高原则,在满足整体性的前提下,任何达到目的的方式.任何表现形式都是可以接受的.要有整体性,就必须有核心理念,围绕这一核心进行创造,你的作品就会符合整体性. ...
最新文章
- linux lvm 镜像,LVM实现逻辑卷镜像
- android 开机启动服务。
- linux 查看进程
- servlet中实现页面跳转return “r：”和return “f：
- Roman and Browser-罗曼的浏览器 CodeForce1100A 暴力
- D - 区间覆盖问题
- 深度剖析Java数据结构之表（四）——LinkedList泛型类的实现
- SweynTooth：这些蓝牙漏洞导致多种设备易受攻击
- GNU C getopt()、getopt_long() 与 getopt_long_only() 获取命令行参数
- 视频标签- video 音频标签- audio
- C++基础：如何去使用extern？
- 电子统计台账：垂直流水账格式数据的导入
- CityEngine 2014安装教程
- Latex中PDF文档目录乱码解决方案
- Embedded Browser WindowsPC内嵌网页
- MATLAB解决椅子放稳问题,椅子是否能放稳,血药浓度
- Yii Framework 开发教程(22) UI 组件 Zii组件简介
- GTK 框架(Frames)
- 一文详尽之支持向量机算法！
- 目标检测：Faster-RCNN与YOLO V3模型的对比分析