详谈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 相关文章推荐
js宝典学习笔记(上)
Jan 10 Javascript
基于jquery实现漂亮的动态信息提示效果
Aug 02 Javascript
获取下拉列表框的值是数组,split,$.inArray示例
Nov 13 Javascript
js图片模糊切换显示特效的方法
Feb 17 Javascript
Sublime Text 3常用插件及安装方法
Dec 16 Javascript
基于javascript实现的快速排序
Dec 02 Javascript
jQuery插件form-validation-engine正则表达式操作示例
Feb 09 Javascript
Vue2.X 通过AJAX动态更新数据
Jul 17 Javascript
JS尾递归的实现方法及代码优化技巧
Jan 19 Javascript
微信小程序实现渐入渐出动画效果
Jun 13 Javascript
微信小程序实现拍照画布指定区域生成图片
Jul 18 Javascript
微信小程序引入VANT组件的方法步骤
Sep 19 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
在线增减.htpasswd内的用户
2006/10/09 PHP
php 日期和时间的处理-郑阿奇(续)
2011/07/04 PHP
PHP使用array_multisort对多个数组或多维数组进行排序
2014/12/16 PHP
thinkPHP3.x常量整理(预定义常量/路径常量/系统常量)
2016/05/20 PHP
PHP SFTP实现上传下载功能
2017/07/26 PHP
php mysql PDO 查询操作的实例详解
2017/09/23 PHP
Laravel中为什么不使用blpop取队列详析
2018/08/01 PHP
用JavaScript脚本实现Web页面信息交互
2006/12/21 Javascript
jquery showModelDialog的使用方法示例详解
2013/11/19 Javascript
js和C# 时间日期格式转换的简单实例
2016/05/28 Javascript
浅谈Angular4中常用管道
2017/09/27 Javascript
微信小程序通过一个json实现分享朋友圈图片
2019/09/03 Javascript
jQuery设置下拉框显示与隐藏效果的方法分析
2019/09/15 jQuery
vue实现手机端省市区区域选择
2019/09/27 Javascript
Python爬虫爬验证码实现功能详解
2016/04/14 Python
Python 实现购物商城,含有用户入口和商家入口的示例
2017/09/15 Python
python 应用之Pycharm 新建模板默认添加编码格式-作者-时间等信息【推荐】
2019/06/17 Python
python与C、C++混编的四种方式(小结)
2019/07/15 Python
django搭建项目配置环境和创建表过程详解
2019/07/22 Python
python爬取Ajax动态加载网页过程解析
2019/09/05 Python
python之列表推导式的用法
2019/11/29 Python
python操作docx写入内容,并控制文本的字体颜色
2020/02/13 Python
如何解决安装python3.6.1失败
2020/07/01 Python
布鲁明戴尔百货店:Bloomingdale’s
2016/12/21 全球购物
Farfetch香港官网:汇集全球时尚奢侈品购物平台
2017/11/26 全球购物
美国家居装饰和豪华家具购物网站:One Kings Lane
2018/12/24 全球购物
我的珠宝盒:Ma boîte à bijoux
2019/08/27 全球购物
课改先进个人汇报材料
2014/01/26 职场文书
招聘专员岗位职责
2014/03/07 职场文书
小区物业门卫岗位职责
2014/04/10 职场文书
演讲稿格式
2014/04/30 职场文书
我心目中的好老师活动方案
2014/08/19 职场文书
销售2014年度工作总结
2014/12/08 职场文书
2015新员工试用期工作总结
2014/12/12 职场文书
骨干教师申报材料
2014/12/17 职场文书
原生Js 实现的简单无缝滚动轮播图的示例代码
2021/05/10 Javascript