js随机数公式怎么来的

JavaScript 随机数公式怎么来的？ 数学基础、伪随机数生成算法、应用场景

JavaScript 中的随机数生成是基于数学算法的，这些算法被设计用来模拟真正的随机性。JavaScript 使用的是伪随机数生成算法（PRNG），这意味着生成的数字序列在统计上接近真正的随机序列，但实际上是可预测的。数学基础、伪随机数生成算法、应用场景是理解这一过程的关键。

数学基础：JavaScript 中的随机数生成依赖于数学上的伪随机数生成算法（PRNG），这些算法使用种子值作为初始输入，通过一系列复杂的数学操作生成看似随机的输出。 伪随机数生成算法：最常用的伪随机数生成算法是线性同余生成器 (LCG)，它通过线性方程生成随机数。 JavaScript 内置的 Math.random() 函数使用了这一类算法。 应用场景：JavaScript 的随机数生成在许多场景中被广泛应用，如游戏开发、数据模拟和安全协议等。

一、数学基础

1、伪随机数的概念

伪随机数是通过确定性算法生成的数值序列，这些数值在统计特性上与真正的随机数非常接近。尽管它们是由算法生成的，因此是可预测的，但在实际应用中，它们的随机性足以满足大多数需求。

2、种子值的作用

种子值是伪随机数生成算法的初始输入。不同的种子值会生成不同的随机数序列。因此，通过改变种子值，可以生成不同的随机数序列，增加了随机性的多样性。

3、线性同余生成器 (LCG)

线性同余生成器是一种常见的伪随机数生成算法，它通过以下线性方程生成随机数：

[ X_{n+1} = (aX_n + c) mod m ]

其中，( X_{n+1} ) 是下一个随机数，( X_n ) 是当前随机数，( a ) 是乘数，( c ) 是增量，( m ) 是模数。

二、伪随机数生成算法

1、JavaScript 中的 `Math.random()`

JavaScript 内置的 Math.random() 函数使用了伪随机数生成算法。尽管具体实现可能因浏览器而异，但大多数实现基于线性同余生成器（LCG）或其他类似的算法。

2、线性同余生成器的实现

在许多编程语言中，LCG 是最常用的伪随机数生成算法。以下是一个简单的 LC

G 实现示例：

function LCG(seed) {
    const a = 1664525;
    const c = 1013904223;
    const m = Math.pow(2, 32);
    let state = seed;
    return function() {
        state = (a * state + c) % m;
        return state / m;
    };
}
const random = LCG(12345); // 使用种子值 12345
console.log(random()); // 生成随机数
console.log(random()); // 生成随机数

3、改进的伪随机数生成算法

除了 LCG，还有许多其他改进的伪随机数生成算法，如 Mersenne Twister 和 Xorshift。它们在随机性和性能方面都有更好的表现。

Mersenne Twister

Mersenne Twister 是一种广泛使用的伪随机数生成算法，因其良好的随机性和高效性而受到欢迎。它的周期非常长，能够生成更为随机的数值序列。

Xorshift

Xorshift 是一种基于位运算的伪随机数生成算法，它的实现简单且性能优异。尽管随机性略逊于 Mersenne Twister，但在许多应用场景中仍然足够使用。

三、应用场景

1、游戏开发

在游戏开发中，随机数生成用于创建随机事件、生成游戏地图和控制 NPC 行为等。例如，随机生成的地图可以增加游戏的可玩性和重玩性。

2、数据模拟

在数据科学和统计学中，随机数生成用于模拟数据、进行蒙特卡罗模拟和抽样等。通过生成大量随机数据，可以更好地理解数据分布和模型性能。

3、安全协议

尽管伪随机数生成算法在安全性方面存在一定局限性，但在某些安全协议中，仍然需要用到随机数生成。例如，生成会话密钥和随机挑战值等。

4、项目管理工具中的应用

在项目管理工具中，随机数生成用于生成唯一标识符、分配任务和模拟项目进展等。例如，研发项目管理系统 PingCode 和通用项目协作软件 Worktile 都可能使用随机数生成来创建唯一的任务 ID 或者模拟项目进展情况。

四、JavaScript 中的随机数生成实现

1、基本的 `Math.random()`

JavaScript 提供了一个内置的随机数生成函数 Math.random()，它返回一个在 0（包括）到 1（不包括）之间的伪随机数。以下是一个简单的示例：

console.log(Math.random()); // 生成一个 0 到 1 之间的随机数

2、生成指定范围的随机数

通过对 Math.random() 的返回值进行一些数学运算，可以生成指定范围内的随机数。例如，生成一个 1 到 10 之间的随机整数：

function getRandomInt(min, max) {
    min = Math.ceil(min);
    max = Math.floor(max);
    return Math.floor(Math.random() * (max - min + 1)) + min;
}
console.log(getRandomInt(1, 10)); // 生成一个 1 到 10 之间的随机整数

3、自定义伪随机数生成函数

除了使用内置的 Math.random()，还可以实现自定义的伪随机数生成函数。以下是一个使用线性同余生成器（LCG）实现的示例：

function customRandom(seed) {
    const a = 1664525;
    const c = 1013904223;
    const m = Math.pow(2, 32);
    let state = seed;
    return function() {
        state = (a * state + c) % m;
        return state / m;
    };
}
const random = customRandom(12345); // 使用种子值 12345
console.log(random()); // 生成随机数
console.log(random()); // 生成随机数

4、高级伪随机数生成算法

对于更高要求的应用，可以使用高级伪随机数生成算法，如 Mersenne Twister 和 Xorshift。以下是一个使用 Mersenne Twister 实现的示例：

class MersenneTwister {
    constructor(seed) {
        this.mt = new Array(624);
        this.index = 0;
        this.mt[0] = seed;
        for (let i = 1; i < 624; i++) {
            this.mt[i] = (0x6c078965 * (this.mt[i - 1] ^ (this.mt[i - 1] >> 30)) + i) >>> 0;
        }
    }
    extractNumber() {
        if (this.index === 0) {
            this.generateNumbers();
        }
        let y = this.mt[this.index];
        y ^= y >> 11;
        y ^= (y << 7) & 0x9d2c5680;
        y ^= (y << 15) & 0xefc60000;
        y ^= y >> 18;
        this.index = (this.index + 1) % 624;
        return y >>> 0;
    }
    generateNumbers() {
        for (let i = 0; i < 624; i++) {
            const y = (this.mt[i] & 0x80000000) + (this.mt[(i + 1) % 624] & 0x7fffffff);
            this.mt[i] = this.mt[(i + 397) % 624] ^ (y >> 1);
            if (y % 2 !== 0) {
                this.mt[i] ^= 0x9908b0df;
            }
        }
    }
}
const mt = new MersenneTwister(12345); // 使用种子值 12345
console.log(mt.extractNumber()); // 生成随机数
console.log(mt.extractNumber()); // 生成随机数

五、总结

JavaScript 中的随机数生成基于数学上的伪随机数生成算法，这些算法通过复杂的数学操作生成看似随机的数值序列。数学基础、伪随机数生成算法、应用场景 是理解这一过程的关键。JavaScript 提供了内置的 Math.random() 函数，但对于更高要求的应用，可以使用自定义的伪随机数生成函数或高级的伪随机数生成算法。