详谈JS中实现种子随机数及作用


Posted in Javascript onJuly 19, 2016

前言

在前端开发中,尤其是游戏开发,经常会用到随机数,那么我们会第一时间想到:Math.random,大家略微的看看如下代码:

for (var i= 0; i<10; i++) { document.writeln(Math.random() +"<br />"); }

运行如上代码,也确实生成了10个不同的数字,当然你可以生成更多,看起来挺不错的,如果仅仅如此,那么本文就没必要写了。

示例

试着想一下,如果在某一个场景,我们做一个游戏,用户玩到一半的时候退出了,这样用户下次进来可以选择继续上一次的进度继续玩,那么现在问题来了:用户玩的进度以及用户的积分等简单的描述数据,我们都可以记录下来,但是游戏里绘制的障碍物、飞行物以及很多装饰类的小玩意儿,他们甚至是每次用户点开始随机输出的,要把画布上所有的东西以及它们的大小,位置等都记录下来,实在是没必要。

于是种子随机数就闪亮登场了,我们如果在画布上元素随机绘制的时候,有一个种子值,页面上所有元素的位置、大小等都是根据这个种子来算的,那么等到第二次绘制的时候只需要传入这个种子,就可以重现之前未完成的画布元素。

那么这个时候,你会发现JS里面自带的Math.random就不好使了,无法满足需求,我们继续看这段代码:

Math.seed = 5; Math.seededRandom = function(max, min) { max = max || 1; min = min || 0; Math.seed = (Math.seed * 9301 + 49297) % 233280; var rnd = Math.seed / 233280.0; return min + rnd * (max - min); }; for (var i= 0; i<10; i++) { document.writeln(Math.seededRandom() +"<br />"); }

运行如上代码你会发现如果种子Math.seed不变,那么生成的随机数是不会变化的,哦了,如果引入这个函数,那么重现游戏场景可以实现了,虽然还需要做更多的细节处理,但机制上是能保证的,本文的重点不是实现一个这样的游戏。

本文的重点是:(Math.seed * 9301 + 49297) % 233280,为什么会是这三个值,而不是其它的到底这三个数字有什么神秘的来历呢?

像Math.seededRandom这种伪随机数生成器叫做线性同余生成器(LCG, Linear Congruential Generator),几乎所有的运行库提供的rand都是采用的LCG,形如:

I n+1=aI n+c(mod m)

生成的伪随机数序列最大周期m,范围在0到m-1之间。要达到这个最大周期,必须满足:
1.c与m互质

2.a - 1可以被m的所有质因数整除

3.如果m是4的倍数,a - 1也必须是4的倍数

以上三条被称为Hull-Dobell定理。作为一个伪随机数生成器,周期不够大是不好意思混的,所以这是要求之一。因此才有了:a=9301, c = 49297, m = 233280这组参数,以上三条全部满足。

总结

以上就是关于种子随机数在JS中如何实现和作用介绍的内容,希望给JavaScript学习者有所帮助

Javascript 相关文章推荐
网上抓的一个特效
May 11 Javascript
动态载入js提高网页打开速度的方法
Jul 04 Javascript
JavaScript插件化开发教程 (三)
Jan 27 Javascript
js+html5实现canvas绘制简单矩形的方法
Jun 05 Javascript
jQuery中$this和$(this)的区别介绍(一看就懂)
Jul 06 Javascript
js+html5实现可在手机上玩的拼图游戏
Jul 17 Javascript
微信小程序 首页制作简单实例
Apr 07 Javascript
vscode 开发Vue项目的方法步骤
Nov 25 Javascript
详解新手使用vue-router传参时注意事项
Jun 06 Javascript
vue动态子组件的两种实现方式
Sep 01 Javascript
js神秘的电报密码 哈弗曼编码实现
Sep 10 Javascript
Vue+Node实现商品列表的分页、排序、筛选,添加购物车功能详解
Dec 07 Javascript
全面了解JavaScript对象进阶
Jul 19 #Javascript
EasyUI中在表单提交之前进行验证
Jul 19 #Javascript
jQuery EasyUI提交表单验证
Jul 19 #Javascript
js 动态添加元素(div、li、img等)及设置属性的方法
Jul 19 #Javascript
JS把内容动态插入到DIV的实现方法
Jul 19 #Javascript
JS动态给对象添加事件的简单方法
Jul 19 #Javascript
老生常谈js动态添加事件--- 事件委托
Jul 19 #Javascript
You might like
收听短波不可能有声音清晰的品质吗
2021/03/01 无线电
php Smarty date_format [格式化时间日期]
2010/03/15 PHP
深入了解 register_globals (附register_globals=off 网站打不开的解决方法)
2012/06/27 PHP
php使用异或实现的加密解密实例
2013/09/04 PHP
php获取ajax的headers方法与内容实例
2017/12/27 PHP
js实现ASP分页函数 HTML分页函数
2006/09/22 Javascript
js CSS操作方法集合
2008/10/31 Javascript
JavaScript字符串String和Array操作的有趣方法
2012/12/18 Javascript
node.js使用npm 安装插件时提示install Error: ENOENT报错的解决方法
2014/11/20 Javascript
jQuery中insertAfter()方法用法实例
2015/01/08 Javascript
jqGrid表格应用之新增与删除数据附源码下载
2015/12/02 Javascript
基于Bootstrap使用jQuery实现简单可编辑表格
2016/05/04 Javascript
jQuery 获取屏幕高度、宽度的简单实现案例
2016/05/17 Javascript
js中获取时间new Date()的全面介绍
2016/06/20 Javascript
JavaScript中boolean类型之三种情景实例代码
2016/11/21 Javascript
angularjs中的$eval方法详解
2017/04/24 Javascript
如何为你的JavaScript代码日志着色详解
2019/04/08 Javascript
javascript使用链接跨域下载图片
2019/11/01 Javascript
node.js Promise对象的使用方法实例分析
2019/12/26 Javascript
[58:23]LGD vs TNC 2019国际邀请赛小组赛 BO2 第一场 8.15
2019/08/16 DOTA
python2.6.6如何升级到python2.7.14
2018/04/08 Python
用TensorFlow实现lasso回归和岭回归算法的示例
2018/05/02 Python
opencv python 傅里叶变换的使用
2018/07/21 Python
对python当中不在本路径的py文件的引用详解
2018/12/15 Python
解决PySide+Python子线程更新UI线程的问题
2019/01/11 Python
Pyqt5自适应布局实例
2019/12/13 Python
python求最大公约数和最小公倍数的简单方法
2020/02/13 Python
python em算法的实现
2020/10/03 Python
python3代码输出嵌套式对象实例详解
2020/12/03 Python
css3之UI元素状态伪类选择器实例演示
2017/08/11 HTML / CSS
Reebonz中国官网:新加坡奢侈品购物网站
2017/03/17 全球购物
法国设计制造的扫帚和刷子:Andrée Jardin
2018/12/06 全球购物
活动总结模板大全
2015/05/11 职场文书
销售人员管理制度
2015/08/06 职场文书
祝酒词范文
2015/08/12 职场文书
elasticSearch-api的具体操作步骤讲解
2021/06/28 Java/Android