在 JavaScript 中实现带种子(Seed)的可复现伪随机数生成器(PRNG),详细讲解 Mulberry32 算法实现、字符串种子哈希、常用区间封装及测试验证方法。
怎么在 JavaScript 中实现带种子(Seed)的可复现伪随机数
时间:2026-11-17
浏览:479
文章目录
Math.random() 并不支持传入种子,每次调用均依赖系统未知的熵源,无法实现结果的确定性复现。要在 JavaScript 中获得可重复的随机数序列,最直接有效的方法是实现一个纯软件的伪随机数生成器(PRNG),通过固定初始种子与确定性的位运算状态转移函数,在任何设备与运行环境中输出完全一致的数值序列。
一、原生 Math.random() 为什么无法复现与 PRNG 工作原理
在网页游戏、地图程序化生成(PCG)、游戏回放系统、数据驱动图表模拟以及自动化单元测试中,我们经常需要“看似无序、但每次执行完全一致”的随机数列。例如在回放一局游戏时,如果宝箱掉落概率与暴击判定每次都不同,回放逻辑就会直接崩溃;同样,在单元测试中,如果测试用例依赖随机输入,测试失败时将极难复现排查。
JavaScript 原生提供的 Math.random() 虽然在主流浏览器底层采用 XorShift128+ 等算法,但其内部状态是完全封装且无法传入种子的。浏览器在启动时利用系统时钟、进程 ID 与硬件噪音初始化状态,外部既无法获取当前状态,也无法重置或指定初始种子。
计算机中的伪随机数生成器(PRNG, Pseudo-Random Number Generator)本质上是一个有限状态机。它由两个核心数学函数构成:
- 状态递推函数:
S(n+1) = f(S(n))。根据当前内部状态计算下一个内部状态。 - 输出映射函数:
R(n) = g(S(n))。将内部整型状态转换为目标区间(例如[0, 1)的浮点数)。
只要初始种子 S(0) 确定,随后的每一次状态递推与每一次输出都是严格确定的数学运算结果,这就是“可复现伪随机数”的底层逻辑。
二、快速上手:Mulberry32 算法的极简实现
在众多轻量级 PRNG 算法中,Mulberry32 是最适合在 JavaScript 中手动实现的算法之一。它拥有 32 位的内部状态,周期约为 232(超过 42.9 亿次调用),在生成速度与统计随机性之间取得了极佳的平衡,且能顺利通过 PractRand 等严苛的随机数统计检验。
在 JavaScript 中实现 32 位整型算法时,必须注意 JavaScript 默认将所有数字存储为双精度 64 位浮点数(IEEE 754)。为了模拟原生 32 位整数的自然溢出截断,需要借助于无符号右移运算符 >>> 0 以及高效计算 32 位乘法的 Math.imul。
Mulberry32 基础生成器代码
/**
* 创建一个带种子的 Mulberry32 伪随机数发生器
* @param {number} seed 初始 32 位整型种子
* @returns {() => number} 返回一个每次调用生成 [0, 1) 浮点数的函数
*/
function createMulberry32(seed) {
// 确保初始状态为一个 32 位无符号整数
let state = seed >>> 0;
return function next() {
// 状态递推:加上固定的大奇数(金色常数变形),并强制截断为 32 位有符号整数
state = (state + 0x6D2B79F5) | 0;
// 位混合计算
let t = Math.imul(state ^ (state >>> 15), 1 | state);
t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;
// 输出映射:无符号右移后除以 2^32,得到 [0, 1) 范围内的浮点数
return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
};
}
复现性验证示例
// 示例执行:相同种子生成相同序列
const rngA = createMulberry32(123456);
const rngB = createMulberry32(123456);
console.log("rngA 第 1 次输出:", rngA()); // 示例输出: 0.4284160416573286
console.log("rngB 第 1 次输出:", rngB()); // 示例输出: 0.4284160416573286
console.log("rngA 第 2 次输出:", rngA()); // 示例输出: 0.8193850785028189
console.log("rngB 第 2 次输出:", rngB()); // 示例输出: 0.8193850785028189
// 验证两者产生的值严格全等
console.log("前后两次输出是否一致:", rngA() === rngB()); // 示例输出: true
无论运行多少次、在 Node.js 环境还是 Chrome/Safari/Firefox 浏览器中,给入种子 123456 所得到的随机序列完全一致。
三、实现步骤:构建生产级可复现随机工具包
在实际项目中,我们往往不能只满足于生成一个纯数字种子和基础的 [0, 1) 浮点数,通常还需要支持字符串种子(如关卡名称 "level-01-boss")、整数区间随机、布尔概率判定以及数组打乱(洗牌)。
步骤一:字符串种子的规范化(哈希散列)
为了让使用者能直接传入具有可读性的字符串作为种子,我们需要先将字符串快速哈希为一个 32 位的整型数值。这里使用轻量高效的 cyrb53 简化版哈希算法:
/**
* 将任意字符串哈希为一个 32 位无符号整数
* @param {string} str
* @returns {number}
*/
function hashStringSeed(str) {
let h1 = 0xdeadbeef, h2 = 0x41c6ce57;
for (let i = 0; i < str.length; i++) {
const ch = str.charCodeAt(i);
h1 = Math.imul(h1 ^ ch, 2654435761);
h2 = Math.imul(h2 ^ ch, 1597334677);
}
h1 = Math.imul(h1 ^ (h1 >>> 16), 2246822507) ^ Math.imul(h2 ^ (h2 >>> 13), 3266489909);
h2 = Math.imul(h2 ^ (h2 >>> 16), 2246822507) ^ Math.imul(h1 ^ (h1 >>> 13), 3266489909);
return (h1 ^ h2) >>> 0;
}
步骤二与步骤三:完整面向对象 / 类封装
我们将核心生成逻辑与高频业务方法封装为一个独立的 SeededRandom 工具类:
class SeededRandom {
/**
* 初始化带种子的随机数生成器
* @param {number|string} seed 初始种子(支持整数或字符串)
*/
constructor(seed = 1) {
if (typeof seed === "string") {
this.initialSeed = hashStringSeed(seed);
} else {
this.initialSeed = (seed >>> 0) || 1;
}
this.reset();
}
/**
* 重置状态到初始种子
*/
reset() {
this.state = this.initialSeed;
}
/**
* 产生一个 [0, 1) 的伪随机浮点数(等价于 Math.random())
*/
next() {
this.state = (this.state + 0x6D2B79F5) | 0;
let t = Math.imul(this.state ^ (this.state >>> 15), 1 | this.state);
t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;
return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
}
/**
* 产生 [min, max) 之间的浮点数
*/
nextFloat(min, max) {
return min + this.next() * (max - min);
}
/**
* 产生 [min, max] 之间的闭区间整数
*/
nextInt(min, max) {
const lower = Math.ceil(min);
const upper = Math.floor(max);
return Math.floor(this.next() * (upper - lower + 1)) + lower;
}
/**
* 根据概率概率返回 true / false
* @param {number} probability 概率值,0 到 1 之间
*/
nextBoolean(probability = 0.5) {
return this.next() < probability;
}
/**
* 从数组中随机选取一个元素
*/
pick(array) {
if (!array || array.length === 0) return undefined;
const index = this.nextInt(0, array.length - 1);
return array[index];
}
/**
* 基于 Fisher-Yates 算法对数组进行确定性原地洗牌
*/
shuffle(array) {
for (let i = array.length - 1; i > 0; i--) {
const j = this.nextInt(0, i);
const temp = array[i];
array[i] = array[j];
array[j] = temp;
}
return array;
}
}
步骤四:实用场景验证
// 实例 1:使用字符串种子模拟关卡宝箱生成
const rngLevel1 = new SeededRandom("forest_stage_01");
console.log("金币掉落:", rngLevel1.nextInt(50, 100)); // 示例输出: 78
console.log("暴击触发:", rngLevel1.nextBoolean(0.3)); // 示例输出: false
console.log("掉落装备:", rngLevel1.pick(["木剑", "铁盾", "皮靴"])); // 示例输出: "铁盾"
// 实例 2:重置后再次调用,结果完全一致
rngLevel1.reset();
console.log("重置后金币掉落:", rngLevel1.nextInt(50, 100)); // 示例输出: 78
console.log("重置后暴击触发:", rngLevel1.nextBoolean(0.3)); // 示例输出: false
console.log("重置后掉落装备:", rngLevel1.pick(["木剑", "铁盾", "皮靴"])); // 示例输出: "铁盾"
四、常见算法特性与技术选型对比
除了 Mulberry32,在计算机科学和 JavaScript 生态中,还有其他几种常见的 PRNG 算法。了解它们的区别有助于根据实际业务负荷作出准确决策。
-
线性同余生成器 (LCG):形如
X(n+1) = (a * X(n) + c) % m。它是最古老的算法,代码仅有一行。但其致命缺点是低位的随机周期极短,且在二维、三维空间绘制散点时会显现明显的超平面条纹(晶格效应)。除教学演示外,不建议在实际项目中使用。 - SplitMix32:由 Fast Splittable PRNG 演进而来,通常只需维护一个 32 位状态,由于其优秀的雪崩特性,经常被 Java 和主流算法库用于为更大型的发生器进行种子扩展或初始化。
-
Mulberry32:状态尺寸适中(32 位),计算过程采用
Math.imul位运算混合,完全消除低位周期缺陷,且无须外部状态数组,是绝大多数前端和 Node.js 业务开发的首选。 - Xoshiro128+ / XorShift128+:内部状态由 4 个 32 位整数组成(共 128 位状态),周期长达 2128 - 1。适合需要数亿次长序列随机调用的大型仿真模拟或高精度物理渲染。
五、实践中的注意事项与常见陷阱
1. 浮点精度与 32 位整型溢出
JavaScript 的普通加法和乘法会在数值超过 2^53 - 1 时损失精度。因此,PRNG 递推中的乘法务必使用 Math.imul(a, b),它在 V8 引擎底层直接对应 CPU 的单条 32 位乘法指令,不仅运算性能极高,而且能精确模拟 32 位乘法溢出截断;位运算后使用 >>> 0 将有符号数转换为无符号整数,避免因负数表示引起跨平台浮点除法不一致。
2. 避免全局单例状态交叉污染
PRNG 的确定性严格取决于函数调用的先后顺序。如果在游戏中将一个 SeededRandom 实例作为全局单例,那么当某个临时 UI 动效偷偷调用了一次 rng.next() 后,接下来战斗系统的伤害数值就会发生偏移。
最佳实践:按业务模块隔离实例。例如“地图生成器”持有独立的 mapRng,“角色战斗属性”持有独立的 combatRng,互不干扰,从而保障各自模块回放的纯粹性。
3. 切勿将此类 PRNG 用于密码学安全场景
本文介绍的 Mulberry32、LCG、Xoshiro 均为非密码学安全伪随机数生成器。攻击者在观察到连续几个输出值后,就能通过逆向数学矩阵推导处内部状态,进而预测后续所有随机数。对于身份 Token、重置密码密钥、签名盐值等安全场景,必须使用浏览器原生的 crypto.getRandomValues() 或 Node.js 的 crypto.randomBytes()。
六、总结与架构全景
在 JavaScript 中实现带种子的可复现伪随机数,并不需要引入庞大沉重的外部依赖。通过 10 余行精简可靠的 Mulberry32 算法,配合 Math.imul 与位运算截断,我们就能在 JavaScript 中构筑起完全确定、高统计质量且跨环境一致的随机工具链。
在具体项目落地时,建议将种子治理、核心算法状态机与上层领域 API(区间映射、洗牌打乱)分层设计。无论是游戏回放、程序化关卡生成还是自动化测试回归,只要确保初始种子一致且调用时序受控,就能彻底解决不可复现随机带来的各种难题。
实用工具推荐
绿化、压缩、噪点和虚拟水印,自由调节做旧程度。
选择画质和输出格式,预览压缩前后的大小。