Tilfeldig Listeblandings-verktøy - Gratis Online Liste Randomiserer

Hva er en tilfeldig listeblander?

En tilfeldig listemikser er et verktøy som tar en liste med elementer og setter dem sammen igjen i en ny, tilfeldig rekkefølge. Skriv inn navn, oppgaver eller hva som helst annet, ett element per linje, så ordner verktøyet dem slik at alle mulige rekkefølger har like stor sannsynlighet for å bli valgt. Verktøyet bruker Fisher–Yates-stokkingen, en velkjent algoritme for å lage tilfeldige rekkefølger uten skjevhet.

Slik bruker du den tilfeldige listestokkingen

1. Skriv inn eller lim inn listen i feltet, ett element per linje.
2. Klikk på «Tilfeldiggjør liste». Elementene ordnes om umiddelbart.
3. Les den stokke­de listen under knappen, nummerert i den nye rekkefølgen.
4. Klikk på «Tilfeldiggjør liste» igjen for en ny, uavhengig miksing.
5. Klikk på «Kopier resultat» for å kopiere den nye rekkefølgen, eller på «Tøm» for å begynne på nytt.

Tomme linjer i inndataene fjernes automatisk, slik at ekstra linjeskift ikke lager tomme oppføringer i resultatene.

Hvordan fungerer Fisher–Yates-stokkealgoritmen?

Fisher–Yates-miksen går gjennom listen én gang, fra det siste elementet og frem mot begynnelsen. På hvert trinn velger den ett element tilfeldig fra den delen av listen som ennå ikke er plassert, og bytter det inn på den aktuelle plasseringen.

Formel for Fisher–Yates-miksen

For en liste med n elementer, nummerert fra posisjon 0 til posisjon n − 1:

1for i from n − 1 down to 1:
2    choose a random whole number j, where 0 ≤ j ≤ i
3    swap the items at positions i and j
4

Løkken kjøres n − 1 ganger, så miksingen tar omtrent n trinn totalt. Dette kalles lineær kjøretid og skrives O(n). Fordi algoritmen vurderer hver posisjon nøyaktig én gang og trekker fra en avtakende, klart definert mengde elementer, har hver av de n! (n-fakultet: n × (n − 1) × ... × 1) mulige rekkefølgene like stor sannsynlighet for å bli resultatet.

Eksempel: stokking av en liste med fire elementer

Start med fire elementer i posisjonene 0 til 3: Apple, Banana, Cherry, Date.

• i = 3: det tilfeldige trekket er j = 0. Bytt om på posisjonene 3 og 0 → Date, Banana, Cherry, Apple
• i = 2: det tilfeldige trekket er j = 2. Å bytte en posisjon med seg selv endrer ingenting → Date, Banana, Cherry, Apple
• i = 1: det tilfeldige trekket er j = 0. Bytt om på posisjonene 1 og 0 → Banana, Date, Cherry, Apple

Endelig rekkefølge: Banana, Date, Cherry, Apple.

Med fire elementer finnes det 4! = 24 mulige rekkefølger. Hver av dem, også denne, har en sjanse på 1 av 24 for å bli valgt ved en gitt miksing.

Hvorfor ikke bare bytte om på tilfeldige par?

En metode som ser enklere ut — å velge to tilfeldige posisjoner og bytte om på dem, gjentatt flere ganger — ser tilfeldig ut, men er det ikke. Noen tidlige programmer for stokking fra 1950-årene fungerte slik, og favoriserte i det skjulte bestemte rekkefølger fremfor andre, selv om ingen enkeltkjøring så mistenkelig ut. Fisher–Yates-miksen unngår dette fordi hvert element flyttes nøyaktig én gang, til en posisjon valgt fra et presist avtakende sett med muligheter. Det er dette som gjør alle endelige rekkefølger like sannsynlige.

Hvor kommer Fisher–Yates-miksen fra?

Statistikerne Ronald Fisher og Frank Yates beskrev metoden i 1938 i en bok med statistiske tabeller, for manuell miksing ved planlegging av eksperimenter. I 1964 tilpasset Richard Durstenfeld den for datamaskiner, slik at en liste kunne ordnes om på stedet uten behov for en ekstra liste til å holde oversikt over det som var igjen. Donald Knuth tok med denne datamaskinversjonen i boken sin The Art of Computer Programming fra 1969, og derfor kalles den noen ganger Knuth-stokkingen. Nettlesere bruker den samme algoritmen i dag.

Vanlige bruksområder for en listestokker

• Bestemme rekkefølgen elever skal presentere eller svare på spørsmål i klassen
• Trekke oppsettet for en turnering eller bestemme turrekkefølgen i et spill
• Dele en gruppe inn i tilfeldige lag
• Velge en restaurant, film eller oppgave fra en kortliste uten å favorisere ett alternativ

En enkel stokking passer ikke alltid. Hvis noen elementer må vises oftere enn andre, passer vektet utvalg bedre. Hvis hver kategori må være representert, fungerer stratifisert utvalg bedre enn én enkelt tilfeldig miksing.

Ofte stilte spørsmål

Er miksingen virkelig tilfeldig?

Den bruker nettleserens pseudotilfeldige tallgenerator (PRNG), en formel som lager tallfølger som i praksis oppfører seg som tilfeldighet. Det er godt nok for rekkefølger i klasserommet, trekning av turneringsoppsett eller valg av film. Den er ikke laget for kryptografi, pengespillsystemer eller noe der penger eller sikkerhet avhenger av uforutsigbarhet; dette krever sertifiserte tilfeldige tallgeneratorer.

Sender verktøyet listen min til en server?

Selve miksingen kjører helt i nettleseren ved hjelp av JavaScript, så det trengs ingen nettverksforespørsel for å ordne listen. Den aktuelle listen skrives også inn i sidens nettadresse, slik at en omlasting eller et bokmerke ikke mister den. Hvis adressen kopieres, deles eller åpnes på nytt, følger listen med, også til den serveren som senere laster inn siden. Unngå å legge inn sensitive opplysninger i listen hvis dette er viktig.

Hva skjer med dupliserte elementer?

Duplikater beholdes. Hvis «Sam» forekommer to ganger i inndataene, vil det fortsatt forekomme to ganger i det miksede resultatet, muligens på ulike plasseringer.

Finnes det en grense for hvor mange elementer jeg kan mikse?

Verktøyet har ingen innebygd grense. Siden stokkingen har lineær kjøretid, ordnes selv lange lister om på en brøkdel av et sekund på alle moderne enheter.

Hvordan skiller stokking seg fra sortering?

Sortering ordner elementer etter en fast regel, for eksempel alfabetisk rekkefølge, og gir alltid samme resultat for samme inndata. Stokking ordner elementene i tilfeldig rekkefølge og gir nesten hver gang en annen rekkefølge, selv med identiske inndata.

Kan jeg mikse den samme listen mer enn én gang?

Ja. Hvert klikk på «Tilfeldiggjør liste» kjører algoritmen på nytt, uavhengig av tidligere stokkinger. Med en liten liste kan samme rekkefølge oppstå ved en tilfeldighet; med en større liste blir det svært usannsynlig.