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

前言

在前端开发中，尤其是游戏开发，经常会用到随机数，那么我们会第一时间想到：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学习者有所帮助

赞 (0)

相关推荐

  • JS中生成随机数的用法及相关函数

    先为大家介绍一些关于随机数的相关函数: var Rand = Math.random(); 1.Math.random(); 结果为0-1间的一个随机数(包括0,不包括1) 2.Math.floor(num); 参数num为一个数值,函数结果为num的整数部分. 3.Math.round(num); 参数num为一个数值,函数结果为num四舍五入后的整数. Math:数学对象,提供对数据的数学计算. Math.random(); 返回0和1间(包括0,不包括1)的一个随机数. Math.ceil

  • JS生成某个范围的随机数【四种情况详解】

    前言: JS没有现成的函数,能够直接生成指定范围的随机数. 但是它有个函数:Math.random()  这个函数可以生成 [0,1) 的一个随机数. 利用它,我们就可以生成指定范围内的随机数. 而涉及范围的话,就有个边界值的问题.这样就包含四种情况: 1)min ≤ r ≤ max  (一般这种比较常见) 2)min ≤ r < max 3) min < r ≤ max 4)min < r < max 一.min ≤ r ≤ max function RandomNumBoth(

  • javascript生成随机数方法汇总

    今天有又网友问到我 JavaScript 怎么生成指定范围数值随机数.Math.random() 这个方法相信大家都知道,是用来生成随机数的.不过一般的参考手册时却没有说明如何用这个方法来生成指定范围内的随机数.这次我就来详细的介绍一下Math.random(),以及如何用它来生成制定范围内的随机数. 基础教程请看这里 http://www.jb51.net/w3school/js/jsref_random.htm 看完教程,应该知道Math.random()方法的基本用法了. 利用 parse

  • JS产生随机数的几个用法详解

    JS产生随机数的几个用法详解 <script> function GetRandomNum(Min,Max) { var Range = Max - Min; var Rand = Math.random(); return(Min + Math.round(Rand * Range)); } var num = GetRandomNum(1,10); alert(num); </script> var chars = ['0','1','2','3','4','5','6','7

  • JS产生随机数的用法小结

    代码如下所述: <script> function GetRandomNum(Min,Max) { var Range = Max - Min; var Rand = Math.random(); return(Min + Math.round(Rand * Range)); } var num = GetRandomNum(1,10); alert(num); </script> var chars = ['0','1','2','3','4','5','6','7','8','

  • 在javascript中随机数 math random如何生成指定范围数值的随机数

    今天有朋友向我请教:JavaScript 怎么生成指定范围数值随机数.Math.random() 这个方法相信大家都知道,是用来生成随机数的.不过一般的参考手册时却没有说明如何用这个方法来生成指定范围内的随机数.这次我就来详细的介绍一下Math.random(),以及如何用它来生成制定范围内的随机数. w3school的random()教程 定义和用法 random() 方法可返回介于 0 ~ 1 之间的一个随机数. 语法 Math.random() 返回值 0.0 ~ 1.0 之间的一个伪随机

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

    前言 在前端开发中,尤其是游戏开发,经常会用到随机数,那么我们会第一时间想到:Math.random,大家略微的看看如下代码: for (var i= 0; i<10; i++) { document.writeln(Math.random() +"<br />"); } 运行如上代码,也确实生成了10个不同的数字,当然你可以生成更多,看起来挺不错的,如果仅仅如此,那么本文就没必要写了. 示例 试着想一下,如果在某一个场景,我们做一个游戏,用户玩到一半的时候退出了,这

  • 详谈js中window.location.search的用法和作用

    详谈js中window.location.search的用法和作用

    用该属性获取页面 URL 地址: window.location 对象所包含的属性 属性 描述 hash 从井号 (#) 开始的 URL(锚) host 主机名和当前 URL 的端口号 hostname 当前 URL 的主机名 href 完整的 URL pathname 当前 URL 的路径部分 port 当前 URL 的端口号 protocol 当前 URL 的协议 search 从问号 (?) 开始的 URL(查询部分) 如图就是取出url中的参数. JS 脚本捕获页面 GET 方式请求的参

  • 详谈js中数组(array)和对象(object)的区别

    •object 类型: ◦ 创建方式: /*new 操作符后面Object构造函数*/ var person = new Object(); person.name = "lpove"; person.age = 21; /*或者用对象字面量的方法*/ var person = { name: "lpove"; age : 21; } •array类型 ◦ 创建方式: `var colors = new Array("red","blu

  • 详谈JS中数组的迭代方法和归并方法

    数组的迭代方法 ES5中为数组定义了5个迭代方法.每个方法都要接收两个参数:要在每一项上面运行的函数和(可选的)运行该函数的作用域对象---影响this的值. 传入方法中的函数会介绍三个参数:1.数组项的值 2. 该项在数组的中位值 3. 数组对象本身: every()和some()方法 every():对数组中的每一项运行给定函数,如果每一项都返回true,则返回true,否则false: some():对数组中的每一项运行给定函数,如果至少有一项返回true,则返回true,否则false:

  • 详谈js中标准for循环与foreach(for in)的区别

    js中遍历数组的有两种方式 var array=['a'] //标准的for循环 for(var i=1;i<array.length;i++){ alert(array[i]) } //foreach循环 for(var i in array){ alert(array[i]) } 正常情况下上面两种遍历数组的方式结果一样.首先说两者的第一个区别 标准的for循环中的i是number类型,表示的是数组的下标,但是foreach循环中的i表示的是数组的key是string类型,因为js中一切皆为

  • js中toString方法3个作用

    目录 一.toString方法的三个作用 二.返回一个[表示对象]的[字符串] 三.自定义的toString() 一.toString方法的三个作用  1.返回一个[表示对象]的[字符串]  2.检测对象的类型    Object.prototype.toString.call(arr)==="[object Array]"  3.返回该数字对应进制的字符串.  console.log(10.toString(2)) //10专为为2进制'1010' 在js中包含2进制,8进制,10进

  • js中利用cookie实现记住密码功能

    在登录界面添加记住密码功能,我首先想到的是在java后台中调用cookie存放账号密码,大致如下: HttpServletRequest request HttpServletResponse response Cookie username = new Cookie("username ","cookievalue"); Cookie password = new Cookie("password ","cookievalue&quo

  • JavaScript中的await/async的作用和用法

    await/async 是 ES7 最重要特性之一,它是目前为止 JS 最佳的异步解决方案了.虽然没有在 ES2016 中录入,但很快就到来,目前已经在 ES-Next Stage 4 阶段. 直接上例子,比如我们需要按顺序获取:产品数据=>用户数据=>评论数据 老朋友 Ajax 传统的写法,无需解释 // 获取产品数据 ajax('products.json', (products) => { console.log('AJAX/products >>>', JSON

  • JS中Object对象的原型概念基础

    JS中Object对象的原型概念基础

    对象概念 在 javascript 中, 一切引用类型均为对象. 如 function Foo () {} 中,Foo本身就是一个对象的引用. 创建对象方式 字面量方式 new 构造函数函数声明 Object.create 字面量对象 javascript语言级别快速创建对象的实例 var obj = {foo: 'foo', bar: 'bar'}; // Object对象字面量 var obj2 = [obj, 'foo', 'bar']; // Array数组字面量 var obj3 =

  • 详谈Java中Object类中的方法以及finalize函数作用

    Object是所有类的父类,任何类都默认继承Object. 一.Object类中的方法 1．clone方法 保护方法,实现对象的浅复制,只有实现了Cloneable接口才可以调用该方法,否则抛出CloneNotSupportedException异常. 主要是JAVA里除了8种基本类型传参数是值传递,其他的类对象传参数都是引用传递,我们有时候不希望在方法里讲参数改变,这是就需要在类中复写clone方法. 2．getClass方法 final方法,获得运行时类型. 3．toString方法 该方法

随机推荐