DIV CSS 佈局教程網

深入談 JavaScript 種子隨機數:原理、實作與那三個神秘數字
編輯:關於JavaScript     

從 Math.random 說起

前端開發,尤其是遊戲開發,隨機數無所不在。第一個想到的通常是 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 不變,每次跑出的十個數字就完全一致。有了這個特性,重現遊戲場景的機制在原理上已經成立,剩下的只是細節處理。

那三個神秘數字:9301、49297、233280

真正值得追問的是:為什麼是這三個數字,而不是隨便挑的?

像上面這種「偽隨機數生成器」,正式名稱是線性同餘生成器(LCG,Linear Congruential Generator)。幾乎所有程式語言的標準函式庫所提供的 rand,背後採用的都是 LCG,其遞迴式為:

I(n+1) = (a * I(n) + c) mod m

它產生的序列最長週期為 m,數值落在 0 到 m-1 之間。而要达到這個最大週期,必須同時滿足三個條件(即 Hull-Dobell 定理):

  1. c 與 m 互質;
  2. a - 1 必須能被 m 的所有質因數整除;
  3. 若 m 是 4 的倍數,則 a - 1 也必須是 4 的倍數。

現在回頭檢驗:a = 9301、c = 49297、m = 233280,三個條件全部成立。這就是這組數字被選用的理由——不是魔法,而是數論。對一個偽隨機數生成器來說,週期若不夠長,序列很快就會開始重複,那也就沒有資格被叫做隨機了。

結語

種子隨機數的價值在於「可重現」:存檔、回放、多人同步、除錯重現 Bug,都建立在這個特性上。理解 LCG 的參數約束之後,你不但能自己動手實作,也更能判斷何時該改用 xorshift、PCG 這類週期更長、統計性質更好的現代演算法。而在瀏覽器端,若只是需要可重現的亂數,也可以留意 crypto.getRandomValues() 這類具備密碼學强度的 API 是否更適合你的情境。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved