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.

AliceBobCarolDaveEveFrank

Deelnemers

Meer opties
Lijstgereedschap

Eerste kolom: de naam. Tweede kolom is optioneel: het gewicht.

Voorbeelden
Soort trekking

Waar mensen het voor gebruiken

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.

Lees de specificatie van het algoritme