『伪随机』伪随机的概念

之前一直听说过“计算机里没有真正的随机”这句话。,最近玩游戏时,突然很好奇游戏中的“抽卡”“暴击率”等随机事件,是如何实现的。

计算机里的确的确没有“真随机”,因为计算机是由0和1组成,不存在不确定的因素。但是程序经常会用到随机的功能,因此出现了“伪随机”,这是相对“真随机”的一个概念。

  • 真随机

“真随机”就是我们现实世界中的随机,每次发生都是独立事件,概率不会相互影响。
比如一件事发生的概率是20%,不管是否发生,那么下次再发生的概率依然是20%。

  • 伪随机

随机数生成器是一个函数y=f(x),而随机种子则是变量x。所以一旦x和f(x)确定了,那么产生的随机数y也就确定。
“伪随机”正是通过,在随机数生成器中传入的随机种子得到结果产生随机数。之所以为“伪随机”,是因为能够出现的结果以及次序其实已经在随机数生成器这个函数中确定了,如果f(x)一定,而程序通过输入x的变化,而产生不同结果,达到随机的效果。“伪”指的是有规律,而不是“假”。
比如3次输入的x值相同,那么得到的3次结果也将相同。但是如果将当前时间节点(时钟)当做输入x,x则必然不同,则达到了随机的效果。

  • 几种随机

  1. 游戏暴击率

在游戏中,经常有"暴击率"的游戏设定,但是出现连续暴击而改变战局对于电子竞技游戏来说并不是好事,因此经典游戏war3,dota就对暴击率进行了干涉,首先设定一个暴击率初始值x%,之后进行正常判定,如果未发生暴击,则通过算法,提高x%的值。那么下次暴击率就会提高。如此循环,直到出现暴击,然后重置暴击率为初始x%。
虽然过程并不独立,但平均总体算下来,是符合该角色暴击率的。

  1. 游戏抽卡

在游戏中,经常有抽卡玩法,比如YYS,FGO,王者荣耀等。
假如SSR出率为1%,那么1个玩家抽100次没有SSR的概率是99%,那么100个玩家各抽100次,0.99^100=0.366,将近37%的人没有SSR。这就非常影响游戏体验了,超过1/3的玩家都没有获得强力卡牌。这会导致这部分玩家一气之下卸载游戏甚至在网络上攻击游戏,对游戏厂商非常不利。为了避免这种情况,很多游戏推出了保底机制,比如当你前99次都没有抽到某爆率1%角色时,第100次必定会出,这就是保底机制。

  1. 音乐随机播放

现在的音乐播放器都有“随机播放”功能,这个功能的实现并不是在你的歌单中随机抽取歌曲播放,而是将你歌单中的歌曲重新打乱排序生成一个新歌单(用户看不到),再顺序播放这个生成的歌单。
所以即使你使用随机播放,当你从固定的歌曲选择“上一首”时,每次都是同一首歌。


文章内容为个人理解,如有错误欢迎指出。

邮箱:CodingDjz@126.com

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 发现 关注 消息 iOS 第三方库、插件、知名博客总结 作者大灰狼的小绵羊哥哥关注 2017.06.26 09:4...
    肇东周阅读 12,267评论 4 61
  • 今天带来的T恤是清凉一夏的感觉:鲸鱼顽皮的喷水让太阳也感受一下凉爽~ 立秋已经过了,秋天还会远么?最近进入了处暑的...
    新T_Justee阅读 219评论 0 2
  • 看到今天的主体就精神一震,解读压力和管理情绪,鸭梨山大是现在职场通病,不禁对今天的课程多了一份期待! ...
    swallow_张燕阅读 297评论 0 1
  • 缓存 今天,学习了缓存,突然发现缓存有巨大的作用,可以节省流量,而且看到很多工作要求,发现需要有开发缓存的经验。所...
    believedream阅读 489评论 8 2