Nachprüfbar mischen

Eine vollständige Fisher–Yates-Mischung, jeder Index aus frischem Zufall gezogen, mit der Verwerfungsregel, die sie unverzerrt hält. Mit dem Beleg kann jede Person dieselbe Permutation nachrechnen.

Hier ausprobieren

Das Werkzeug unten steht bereits auf dieser Art der Ziehung.

AliceBobCarolDaveEveFrank

Einträge

Mehr Optionen
Listenwerkzeuge

Erste Spalte: der Eintrag. Zweite Spalte optional: das Gewicht.

Vorlagen
Art der Ziehung

Wofür es genutzt wird

Warum es standhält

Fisher–Yates mit Verwerfungsstichprobe gibt jeder Reihenfolge dieselbe Chance; den nächsten Wert zu nehmen, statt einen verzerrten zurechtzubiegen, hält das so. Der Beleg enthält die Bits, die Mischung lässt sich also unabhängig nachrechnen.

Häufige Fragen

Welcher Mischalgorithmus ist das?
Fisher-Yates, von hinten nach vorn, jeder Index per Verwerfungsstichprobe gezogen, sodass jede Reihenfolge gleich wahrscheinlich ist. Die Spezifikation schreibt es Schritt für Schritt aus.
Kann jemand meine Mischung nachrechnen?
Ja. Der Beleg enthält die Bits, die sie erzeugt haben, und die Referenzimplementierung erzeugt daraus dieselbe Permutation, ohne Zugriff auf diese Seite.
Worin unterscheidet sich das von einer Zufallssortierung in einer Tabelle?
Eine Tabellensortierung ist im Nachhinein nicht prüfbar: Nichts hält fest, welche Zufallswerte es waren oder wann sie entstanden. Hier steht beides auf dem Beleg.

Was der Beleg zeigt

Jede Ziehung wird festgelegt, bevor sie stattfindet, und danach aufgezeichnet. Der Beleg enthält die Festlegung, den Zufall, dessen Quelle und das Ergebnis, und jede Person mit dem Link kann prüfen, ob das zusammenpasst.

Die Spezifikation des Algorithmus lesen