在游戏中，爆出神装是真随机还是假随机？

淡淡的烟草味﹌ 2021-09-30 23:20 240阅读 0赞

> 本文公众号来源：漫话编程 作者：漫话编程  
>   
> 
> 
> 你觉得你在游戏的抽奖是真随机还是假随机？

周末，陪女朋友去电影院看了《复仇者联盟4：终局之战》，作为一个漫威粉三个小时看的是意犹未尽。出来之后，准备和女朋友聊一聊漫威这十年。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 2]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 3]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 4]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 5]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 6]

在《复仇者联盟》电影中，灭霸毕生都有一个目标，那就是通过抹除一半的生命来维持宇宙的平衡。

并且，灭霸还说，这个抹除过程是：随机性的、不夹私情、绝对公平、无论贵贱。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 7]

那么，到底什么是随机？他所谓的随机真的如他所说是不夹私情、绝对公平以及无论贵贱的吗？

随机性

随机性这个词是用来表达目的、动机、规则或一些非科学用法的可预测性的缺失。一个随机的过程是一个不定因子不断产生的重复过程。

提到随机性，不得不提的就是随机数，随机数在计算机应用中使用的比较广泛，最为熟知的便是在通信安全和现代密码学等领域中的应用。

![640][]

随机数分为真随机数和伪随机数，我们程序中使用的基本都是伪随机数。

只要这个随机数是由确定算法生成的，那就是伪随机。只能通过不断算法优化，使你的随机数更接近随机。

有限状态机不能产生真正的随机数的。**所以，现代计算机中，无法通过一个纯算法来生成真正的随机数**。无论是哪种语言，单纯的算法生成的数字都是伪随机数，都是由可确定的函数通过一个种子，产生的伪随机数。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 8]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 9]

为啥灭霸并不公平？

前面我们提到过，真随机数要满足随机性、不可预测性、不可重现性。

我们按照这三个性质逐一分析下，看看灭霸到底是不是公平的。

**随机性**

随机性，指的是不存在统计学偏差，是完全杂乱的数列。

复联3中，灭霸打了指响之后，复仇者联盟中存活和死亡的名单其实并不是随机的。其中很多对CP都是杀1留1的。如钢铁侠——蜘蛛侠、美队——冬兵、火箭浣熊——格鲁特、蚁人——黄蜂女等。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 10]

而且，还有一点就是，如果真的是随机性的话，那么灭霸自己也是有一定的概率会被抹除的，但是，他早就知道自己不会被抹除，并且已经制定好了退休计划。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 11]

并且，在复联3中，奇异博士用时间宝石和灭霸换了钢铁侠的生命，说明灭霸其实是选择性的进行抹除的。

可见，灭霸的指响抹除过程并不是随机的。

**不可预测性**

不可预测性，指的是不能从过去的数列推测出下一个出现的数。

这一点了解电影的朋友应该都知道，奇异博士曾经利用时间宝石穿越了时空，预测了未来，并看到了14000605种可能。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 12]

可见，灭霸的指响抹除过程并不是不可预测的。

**不可重现性**

不可重现性，除非将数列本身保存下来，否则不能重现相同的数列。

在复联3中，钢铁侠问奇异博士，14000605种可能中，胜利的有多少种。奇异博士回答：1种。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 13]

在复联4中，最后奇异博士对钢铁侠比了下面这样一个手势。说明，他看到的那唯一一种胜利的可能要复现了。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 14]

可见，灭霸的指响抹除过程并不是不可复现的。

综上，灭霸的指响抹除过程不符合随机性、不可预测性以及不可复现性。所以，灭霸的指响抹除过程并不是真正的随机的。

通过现象来看，灭霸的抹除操作很可能只是通过简单的**分层抽样**实现的。简单操作过程如下：

这样，在后面需要复活这些人的时候，只需要找到数据库的Binlog，把数据重新写入数据库就行了。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 15]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 16]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 17]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 18]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 19]

真随机数生成器

真正的随机数是使用物理现象产生而不是计算机程序产生的。生成随机数的设备我们称之为真随机数生成器。

这样的设备通常是基于一些能生成低等级、统计学随机的“噪声”信号的微观现象，如热力学噪声、光电效应和量子现象。

从某种程度上来说，基于经典热噪声的随机数芯片读取当前物理环境中的噪声，并据此获得随机数。这类装置相对于基于软件算法的实现，由于环境中的变量更多，因此更难预测。

**然而在牛顿力学的框架下，即使影响随机数产生的变量非常多，但在每个变量的初始状态确定后，整个系统的运行状态及输出在原理上是可以预测的，因此这一类装置也是基于确定性的过程，只是某种更难预测的伪随机数。**

但是，量子力学的发现从根本上改变了这一局面，因为其基本物理过程具有经典物理中所不具有的内禀随机性，从而可以制造出真正的随机数产生器。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 20]

据美国国家标准与技术研究院（NIST）官网消息，该机构研究人员在2018年4月出版的《自然》杂志上撰文指出，他们开发出一种新方法，可生成由量子力学保证的随机数字。新技术超越了此前获得随机数字的所有方法，得到了“真正的随机数字”，有助增强密码系统的安全性。（原文地址：https://www.nature.com/articles/s41586-018-0019-0.epdf ）

NIST数学家彼特·比尔霍斯特进一步解释说：“诸如翻转硬币之类的情况似乎是随机的，但如果能看到硬币确切的下落路径，最终结果也是可以预测的。因此，很难保证给定经典来源真正不可预测。量子力学在产生随机性方面表现更好，量子随机是真正的随机，因为对处于‘叠加’状态的量子粒子进行测量，得到的结果基本上是不可预测的。”

在复联4中，也有很多和量子物理有关的知识，甚至最终可以扭转乾坤也是依靠的量子领域。漫威电影的宗旨可以高度概括成以下四句话：**遇事不决，量子力学。 解释不通，穿越时空。 篇幅不够，平行宇宙。 定律不足，高维人族。**

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 21]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 22]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 23]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 24]

Java中的随机数生成器

Java中生成随机数还是比较简单的，Java提供了很多种API可以供开发者使用。

**通过时间获取**

在Java中，可以通过System.currentTimeMillis()来获取当前时间毫秒数：

final long l = System.currentTimeMillis();long l = System.currentTimeMillis();

若要获取指定范围的数字，只需要对数字进行取模就行了，如下方法可以获得0-99的随机数：

final long l = System.currentTimeMillis();final int i = (int)( l % 100 );long l = System.currentTimeMillis();
    final int i = (int)( l % 100 );

**Math.random()**

通过Math.random()可以返回0(包含)到1(不包含)之间的double值。使用方法如下：

final double d = Math.random();double d = Math.random();

若要获取int类型的整数，只需要将上面的结果转行成int类型即可。比如，获取\[0, 100)之间的int整数。方法如下：

final double d = Math.random();final int i = (int)(d*100);double d = Math.random();
    final int i = (int)(d*100);

**Random类**

Java提供的伪随机数发生器有java.util.Random类和java.util.concurrent.ThreadLocalRandom类。

Random类采用AtomicLong实现，保证多线程的线程安全性，但正如该类注释上说明的，多线程并发获取随机数时性能较差。

多线程环境中可以使用ThreadLocalRandom作为随机数发生器，ThreadLocalRandom采用了线程局部变量来改善性能，这样就可以使用long而不是AtomicLong，此外，ThreadLocalRandom还进行了字节填充，以避免伪共享。

如使用Random获取\[0, 100)之间的int整数，方法如下：

Random random = new Random();int i2 = random.nextInt(100);
    int i2 = random.nextInt(100);

**强随机数发生器**

强随机数发生器依赖于操作系统底层提供的随机事件。强随机数生成器的初始化速度和生成速度都较慢，而且由于需要一定的熵累积才能生成足够强度的随机数，所以可能会造成阻塞。熵累积通常来源于多个随机事件源，如敲击键盘的时间间隔，移动鼠标的距离与间隔，特定中断的时间间隔等。所以，只有在需要生成加密性强的随机数据的时候才用它。

Java提供的强随机数发生器是java.security.SecureRandom类，该类也是一个线程安全类，使用synchronize方法保证线程安全，但jdk并没有做出承诺在将来改变SecureRandom的线程安全性。因此，同Random一样，在高并发的多线程环境中可能会有性能问题。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 25]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 26]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 27]

![640?wx\_fmt=png][640_wx_fmt_png]

这个锅，研发人员不背！！！

根据我的猜想。对于无限手套这个产品，产品经理最初的需求可能只是满足使用者的一个愿望而已，而几颗宝石就像是七龙珠一样，集齐之后打个指响就可以实现愿望。

开发者只是提供了一个可以满足愿望的API接口，参数是一个Callback，具体做什么事情，完全是使用者传进来的想法而已。就像灭霸要抹除一半的生命、绿巨人想要把被抹掉的人救回来、而钢铁侠只是想把坏人抹掉而已。

最后，**Tony, Love You 3000 Times.**

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 28]

*参考资料： *

*https://www.cnblogs.com/skywang12345/p/3341423.html*

*https://www.zhihu.com/question/277121161 http://www.nsfc.gov.cn/csc/20340/20343/30636/index.html*

*http://sh.people.com.cn/n2/2018/0413/c134768-31460133.html*

**![640][640 1]喜欢我可以给我设为星标哦![640][640 1]**

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 29] 转发到朋友圈是对我最大的支持！

##  ##

**推荐阅读**

*  [简单代码实现JWT(json web token)完成SSO单点登录][JWT_json web token_SSO]  
    
 *  [地哥的腾讯面试经历][Link 1]
 *  [面试必考的：并发和并行有什么区别？][Link 2]  
    
 *  [什么是CountDownLatch？][CountDownLatch]
 *  [通俗易懂讲解一条SQL是怎么执行的][SQL]
 *  [互联网公司时尚穿搭指南][Link 3]
 *  [什么是DDoS攻击？][DDoS]
 *  [花了一天整理了一些我常用的工具][Link 4]

[640_wx_fmt_jpeg]: /images/20210827/e7f2e022135848b9b9126ebf60371cd7.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 1]: /images/20210827/65d561751c624d6fbcc83b2c85b25145.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 2]: /images/20210827/31209acc4aa44444bae9e5efed4c6118.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 3]: /images/20210827/7ec667e798624514b571854603d8a195.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 4]: /images/20210827/18dbb7203be640dca1bb3a7154cc1f6f.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 5]: /images/20210827/a8c839b98ec842a68e49fb9e27def31d.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 6]: /images/20210827/3f65cdab72564f119000f19583e516e4.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 7]: /images/20210827/90efbb40c651477abe212f8a962b753e.png?wx_fmt=jpeg
[640]: /images/20210827/5d9856f23a9c45ffa83ba42136f2c79f.png
[640_wx_fmt_jpeg 8]: /images/20210827/276188b155af4c0aabbc81e3905a4c8c.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 9]: /images/20210827/c359fdd536fa42689c9e3cf33f16c4e9.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 10]: /images/20210827/af71aa3c7fa14dfa903c9c3050c0ca4a.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 11]: /images/20210827/3cb4dd4619ed47db8bda8549e6dd9a5e.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 12]: /images/20210827/a62e79a99d524ae296e6e162c1fee485.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 13]: /images/20210827/0388fcb802ed48cbaaa0d195e3599dc0.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 14]: /images/20210827/eb5f300de001427595fc1ca8c35a4453.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 15]: /images/20210827/b04f729a0210459584557354b72f8f66.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 16]: /images/20210827/2fd1e0d8fbd4454f85de813ea52a8294.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 17]: /images/20210827/ed93fcda490b4b9297b8c8218b444da7.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 18]: /images/20210827/8f03b0b7f3f2429b94eea1eeb1f4f016.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 19]: /images/20210827/caabe58a651240a28a7927f1124aec5c.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 20]: /images/20210827/57a1d78f3ee34849866e331499a0a432.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 21]: /images/20210827/4e7d028482fe42c3b9cbfd1bda375927.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 22]: /images/20210827/b9c6768ae76b4cfa943e66465c66e226.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 23]: /images/20210827/420a65e9199540fcbd721898eb3778ed.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 24]: /images/20210827/1256348bcf9547f3ad782a40ca5ed906.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 25]: /images/20210827/1e1b90f5a22b4415bc28b0a4d62c8ff1.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 26]: /images/20210827/2d5eaf8c14724e13be28277586b55718.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 27]: /images/20210827/24bcff277e904b9995314a58fd47097f.png?wx_fmt=jpeg
[640_wx_fmt_png]: /images/20210827/35a57e64768d4d23a135871051aec948.png?wx_fmt=png
[640_wx_fmt_jpeg 28]: /images/20210827/1d033d0157b54880a6e140c0456cbb10.png?wx_fmt=jpeg
[640 1]: /images/20210827/e79d501e4fe346a7b3981c94db167cda.png
[640_wx_fmt_jpeg 29]: /images/20210827/6e05598f33bd4823affa719934fdd61f.png?wx_fmt=jpeg
[JWT_json web token_SSO]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485189&idx=1&sn=44e9558f3a03f9c5e1ec539e1a10dbe2&chksm=ebd74604dca0cf126c64586b448ee8c7bccd51545d7a27d06b21bc75a2e390f961d7cafac375&token=131712857&lang=zh_CN&scene=21#wechat_redirect
[Link 1]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485180&idx=1&sn=708552984444508ae12fc831c8392197&chksm=ebd747fddca0ceeb9645b89daa605af4e98a6cca4532e10e6d342239774c3631b6c73343e2de&token=1875959808&lang=zh_CN&scene=21#wechat_redirect
[Link 2]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485178&idx=1&sn=0fc0fd1bb7e8b41ec8770ac5a62f8287&chksm=ebd747fbdca0ceedc6e0dab24d449ecdfa5b4e582d2acdc62c234b299c5828abe047f76196f4&token=125911906&lang=zh_CN&scene=21#wechat_redirect
[CountDownLatch]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485176&idx=1&sn=ca0e830c975adfa8144db6e548cba784&chksm=ebd747f9dca0ceef81bd6c00657ec7297991560e6e0559e78cac0d0e9fa0f543d41bb8ca8b9b&token=671816393&lang=zh_CN&scene=21#wechat_redirect
[SQL]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485172&idx=1&sn=30cec1b746a4156c39a0ac3535e5205c&chksm=ebd747f5dca0cee3ae618dec83d49c3e7877fca68f8b83bd633a3f9349d4627ff8d495a42f7c&token=671816393&lang=zh_CN&scene=21#wechat_redirect
[Link 3]: https://blog.csdn.net/csdnnews/article/details/83247399
[DDoS]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485159&idx=1&sn=e4e4b37fc9cd2684340e026e59909f74&chksm=ebd747e6dca0cef0fb6760297ba2f42d7221485adae205a0dffc473fb40b3c7d63a66543e32f&token=671816393&lang=zh_CN&scene=21#wechat_redirect
[Link 4]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485140&idx=1&sn=783d7a9bb272a81dfa5f182d4da231fc&chksm=ebd747d5dca0cec38b7d746b928bf762617ea114cbcd4559830f62c62572e7c84b9009fb226a&token=671816393&lang=zh_CN&scene=21#wechat_redirect