Wie wird Zufälligkeit mit Math.random in Javascript erreicht?

Question

Wie wird Zufälligkeit mit Math.random in Javascript erreicht? Ich habe etwas gemacht, das zufällig zwischen ungefähr 50 verschiedenen Optionen auswählt. Ich frage mich, wie bequem ich mit Math.random sein sollte, um meine Zufälligkeit zu bekommen.

Answer 1

aus den Spezifikationen:

random():

Liefert einen Zahlenwert mit positiven Zeichen, die größer oder gleich 0, jedoch weniger als 1 ist, ausgewählt zufällig oder pseudo zufällig etwa einheitliche Verteilung über diesen Bereich, mit einer implementierungsabhängigen Algorithmus oder Strategie. Diese Funktion benötigt keine Argumente .

Also die Antwort ist, dass es darauf ankommt, welche JavaScript-Engine Sie verwenden.

Ich bin nicht sicher, ob alle Browser die gleiche Strategie verwenden oder was diese Strategie ist leider

Es sollte für Ihre Zwecke in Ordnung sein. Nur wenn Sie eine große Anzahl von Zahlen machen, würden Sie anfangen, ein Muster zu sehen

Answer 2

Es ist 100% zufällig genug für Ihre Zwecke. Es wird nach Zeit sortiert, sodass jedes Mal, wenn Sie es ausführen, unterschiedliche Ergebnisse erzielt werden.

Fügen Sie diese in Ihrem Browser Bar Adresse ...

javascript:alert(Math.random() * 2 > 1); 

und drücken Sie [Enter] ein paar Mal ... Ich habe "wahr, falsch, falsch, wahr" - zufällig genug :)

Answer 3

Die genaue Implementierung kann natürlich je nach Browser etwas variieren, aber sie alle verwenden irgendeine Art von Pseudozufallszahlengenerator. Obwohl es nicht wirklich zufällig ist, ist es sicherlich gut genug für alle allgemeinen Zwecke.

Sie sollten sich nur Sorgen machen über die Zufälligkeit, wenn Sie es für etwas verwenden, das außergewöhnlich gute Zufälligkeit, wie Verschlüsselung oder ein Glücksspiel im Spiel für Geld simuliert, aber dann würden Sie Javascript sowieso kaum verwenden.

Answer 4

Dies ist ein wenig übertrieben ... aber, ich konnte nicht widerstehen dieses tun :)

Sie diese ausführen kann in bar Ihrem Browser Adresse. Es erzeugt eine Zufallszahl zwischen 0 und 4, 100000 mal. Und gibt an, wie oft jede Nummer generiert wurde und wie oft eine Zufallszahl der anderen folgte.

Ich habe dies in Firefox 3.5.2 ausgeführt. Alle Zahlen scheinen in etwa gleich zu sein - was keine Voreingenommenheit anzeigt und kein offensichtliches Muster in der Art, wie die Zahlen erzeugt werden.

javascript: 
var max = 5; 
var transitions = new Array(max); 
var frequency = new Array(max); 
for (var i = 0; i < max; i++) 
{ 
    transitions[i] = new Array(max); 
} 
var old = 0, curr = 0; 
for (var i = 0; i < 100000; i++) 
{ 
    curr = Math.floor(Math.random()*max); 
    if (frequency[curr] === undefined) 
    { 
     frequency[curr] = -1; 
    } 
    frequency[curr] += 1; 
    if (transitions[old][curr] === undefined) 
    { 
     transitions[old][curr] = -1; 
    } 
    transitions[old][curr] += 1; 
    old = curr; 
} 
alert(frequency); 
alert(transitions); 

Answer 5

Mit Math.random() ist in Ordnung, wenn Sie nicht zentral & Bündelung der Ergebnisse verwendet wird, das heißt für OAuth.

Zum Beispiel hat unsere Website Math.random() verwendet, um zufällige "nonce" Zeichenfolgen für die Verwendung mit OAuth zu generieren. Das Original JavaScript library tat dies, indem er ein Zeichen aus einer vorgegebenen Liste mit Math auswählte.(Random): das heißt

for (var i = 0; i < length; ++i) { 
    var rnum = Math.floor(Math.random() * chars.length); 
    result += chars.substring(rnum, rnum+1); 
} 

Das Problem ist, wurden Benutzer doppelte nonce Strings bekommen (sogar eine 10 Zeichenlänge mit - theoretisch ~ 10^18 Kombinationen), in der Regel innerhalb weniger Sekunden von einander. Ich nehme an, dass dies auf Math.random() zurückzuführen ist, das aus dem Zeitstempel stammt, wie eines der anderen erwähnten Poster.