前言

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

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

運行如上代碼，也確實生成了10個不同的數(shù)字，當(dāng)然你可以生成更多，看起來挺不錯的，如果僅僅如此，那么本文就沒必要寫了。

示例

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

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

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

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

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

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

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

生成的偽隨機數(shù)序列最大周期m，范圍在0到m-1之間。要達到這個最大周期，必須滿足：
1.c與m互質(zhì)

2.a - 1可以被m的所有質(zhì)因數(shù)整除

3.如果m是4的倍數(shù)，a - 1也必須是4的倍數(shù)

以上三條被稱為Hull-Dobell定理。作為一個偽隨機數(shù)生成器，周期不夠大是不好意思混的，所以這是要求之一。因此才有了：a=9301, c = 49297, m = 233280這組參數(shù)，以上三條全部滿足。

總結(jié)

以上就是關(guān)于種子隨機數(shù)在JS中如何實現(xiàn)和作用介紹的內(nèi)容，希望給JavaScript學(xué)習(xí)者有所幫助

最新評論