Mélange vérifiable
Un mélange de Fisher–Yates complet, chaque indice tiré d'un aléa frais, avec la règle de rejet qui le garde sans biais. Le reçu permet à quiconque de recalculer la même permutation.
Essayer ici
L'outil ci-dessous est déjà réglé sur ce mode.
Entrées
Plus d’options
À quoi cela sert
- Mélanger un ordre de passage, une playlist ou un jeu de questions.
- Attribuer des places quand la méthode doit être écrite, pas seulement décrite.
- Tout ce qu'un RANDOM() de tableur ferait, mais avec une trace derrière.
Pourquoi cela tient
Fisher–Yates avec échantillonnage par rejet donne à chaque permutation la même chance ; prendre la valeur suivante plutôt que de tordre une valeur biaisée maintient cette propriété. Le reçu porte les bits : le mélange se recalcule indépendamment.
Questions fréquentes
- Quel algorithme de mélange est-ce ?
- Fisher-Yates, de la dernière position vers la première, chaque indice tiré par échantillonnage avec rejet afin que toutes les permutations soient également probables. La spécification le détaille étape par étape.
- Quelqu'un peut-il recalculer mon mélange ?
- Oui. Le reçu porte les bits qui l'ont produit, et l'implémentation de référence en reproduit la même permutation sans accéder à ce site.
- En quoi est-ce différent d'un tri aléatoire de tableur ?
- Un tri de tableur est invérifiable après coup : rien ne consigne quelles étaient les valeurs aléatoires ni quand elles ont été produites. Ici, les deux figurent sur le reçu.
Ce que prouve le reçu
Chaque tirage est engagé avant d'avoir lieu et enregistré ensuite. Le reçu contient l'engagement, l'aléa, sa source et le résultat, et toute personne disposant du lien peut vérifier que tout concorde.