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.
Einträge
Mehr Optionen
Wofür es genutzt wird
- Eine Startreihenfolge, eine Playlist oder einen Fragensatz mischen.
- Plätze vergeben, wo das Verfahren schriftlich vorliegen muss, nicht nur beschrieben.
- Alles, wofür sonst RANDOM() in einer Tabelle herhält, nur mit einem Nachweis dahinter.
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.