前端開發,尤其是遊戲開發,隨機數無所不在。第一個想到的通常是 Math.random():
for (var i = 0; i < 10; i++) {
document.writeln(Math.random() + "<br />");
}
跑起來確實會產生十個不同的數字,看起來沒問題。但如果需求只是「隨機」,這篇文章就没有存在的必要了。
想像我們在做一個遊戲,使用者玩到一半關掉頁面,下次回來希望能從上次的進度繼續。使用者的分數、等級這類簡單的數值化資料都好記錄,但畫面上那些隨機產生的障礙物、飛行物、裝飾小元素呢?它們的位置、大小、樣式每一次開局都不一樣,難道要把畫布上所有物件的屬性逐一存下來?成本高得不成比例。
種子隨機數就是為了解決這個問題而生:如果所有隨機元素的繪製都源自同一個種子值,那麼只要把這個種子存下來,下次帶著同樣的種子重新計算,就能完整重現當初的畫面。
而這正是原生 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 不變,每次跑出的十個數字就完全一致。有了這個特性,重現遊戲場景的機制在原理上已經成立,剩下的只是細節處理。
真正值得追問的是:為什麼是這三個數字,而不是隨便挑的?
像上面這種「偽隨機數生成器」,正式名稱是線性同餘生成器(LCG,Linear Congruential Generator)。幾乎所有程式語言的標準函式庫所提供的 rand,背後採用的都是 LCG,其遞迴式為:
I(n+1) = (a * I(n) + c) mod m
它產生的序列最長週期為 m,數值落在 0 到 m-1 之間。而要达到這個最大週期,必須同時滿足三個條件(即 Hull-Dobell 定理):
現在回頭檢驗:a = 9301、c = 49297、m = 233280,三個條件全部成立。這就是這組數字被選用的理由——不是魔法,而是數論。對一個偽隨機數生成器來說,週期若不夠長,序列很快就會開始重複,那也就沒有資格被叫做隨機了。
種子隨機數的價值在於「可重現」:存檔、回放、多人同步、除錯重現 Bug,都建立在這個特性上。理解 LCG 的參數約束之後,你不但能自己動手實作,也更能判斷何時該改用 xorshift、PCG 這類週期更長、統計性質更好的現代演算法。而在瀏覽器端,若只是需要可重現的亂數,也可以留意 crypto.getRandomValues() 這類具備密碼學强度的 API 是否更適合你的情境。