Se cerchi esempi di creazione di un generatore di numeri casuali seeded (pseudo), ti imbatterai in cose come questa (esempio specifico http://indiegamr.com/generate-repeatable-random-numbers-in-js/ ):
// the initial seed
Math.seed = 6;
// in order to work 'Math.seed' must NOT be undefined,
// so in any case, you HAVE to provide a Math.seed
Math.seededRandom = function(max, min) {
max = max || 1;
min = min || 0;
Math.seed = (Math.seed * 9301 + 49297) % 233280;
var rnd = Math.seed / 233280;
return min + rnd * (max - min);
}
Quei numeri specifici (9301, 49297, 233280) e l'algoritmo vengono usati più e più volte, ma nessuno sembra avere un riferimento definitivo per questo. Chi ha inventato questo algoritmo e testato la distribuzione? C'è un foglio o qualcosa da citare?
5
è un generatore di congruenza lineare ma con un periodo abbastanza piccolo (solo 233k mentre un int a 32 bit consente un periodo di 4 miliardi
—
maniaco del cricchetto
Le persone spesso copiano il codice direttamente dai libri, quindi probabilmente da un vecchio libro da qualche parte ed è stato copiato più volte. Sembra anche essere un caso limitante. Forse utile: heydari.persiangig.com/Ebooks/Applied_Crypto-Ch11-ch20.pdf/… ict.griffith.edu.au/anthony/info/C/RandomNumbers
—
barrycarter
@jlarson un commento non è abbastanza lungo, ma ci sono due problemi a portata di mano. In primo luogo, come alluso del maniaco del cricchetto, il modulo è il periodo massimo : numero di numeri univoci prima che il generatore si ripeta. Il periodo effettivo potrebbe essere inferiore. In secondo luogo, gli altri due numeri (principalmente il multiplicando) dovrebbero essere relativamente primi al numero del modulo per garantire un periodo più lungo. Idealmente il numero del modulo è il primo più grande in meno del numero intero massimo positivo che si adatta al tipo di dati, e anche gli altri due numeri sono numeri primi grandi.
Questa è la versione breve e corta del motivo per cui quei numeri sono terribili, dato che questa è una discussione laterale e l'aggiunta di una risposta effettiva non è appropriata per questa domanda. Consiglio di rimbalzare su Wikipedia e forse Matematica o Informatica per maggiori informazioni, anche se gli algoritmi numerici tecnicamente pseudocasuali sono anche in argomento su Programmers.