带随机种子的javascript随机函数

随机种子的作用

我们有的需要随机函数带有随机种子,请考虑下面的应用场景

• 一个游戏中,一个游戏角色A的一次的攻击输出是50-100
• 我们的游戏需要有录像功能,也就是支持replay

如果我们要记录一次A的攻击动作,怎么来记录呢?要不要记录具体的输出值呢?
一般来说,不记录 ,我们只会记录”A发动了一次攻击”
那么我们怎么保证还原这个随机的攻击输出值呢?
答案是使用随机种子

---

随机种子的要求

所以我们知道随机种子要让随机函数满足以下的条件

• 一个随机种子下要有一个稳定的随机序列
• 随机值要平均分布
• 随机值在很多次生成中不碰撞(不会出现2个重复的值)

seedrandom

安装

npm install seedrandom
或
bower install seedrandom

传送门

github地址

测试代码

var seedrandom = require('seedrandom');


// 平均分布
(function() {
    var test = function(seed) {
        // 设置随机种子
        Math.seedrandom(seed);
        var COUNT = 10000;
        var count = COUNT;

        var arr = [];

        while (count--) {
            arr.push(Math.random());
        }

        // 求和
        var sum = arr.reduce(function(mem, n) {
            return mem + n;
        }, 0);
        // 求平均值,期望是0.5左右
        var avg = sum / COUNT;
        // 所以...
        console.assert(Math.floor(avg * 10 + 0.5) / 10 == 0.5);
    };

    test('dino');
    test('pumandashi');
    test('jack');

})();

// 种子作用,确定了后续的随机值
(function() {
    var cal = function(seed){
        Math.seedrandom(seed);
        var arr=[];
        var count = 1000;
        while(count--){
            arr.push(Math.random());
        }
        return arr;
    };
    var arr1 = cal('hello world');
    var arr2 = cal('hello world');
    for (var i = arr1.length - 1; i >= 0; i--) {
        console.assert(arr1[i]===arr2[i]);
    }
})();


// 一百万不重复
// 仅为测试,实则碰撞范围非常大,远远大于一百万
(function(){
    var count  =1000000;
    var dict = {};
    Math.seedrandom('dino');
    while(count--){
        var key = Math.random();
        if(dict[key]){
            console.log(count);
            console.assert(false);
        }else{
            dict[key]=true;
        }
    }
})();