快捷導(dǎo)航

詳談JS中實(shí)現(xiàn)種子隨機(jī)數(shù)及作用

更新時(shí)間：2016年07月19日 10:58:55 投稿：daisy

這篇文章詳細(xì)介紹了種子隨機(jī)數(shù)在JS中如何實(shí)現(xiàn)以及有什么作用，希望能幫助有需要的人。下面一起來(lái)看看。

前言

在前端開(kāi)發(fā)中，尤其是游戲開(kāi)發(fā)，經(jīng)常會(huì)用到隨機(jī)數(shù)，那么我們會(huì)第一時(shí)間想到：Math.random，大家略微的看看如下代碼：

for (var i= 0; i&lt;10; i++) { document.writeln(Math.random() +&quot;&lt;br /&gt;&quot;); }

運(yùn)行如上代碼，也確實(shí)生成了10個(gè)不同的數(shù)字，當(dāng)然你可以生成更多，看起來(lái)挺不錯(cuò)的，如果僅僅如此，那么本文就沒(méi)必要寫(xiě)了。

示例

試著想一下，如果在某一個(gè)場(chǎng)景，我們做一個(gè)游戲，用戶(hù)玩到一半的時(shí)候退出了，這樣用戶(hù)下次進(jìn)來(lái)可以選擇繼續(xù)上一次的進(jìn)度繼續(xù)玩，那么現(xiàn)在問(wèn)題來(lái)了：用戶(hù)玩的進(jìn)度以及用戶(hù)的積分等簡(jiǎn)單的描述數(shù)據(jù)，我們都可以記錄下來(lái)，但是游戲里繪制的障礙物、飛行物以及很多裝飾類(lèi)的小玩意兒，他們甚至是每次用戶(hù)點(diǎn)開(kāi)始隨機(jī)輸出的，要把畫(huà)布上所有的東西以及它們的大小，位置等都記錄下來(lái)，實(shí)在是沒(méi)必要。

于是種子隨機(jī)數(shù)就閃亮登場(chǎng)了，我們?nèi)绻诋?huà)布上元素隨機(jī)繪制的時(shí)候，有一個(gè)種子值，頁(yè)面上所有元素的位置、大小等都是根據(jù)這個(gè)種子來(lái)算的，那么等到第二次繪制的時(shí)候只需要傳入這個(gè)種子，就可以重現(xiàn)之前未完成的畫(huà)布元素。

那么這個(gè)時(shí)候，你會(huì)發(fā)現(xiàn)JS里面自帶的Math.random就不好使了，無(wú)法滿(mǎn)足需求，我們繼續(xù)看這段代碼：

復(fù)制代碼代碼如下:

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&lt;10; i++) { document.writeln(Math.seededRandom() +&quot;&lt;br /&gt;&quot;); }

運(yùn)行如上代碼你會(huì)發(fā)現(xiàn)如果種子Math.seed不變，那么生成的隨機(jī)數(shù)是不會(huì)變化的，哦了，如果引入這個(gè)函數(shù)，那么重現(xiàn)游戲場(chǎng)景可以實(shí)現(xiàn)了，雖然還需要做更多的細(xì)節(jié)處理，但機(jī)制上是能保證的，本文的重點(diǎn)不是實(shí)現(xiàn)一個(gè)這樣的游戲。

本文的重點(diǎn)是：(Math.seed * 9301 + 49297) % 233280，為什么會(huì)是這三個(gè)值，而不是其它的到底這三個(gè)數(shù)字有什么神秘的來(lái)歷呢？

像Math.seededRandom這種偽隨機(jī)數(shù)生成器叫做線(xiàn)性同余生成器（LCG, Linear Congruential Generator)，幾乎所有的運(yùn)行庫(kù)提供的rand都是采用的LCG，形如：