Controleerbaar schudden
Een volledige Fisher–Yates-schudbeurt, met elke index getrokken uit verse willekeur en de verwerpingsregel die hem zuiver houdt. Met het bewijs kan iedereen dezelfde permutatie naspelen.
Hier uitproberen
Het gereedschap hieronder staat al op deze stand.
Deelnemers
Meer opties
Waar mensen het voor gebruiken
- Een speelvolgorde, een afspeellijst of een set vragen door elkaar halen.
- Plekken toewijzen waar de methode op papier moet staan, niet alleen beschreven.
- Alles waar je anders RANDOM() in een spreadsheet voor zou gebruiken, maar dan met een bewijs erachter.
Waarom het standhoudt
Fisher–Yates met verwerpingssteekproef geeft elke volgorde dezelfde kans; de volgende waarde nemen in plaats van een scheve waarde ombuigen houdt dat zo. Het bewijs bevat de bits, dus de schudbeurt is onafhankelijk opnieuw te berekenen.
Veelgestelde vragen
- Welk schudalgoritme is dit?
- Fisher-Yates, van achter naar voren, met elke index getrokken via verwerpingssteekproef zodat elke volgorde even waarschijnlijk is. De specificatie schrijft het stap voor stap uit.
- Kan iemand mijn schudbeurt nadoen?
- Ja. Het bewijs bevat de bits die hem hebben voortgebracht, en de referentie-implementatie maakt daaruit dezelfde volgorde, zonder toegang tot deze site.
- Waarin verschilt dit van willekeurig sorteren in een spreadsheet?
- Een spreadsheet-sortering is achteraf niet te controleren: niets legt vast wat de willekeurige waarden waren of wanneer ze ontstonden. Hier staan beide op het bewijs.
Wat het bewijs aantoont
Elke trekking wordt vastgelegd voordat ze plaatsvindt en opgeslagen zodra ze klaar is. Op het bewijs staan de toezegging, de willekeur, de bron ervan en de uitslag, en iedereen met de link kan nagaan of dat bij elkaar past.