Seedable JavaScript-Zufallszahlengenerator

Wenn Sie wollen in der Lage sein anzugeben, die Samen, Sie brauchen nur zu ersetzen, um die Anrufe zu getSeconds() und getMinutes(). Sie passieren könnte, in eine int-und die Hälfte der es mod 60 für die Sekunden-Wert und die andere Hälfte modulo 60 geben Sie dem anderen Teil.

Dass gesagt wird, diese Methode sieht aus wie Müll. Ordnungsgemäße random number generation ist sehr schwer. Das offensichtliche problem dabei ist, dass die random number seed basiert auf Sekunden und Minuten. Zu erraten, die Samen und erstellen Sie Ihren Strom von Zufallszahlen benötigt nur versuchen 3600 verschiedenen Sekunde und minute Kombinationen. Es bedeutet auch, dass es nur 3600 verschiedene mögliche Samen. Dies ist korrigierbar, aber ich würde stutzig werden diese RNG von Anfang an.

Wenn Sie verwenden möchten, ein besseres RNG, versuchen die Mersenne Twister. Es ist eine gut getestet und ziemlich robust RNG mit einer riesigen Umlaufbahn und hervorragende Leistung.

EDIT: ich sollte wirklich korrigieren, und bezeichnen dieses als Pseudo-Random Number Generator oder PRNG.

"Wer verwendet arithmetische Methoden zum erzeugen von Zufallszahlen in einem Zustand der Sünde."

                                                                                                                                                          --- John von Neumann

InformationsquelleAutor Starkii

Den code, den Sie aufgeführt sieht irgendwie aus wie ein Lehmer RNG. Wenn dies der Fall ist, dann 2147483647 ist die größte 32-bit-Ganzzahl mit Vorzeichen, die 2147483647 ist die größte 32-bit-Primzahl, und 48271 ist ein voll-Zeit-Multiplikator, der verwendet wird zum generieren der zahlen.

Wenn das wahr ist, könnte man ändern RandomNumberGenerator zu nehmen, in einem extra-parameter seed, und legen Sie dann this.seed zu seed; aber du musst vorsichtig sein, um sicherzustellen, dass die Samen würden eine gute Verteilung der Zufallszahlen (Lehmer, können seltsam sein mag) - aber die meisten Samen werden in Ordnung sein.

InformationsquelleAutor mipadi

Wenn Sie das Programm in Typoskript, ich angepasst, den Mersenne Twister Implementierung, brachte Christoph Henkelmann Antwort zu diesem thread als Typoskript Klasse:

/**
 * copied almost directly from Mersenne Twister implementation found in https://gist.github.com/banksean/300494
 * all rights reserved to him.
 */
export class Random {
    static N = 624;
    static M = 397;
    static MATRIX_A = 0x9908b0df;
    /* constant vector a */
    static UPPER_MASK = 0x80000000;
    /* most significant w-r bits */
    static LOWER_MASK = 0x7fffffff;
    /* least significant r bits */

    mt = new Array(Random.N);
    /* the array for the state vector */
    mti = Random.N + 1;
    /* mti==N+1 means mt[N] is not initialized */

    constructor(seed:number = null) {
        if (seed == null) {
            seed = new Date().getTime();
        }

        this.init_genrand(seed);
    }

    private init_genrand(s:number) {
        this.mt[0] = s >>> 0;
        for (this.mti = 1; this.mti < Random.N; this.mti++) {
            var s = this.mt[this.mti - 1] ^ (this.mt[this.mti - 1] >>> 30);
            this.mt[this.mti] = (((((s & 0xffff0000) >>> 16) * 1812433253) << 16) + (s & 0x0000ffff) * 1812433253)
                + this.mti;
            /* See Knuth TAOCP Vol2. 3rd Ed. P.106 for multiplier. */
            /* In the previous versions, MSBs of the seed affect   */
            /* only MSBs of the array mt[].                        */
            /* 2002/01/09 modified by Makoto Matsumoto             */
            this.mt[this.mti] >>>= 0;
            /* for >32 bit machines */
        }
    }

    /**
     * generates a random number on [0,0xffffffff]-interval
     * @private
     */
    private _nextInt32():number {
        var y:number;
        var mag01 = new Array(0x0, Random.MATRIX_A);
        /* mag01[x] = x * MATRIX_A  for x=0,1 */

        if (this.mti >= Random.N) { /* generate N words at one time */
            var kk:number;

            if (this.mti == Random.N + 1)   /* if init_genrand() has not been called, */
                this.init_genrand(5489);
            /* a default initial seed is used */

            for (kk = 0; kk < Random.N - Random.M; kk++) {
                y = (this.mt[kk] & Random.UPPER_MASK) | (this.mt[kk + 1] & Random.LOWER_MASK);
                this.mt[kk] = this.mt[kk + Random.M] ^ (y >>> 1) ^ mag01[y & 0x1];
            }
            for (; kk < Random.N - 1; kk++) {
                y = (this.mt[kk] & Random.UPPER_MASK) | (this.mt[kk + 1] & Random.LOWER_MASK);
                this.mt[kk] = this.mt[kk + (Random.M - Random.N)] ^ (y >>> 1) ^ mag01[y & 0x1];
            }
            y = (this.mt[Random.N - 1] & Random.UPPER_MASK) | (this.mt[0] & Random.LOWER_MASK);
            this.mt[Random.N - 1] = this.mt[Random.M - 1] ^ (y >>> 1) ^ mag01[y & 0x1];

            this.mti = 0;
        }

        y = this.mt[this.mti++];

        /* Tempering */
        y ^= (y >>> 11);
        y ^= (y << 7) & 0x9d2c5680;
        y ^= (y << 15) & 0xefc60000;
        y ^= (y >>> 18);

        return y >>> 0;
    }

    /**
     * generates an int32 pseudo random number
     * @param range: an optional [from, to] range, if not specified the result will be in range [0,0xffffffff]
     * @return {number}
     */
    nextInt32(range:[number, number] = null):number {
        var result = this._nextInt32();
        if (range == null) {
            return result;
        }

        return (result % (range[1] - range[0])) + range[0];
    }

    /**
     * generates a random number on [0,0x7fffffff]-interval
     */
    nextInt31():number {
        return (this._nextInt32() >>> 1);
    }

    /**
     * generates a random number on [0,1]-real-interval
     */
    nextNumber():number {
        return this._nextInt32() * (1.0 / 4294967295.0);
    }

    /**
     * generates a random number on [0,1) with 53-bit resolution
     */
    nextNumber53():number {
        var a = this._nextInt32() >>> 5, b = this._nextInt32() >>> 6;
        return (a * 67108864.0 + b) * (1.0 / 9007199254740992.0);
    }
}

können Sie als verwenden können Sie es wie folgt:

var random = new Random(132);
random.nextInt32(); //return a pseudo random int32 number
random.nextInt32([10,20]); //return a pseudo random int in range [10,20]
random.nextNumber(); //return a a pseudo random number in range [0,1]

überprüfen Sie die Quelle für weitere Methoden.

InformationsquelleAutor bennyl

OK, hier ist die Lösung, die ich beigelegt.

Erstellen Sie zunächst einen Ausgangswert mit dem "newseed ()" - Funktion. Dann übergeben Sie den seed-Wert zum "srandom ()" - Funktion. Schließlich, "srandom ()" - Funktion liefert eine pseudo-Zufallszahl zwischen 0 und 1.

Die entscheidende bit ist, dass der Ausgangswert gespeichert ist, innerhalb eines Arrays. Ob es einfach ein integer-oder float-Wert bekommen würde, jedes mal überschrieben, wenn die Funktion aufgerufen wurden, da die Werte, Integer, floats, strings und so weiter gespeichert sind, direkt in den Stapel im Vergleich nur die Zeiger wie im Falle von arrays und andere Objekte. Es ist also möglich, dass der Wert des Samens zu hartnäckig bleiben.

Schließlich ist es möglich, zu definieren, "srandom ()" - Funktion, so dass es eine Methode ist, die "Math" - Objekt, aber ich werde verlassen, dass bis zu Ihnen, um herauszufinden. 😉

Glück!

JavaScript:

//Global variables used for the seeded random functions, below.
var seedobja = 1103515245
var seedobjc = 12345
var seedobjm = 4294967295 //0x100000000

//Creates a new seed for seeded functions such as srandom().
function newseed(seednum)
{
    return [seednum]
}

//Works like Math.random(), except you provide your own seed as the first argument.
function srandom(seedobj)
{
    seedobj[0] = (seedobj[0] * seedobja + seedobjc) % seedobjm
    return seedobj[0] / (seedobjm - 1)
}

//Store some test values in variables.
var my_seed_value = newseed(230951)
var my_random_value_1 = srandom(my_seed_value)
var my_random_value_2 = srandom(my_seed_value)
var my_random_value_3 = srandom(my_seed_value)

//Print the values to console. Replace "WScript.Echo()" with "alert()" if inside a Web browser.
WScript.Echo(my_random_value_1)
WScript.Echo(my_random_value_2)
WScript.Echo(my_random_value_3)

Lua 4 (mein persönliches Ziel-Umgebung):

-- Global variables used for the seeded random functions, below.
seedobja = 1103515.245
seedobjc = 12345
seedobjm = 4294967.295 --0x100000000

-- Creates a new seed for seeded functions such as srandom().
function newseed(seednum)
    return {seednum}
end

-- Works like random(), except you provide your own seed as the first argument.
function srandom(seedobj)
    seedobj[1] = mod(seedobj[1] * seedobja + seedobjc, seedobjm)
    return seedobj[1] / (seedobjm - 1)
end

-- Store some test values in variables.
my_seed_value = newseed(230951)
my_random_value_1 = srandom(my_seed_value)
my_random_value_2 = srandom(my_seed_value)
my_random_value_3 = srandom(my_seed_value)

-- Print the values to console.
print(my_random_value_1)
print(my_random_value_2)
print(my_random_value_3)

InformationsquelleAutor posfan12