Abbiamo eseguito un piccolo giveaway per il lancio di Toolz, e ho fatto il disegno in modo pigro: ho incollato la lista dei partecipanti in un foglio di calcolo, ho aggiunto una colonna di =RAND(), e ordinato in base ad esso Ha funzionato, ma un amico che fa statistiche per vivere mi ha guardato alle spalle e ha detto, & quot; sai che in realtà non è uniforme, giusto?" Aveva ragione, e la tana del coniglio in cui sono caduto quella sera è una parte importante del motivo per cui Toolz ora ha un vero e proprio elenco randomizzatore questo fa il mescolamento nel modo giusto Questa guida è ciò che ho imparato, scritta per chiunque abbia bisogno di tirare fuori i nomi da un cappello e voglia che il cappello sia onesto.
tl; dr: Un randomizzatore di lista o riordina un intero elenco a caso (shuffle) o ne estrae un campione casuale (pick) I buoni usano lo shuffle di Fisher-Yates e una fonte casuale crittografica quindi ogni ordinamento è ugualmente probabile Usa shuffle per ordine di turno e posti a sedere, e pick per omaggi e campioni Questo strumento funziona lato client, estrae senza sostituzione per impostazione predefinita in modo che i vincitori siano unici e si rifiuta di disegnare più oggetti unici di quelli che l'elenco contiene.
Costruisco prodotti SaaS su Laravel e React, quindi qui mi interessano due cose: fare i conti giusti e rendere l'interfaccia abbastanza ovvia da non chiederti mai se il sorteggio sia stato giusto. Entrambi risultano avere più importanza di quanto sembrino.
Che cosa è un randomizzatore di lista?
Un randomizzatore di elenchi prende un elenco di elementi, uno per riga, e lo riorganizza o campiona in modo casuale Un discreto mescolamento è un problema risolto con una risposta sbagliata che sembra giusta: l'ordinamento tramite una chiave casuale è distorto, mentre lo mescolamento Fisher-Yates non lo è e il browser fornisce i bit imparziali crypto.getRandomValues(). Incolla nomi, premi, compiti, squadre o idee e restituisce l'intero elenco in un ordine mescolato o seleziona il numero di vincitori che hai chiesto. È la versione software di disegnare foglietti piegati da una ciotola, con il vantaggio che rimuove il pregiudizio silenzioso introdotto dagli esseri umani quando tentano di scegliere & quot; a caso e quot; a mano.
Ci sono davvero solo due operazioni, e sapere quale vuoi è l'intera abilità Shuffle restituisce ogni oggetto che gli hai dato, solo in un nuovo ordine casuale, quindi non viene aggiunto o perso nulla Pick restituisce un sottoinsieme, estraendo un determinato numero di oggetti dal pool Una lotteria è una scelta Decidere chi si presenta per primo in uno standup è un miscuglio La maggior parte delle persone raggiunge quello sbagliato almeno una volta, di solito cercando di & quot; mescolare e prendere i primi tre" quando Pick con un conteggio di tre fa la stessa cosa in un unico passaggio.
Come funziona effettivamente un fair shuffle?
Ecco la parte che il mio amico statistico stava ottenendo a Il trucco del foglio di calcolo, assegnando un numero casuale a ogni riga e ordinamento, sembra casuale ma non è uniforme Gli algoritmi di ordinamento fanno confronti, e quando due chiavi casuali capita di essere vicino, minuscoli pregiudizi nel modo in cui i legami e confronti risolvere trapelano nel risultato Su piccole liste l'inclinazione è piccola, ma è reale, e per qualsiasi cosa in cui l'equità è il punto, & quot; abbastanza vicino& quot; non è una grande risposta.
Il metodo corretto è il Fisher-Yates shuffle, a volte chiamato Knuth shuffle dopo che Donald Knuth rese popolare la versione sul posto Fu descritto da Ronald Fisher e Frank Yates nel 1938 e data la sua forma moderna al computer da Richard Durstenfeld nel 1964 L'idea è semplice Cammina la lista dall'ultimo elemento al secondo Ad ogni posizione, scegli un indice casuale dall'inizio della lista fino alla posizione corrente inclusa, quindi scambia i due elementi Perché ogni scambio attinge da un intervallo che si restringe e ben definito, ognuno dei possibili ordinamenti esce con probabilità esattamente uguale Funziona in tempo lineare, toccando ogni elemento una volta, e non ha bisogno di memoria extra oltre la lista stessa.
la elenco randomizzatore utilizza direttamente questo algoritmo Quando scegli senza sostituzione, è lo stesso shuffle interrotto in anticipo: mescola l'elenco, quindi prendi i primi N elementi Che garantisce che i vincitori siano distinti e che ogni possibile gruppo di vincitori sia ugualmente probabile.
Da dove viene la casualità?
Un algoritmo è giusto quanto i numeri casuali che lo alimentano Se la fonte della casualità è prevedibile o distorta, un mescolamento perfetto produce comunque un risultato distorto È qui che il browser guadagna il suo mantenimento.
I browser moderni espongono crypto.getRandomValues, parte dell'API Web Cryptography del W3C, che riempie un array con valori casuali crittograficamente forti estratti dal pool di entropia del sistema operativo Si tratta di una fonte molto più forte di Math.random, che è un generatore pseudo-casuale veloce mai destinato a nulla dove la prevedibilità conta Il randomizzatore preferisce crypto.getRandomValues e ricade solo su Math.random quando la sorgente crittografica è veramente non disponibile, che su un browser attuale non è quasi mai.
C'è un'altra sottigliezza che ho dovuto ottenere a destra Per trasformare un numero casuale a 32 bit in un indice imparziale da 0 a N meno 1, non puoi semplicemente prendere il resto dopo aver diviso per N, perché a meno che N non si divida uniformemente nell'intervallo, gli indici bassi vengono fuori leggermente più spesso La correzione è il campionamento di rifiuto: calcola il multiplo più grande di N che si adatta all'intervallo, e se un pareggio atterra sopra quel limite, buttalo via e disegna di nuovo Costa un numero trascurabile di estrazioni e rimuove completamente il bias Lo strumento lo fa su ogni indice che sceglie, che è il tipo di dettaglio che nessuno nota finché non manca.
Come faccio a usare il randomizzatore?
L'interfaccia ha un pulsante e un paio di scelte Ecco come la eseguo.
Incolla la tua lista nella casella di input, un elemento per riga Se hai copiato una cella separata da virgole da un foglio di calcolo, passa il separatore di input a virgola e si dividerà invece su virgole Il comportamento di ritaglio e goccia a vuoto è attivo per impostazione predefinita, quindi le righe vuote vaganti e gli spazi iniziali accidentali non diventano voci fantasma.
Scegli la tua modalità Shuffle riordina tutto Scegli i vincitori Scegli se scegli Scegli, appare un piccolo pannello dove ne imposti quanti da pescare e se sono consentite le ripetizioni Lascia le ripetizioni per un giveaway così ogni vincitore è una persona diversa Attiva le ripetizioni solo quando vuoi davvero campionare con la sostituzione, ad esempio quando stai simulando estrazioni simili a dadi e lo stesso valore può legittimamente ripresentarsi.
Fai clic su Randomizza Ottieni ogni volta un risultato fresco e indipendente, quindi se vuoi ridisegnare basta fare clic di nuovo Copia l'output con un clic per incollarlo nel tuo annuncio, nel tuo ticket o ovunque il risultato debba vivere Se chiedi più vincitori unici di quelli che l'elenco può fornire, lo strumento ti dice invece di restituire silenziosamente un elenco breve o ripetuto, che è un errore che ho visto fare ad altri strumenti.
In pratica, le liste in cui incollo sono su tutta la mappa Alcuni giorni è una colonna di email dei clienti per un'estrazione a premi, altri giorni sono i nomi del mio team per chi esamina la prossima richiesta di pull, e una volta che era ogni ristorante a pochi passi perché nessuno poteva decidere il pranzo Lo strumento non si preoccupa di quali siano gli articoli, solo che sono separati in modo pulito Ecco perché le opzioni di input valgono un secondo di attenzione: se la tua fonte è una cella di foglio di calcolo, il separatore di virgole ti salva dal montaggio manuale e se si tratta di un copia-incolla disordinato con righe vuote, il drop-blank predefinito lo pulisce silenziosamente prima dell'estrazione Un minuto trascorso a formattare l'input è un minuto che non passi a discutere se una riga vuota vagante conta come voce.
Quando dovrei mescolare e quando dovrei scegliere?
Le due modalità coprono lavori diversi e la tabella seguente è il cheat sheet che vorrei avere quando ho iniziato.
| Vuoi... | maneggiare | Ammonitori | perché |
|---|---|---|---|
| Decidi di parlare o gira l'ordine | Mescola | n/d | Tutti restano dentro, l'ordine è giusto |
| Estrarre un vincitore del giveaway | Scegli, conta 1 | Fuori | Singolo risultato unico |
| Estrarre diversi vincitori del premio | Scegli, conta N | Fuori | Vincitori distinti, nessun doppio tuffo |
| Assegna persone a due squadre | Mescola, poi dividi | n/d | Dividi a metà la lista mescolata |
| Campione con sostituzione per una sim | Scegli, conta N | Su | Lo stesso articolo potrebbe ripresentarsi in base alla progettazione |
| Randomizzare una playlist o un elenco di letture | Mescola | n/d | Riordinare senza far cadere nulla |
La regola pratica: se il conteggio degli elementi deve rimanere lo stesso, mescola Se vuoi meno elementi fuori di quelli che hai messo in, scegli L'assegnazione della squadra è quella che pensa troppo Mescola l'elenco completo, quindi prendi la prima metà come squadra A e il resto come squadra B, ed entrambe le squadre sono casuali ed equilibrate in termini di dimensioni.
È abbastanza giusto organizzare un giveaway pubblico?
Sì, e il motivo vale la pena di essere dichiarato chiaramente perché & quot; fair" è l'intero valore dello strumento La combinazione di un mescolamento Fisher-Yates, una fonte casuale crittografica e un campionamento di rifiuto significa che ogni concorrente ha la stessa possibilità e ogni possibile insieme di vincitori è ugualmente probabile. Questa è una garanzia più forte di un pareggio fisico, in cui la dimensione dello scivolamento, la piegatura e la capacità di miscelazione della ciotola introducono tutti pregiudizi.
Poiché l'estrazione viene eseguita interamente nel browser, è possibile farlo in diretta sullo schermo durante uno streaming o una riunione, ovvero la trasparenza che le persone desiderano da un'estrazione pubblica, non viene inviato nulla a un server, quindi non esiste un passaggio nascosto in cui il risultato potrebbe essere manomesso tra il clic e l'annuncio Se si desidera una traccia di controllo, registrare l'estrazione: l'elenco dei partecipanti è visibile, il clic è visibile e i vincitori appaiono immediatamente.
La mia lista è privata?
Questo conta più di quanto appaia per la prima volta, perché gli elenchi che le persone randomizzano spesso non sono pubblici Gli elenchi di candidati, i nomi dei team interni, le voci dei clienti e gli elenchi di posta elettronica sono tutti sensibili Il randomizzatore elabora tutto localmente con JavaScript semplice Il tuo elenco non viene mai caricato, registrato o archiviato e puoi confermarlo nella scheda di rete del browser, dove facendo clic su Randomizza non viene visualizzata alcuna richiesta. Continua inoltre a funzionare offline una volta caricata la pagina.
Questa è una posizione deliberata in Toolz e ho scritto del ragionamento nella nota Privacy dei dati negli strumenti online. Un randomizzatore è un buon esempio del motivo per cui è importante: l'input è spesso un elenco di persone reali e un elenco di persone reali è esattamente il tipo di cosa che non vuoi sederti in un registro delle richieste su qualche server che non hai mai controllato.
Poche abitudini che rendono i disegni più puliti
Pulisci l'elenco prima di disegnare Attiva i duplicati di rimozione se una persona potrebbe apparire due volte, quindi una doppia voce non raddoppia segretamente le probabilità L'eliminazione delle righe vuote è attiva per impostazione predefinita, ma vale la pena dare un'occhiata per assicurarsi che una riga vuota finale non sia stata conteggiata.
Abbina il conteggio ai premi In modalità Pick, imposta il conteggio sul numero esatto di vincitori di cui hai bisogno e lascia le ripetizioni fuori Se hai tre premi, pesca tre contemporaneamente anziché fare clic su una singola estrazione tre volte, il che evita che il caso scomodo con lo stesso nome si presenti due volte su clic separati.
Ridisegna apertamente, non segretamente Se un vincitore non è idoneo, rimuovilo e ridisegna davanti a chi sta guardando L'equità deriva dal processo visibile, non dal risultato finale al primo clic.
Tienilo nel browser Come per ogni strumento che spedisco, l'elaborazione locale è quella predefinita perché è più veloce e privata Se stai assemblando un kit personale di piccole utility, il generatore di numeri casuali si accoppia naturalmente con il randomizzatore per le estrazioni numeriche e più in generale Strumenti di produttività per sviluppatori roundup spiega perché vale la pena creare una cassetta degli attrezzi con browser.
Strumenti correlati che meritano un'occhiata
Se la selezione casuale è un'esigenza ricorrente, alcuni vicini si siedono vicini. IL generatore di numeri casuali disegna numeri in un intervallo con la stessa casualità di grado crittografico, che è ciò che desideri quando la cosa che stai scegliendo è un valore piuttosto che un elemento da un elenco. IL Generatore UUID produce identificatori univoci per record e dati di test Il generatore password applica la stessa forte fonte casuale alla produzione di password sicure Tutti e tre vengono eseguiti nel browser senza registrazione, esattamente come il randomizzatore, e io copro il lato identificatore di quella famiglia nel guida generatore password.
Domande frequenti
Come funziona il randomizzatore della lista?
Lo strumento legge la tua lista un elemento per riga, quindi riordina ogni articolo o disegna i vincitori che hai richiesto. Shuffling utilizza l'algoritmo Fisher-Yates, che cammina una volta nell'elenco e scambia ogni elemento con una posizione precedente scelta a caso, producendo un ordine uniformemente casuale. Le posizioni casuali provengono dal generatore di crittografia del browser, quindi il risultato è davvero imparziale.
La randomizzazione è davvero giusta?
Sì. attinge da crypto.getRandomValues, la sorgente casuale crittografica incorporata nei browser moderni, e utilizza il campionamento di rifiuto in modo che nessun indice sia anche leggermente più probabile di un altro Combinato con lo shuffle di Fisher-Yates, ogni possibile ordinamento della tua lista ha una stessa possibilità, che è più giusto dello shuffling manuale o di un ordinamento del foglio di calcolo con una chiave casuale.
Come faccio a scegliere un vincitore casuale da un elenco di nomi?
Incolla i tuoi nomi per riga, passa alla modalità di selezione, imposta il conteggio su 1 e fai clic su Randomizza. Lo strumento restituisce un singolo nome casuale. Per disegnare più vincitori contemporaneamente, imposta il conteggio più alto e lascia le ripetizioni disabilitate in modo che ogni vincitore sia unico.
Qual è la differenza tra shuffle e pick?
Shuffle restituisce l'intero elenco in un nuovo ordine casuale, quindi nulla viene aggiunto o rimosso, solo riorganizzato. Pick Restituisce un sottoinsieme, prelevando il numero di vincitori specificati dall'elenco. Usa Shuffle per l'ordine di turno o i posti a sedere e scegli per omaggi, campioni o scegli alcune persone di un gruppo più grande.
Lo stesso articolo può essere scelto più di una volta?
Solo se abiliti le ripetizioni Per impostazione predefinita, la modalità Pick disegna senza sostituzione, quindi ogni vincitore è un elemento diverso, che è ciò di cui ha bisogno una lotteria o un giveaway Accendere le ripetizioni consente il campionamento con sostituzione, dove lo stesso elemento può emergere di nuovo, il che è utile per le simulazioni.
Perché non può scegliere più oggetti unici di quelli che ha la mia lista?
Senza ripetizioni, ogni vincitore deve essere un oggetto distinto, quindi non puoi trarre dieci vincitori unici da un elenco di otto. Quando ciò accade, lo strumento ti dice invece di restituire un risultato sbagliato. Abbassa il conteggio per adattarlo alle dimensioni della tua lista o abilita le ripetizioni in modo che gli elementi possano essere riutilizzati.
La mia lista viene caricata su un server?
No. Tutto il parsing e la randomizzazione vengono eseguiti localmente nel browser con JavaScript semplice e non viene trasmesso, registrato o archiviato nulla È possibile confermarlo nella scheda di rete del browser, dove non viene effettuata alcuna richiesta quando si fa clic su Randomizza Funziona anche offline una volta caricata la pagina.
Posso usarlo per una lotteria o un omaggio?
si. Incolla i partecipanti uno per riga, usa la modalità di selezione con ripetizioni disabilitate e imposta il conteggio sul numero di premi. Ogni clic disegna un nuovo insieme indipendente di vincitori unici. Poiché l'estrazione è imparziale e avviene sul lato client, puoi eseguirla dal vivo sullo schermo per la trasparenza.
