炉石传说的竞技场模式平均胜场

这是我在网易游戏策划第二轮面试中遇到的一道题目。
炉石传说的竞技场规则如下:每个玩家通过付费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场的,因为一些玩家本可以从他们身上取得胜利。

炉石传说的竞技场模式平均胜场相关推荐

  1. 卡拉赞服务器延迟,炉石传说新冒险模式直指卡拉赞 官网服务器预计24小时内上线...

    来自blizzpro的消息,域名karazhan.com所有者已经确认为暴雪娱乐,而且官网服务器已开,只是禁止访问状态.这意味着炉石传说新的冒险模式将是卡拉赞,且很快就会正式开放. 还有不到24小时, ...

  2. 【玩法设计】炉石传说吃鸡竞技场构思

    前言 2021炉石传说迎来了7周年生日,公布的"贫瘠之地的锤炼"标志着<炉石传说>新一年第一阶段的开始--狮鹫年! 增加了全新游戏模式--<炉石传说>佣兵模 ...

  3. 蒙特卡洛算法计算炉石传说竞技场胜率

    2年不碰炉石,最近无聊,捡起来玩玩竞技场,发现已经变菜鸡,正好看到蒙特卡洛算法,那么就用来计算下竞技场胜场的概率吧 炉石是个零和游戏,有一个人胜,那么就一定有一个人负, 当一个人胜利12场,或者输掉3 ...

  4. java游戏boss是冰龙_炉石传说冒险模式冰龙区BOSS克尔苏加德打法攻略

    <炉石传说>冒险模式"纳克斯玛斯的诅咒"最后一个区域"冰龙区"现已开放.本区仅有两个BOSS,但是难度显然比之前的区域有所提高,英雄模式下更是如此. ...

  5. 炉石传说脚本自学之路

    炉石传说新出了模式佣兵模式,且这个模式中所有的英雄都能通过通关相应副本来获得.但是过程又枯燥 又累.于是想自己整活做一个脚本. 于是整理思路有三种实现模式: 1.读取炉石程序的内部参数来精确获取战场的 ...

  6. java游戏boss是冰龙_炉石传说冒险模式冰龙区Boss技能及过关卡牌奖励

    炉石传说冒险模式:纳克萨玛斯的诅咒将在2014年8月20日凌晨开放最后一个大区:冰龙巢穴,让我们先人一步了解构造区的所有相关资讯吧! 1.萨菲隆 生命值 普通难度:30 英雄模式:45 英雄技能 冰霜 ...

  7. 炉石传说安卓修改服务器,炉石传说安卓/iOS开启流畅60帧的方法 60帧模式修改教程...

    炉石传说不少玩家都想要开启60帧高帧率模式,下面是来自NGA论坛的技术大神OOAmberOO提供的60帧高帧率模式修改方法,大家可以根据自己的手机设备情况来修改啦. 炉石传说安卓60帧修改方法: 工具 ...

  8. 安卓版炉石修改服务器,炉石传说安卓/iOS开启流畅60帧的方法 60帧模式修改教程...

    炉石传说不少玩家都想要开启60帧高帧率模式,下面是来自NGA论坛的技术大神OOAmberOO提供的60帧高帧率模式修改方法,大家可以根据自己的手机设备情况来修改啦. 炉石传说安卓60帧修改方法: 工具 ...

  9. 看炉石传说如何围绕核心理念打造浑然一体的游戏

    游戏作为文化产品,必须要符合整体性,整体性是最高原则,在满足整体性的前提下,任何达到目的的方式.任何表现形式都是可以接受的.要有整体性,就必须有核心理念,围绕这一核心进行创造,你的作品就会符合整体性. ...

最新文章

  1. 此时不应有java_Java 锁的知识总结及实例代码
  2. 使用C#像google/zx一样编写脚本
  3. php制图汉字,PHP用imageTtfText函数在图片上写入汉字
  4. leetcode52. N皇后 II 最强解法直接秒杀100%
  5. 【编辑器】Atom上手
  6. java 抽象类 模板_Java学习day21-抽象类(abstract class)和模板设计模式(TemplateMethod)...
  7. Julia : WinRPM error -----待确定
  8. 2010年c语言上机题库,2010年计算机c语言上机题库.doc
  9. 关于0.96OLED的显示过程详解(I2C通信方式)
  10. 太阳系行星运行轨道模拟动画-基于htmlConvas
  11. c语言char几个字节为什么,为什么在C语言中char是1个字节(Why char is of 1 byte in C language)...
  12. 安装mysql忘了初始密码咋办_mysql安装忘记初始密码怎么办
  13. Oracle基本介绍与基本使用
  14. vba 冻结窗格_在VBA中进行调试-2A)代码窗格(F7)
  15. Spring Cloud项目是如何读取bootstrap.properties文件的?
  16. 流程设计建模方法:流程的需求梳理之活动属性梳理
  17. 四海众联E350N水滴吸顶AP适配说明
  18. 汽车区域控制器的关键技术和MCU解决方案深度分析
  19. 【如何在linux环境下排查生产环境java线程阻塞问题】
  20. 鱼眼深度估计!环视近场感知系列之几何预测

热门文章

  1. 在线投票系统php,php简单 在线投票系统 源码下载,
  2. 社交网络平台技术 考试卷
  3. 用html制作生动的画板,html5教程制作简单画板代码分享
  4. 8月!校招提前批的黄金期和末尾期!
  5. drawRect与CALayer
  6. 超级短信 handcent sms v4.4.1 android,超级短信Handcent SMS V
  7. ios端自动获取输入框焦点,解决ios手机中input输入框光标过长的问题
  8. 欧盟(ERTRAC) - 智能网联汽车路线图
  9. 360安全卫士中的远程地址
  10. led显示屏的合理亮度是多少?