groups Generatore di Squadre Casuale (Creatore di Gruppi) star

Come Funziona Davvero il Mescolamento

Dividere un elenco in modo equo si riduce a una sola domanda: ogni possibile disposizione delle persone è davvero altrettanto probabile? Questo strumento usa il mescolamento Fisher-Yates, un algoritmo con una storia sorprendentemente lunga — fu descritto per la prima volta nel 1938 dagli statistici Ronald Fisher e Frank Yates come una procedura manuale, carta e penna, per rendere casuali le righe nelle tabelle statistiche. Nel 1964 Richard Durstenfeld lo adattò nella versione efficiente e adatta ai computer usata oggi, che gira in tempo lineare percorrendo l'elenco una sola volta e scambiando ogni elemento con uno scelto casualmente tra la parte ancora non mescolata. Donald Knuth in seguito rese popolare questa versione in "The Art of Computer Programming", motivo per cui è talvolta chiamata anche mescolamento di Knuth.

La casualità in sé proviene da crypto.getRandomValues, la fonte di numeri casuali crittograficamente sicura del browser — la stessa usata nel nostro estrattore per le estrazioni a premi — invece di Math.random, che è più veloce ma non progettato per resistere alla previsione. Anche la correttezza dell'implementazione conta qui: un mescolamento ingenuo, come scegliere una posizione di scambio casuale dall'intero elenco a ogni passo invece che solo dalla parte ancora non mescolata, introduce silenziosamente una distorsione statistica. Alcune disposizioni finali finiscono per essere più probabili di altre — un effetto sottile simile nello spirito al paradosso del compleanno, in cui le probabilità reali funzionano diversamente da quanto suggerisce l'intuito. Un mescolamento Fisher-Yates implementato correttamente evita tutto questo: a ogni passo sceglie in modo uniforme solo tra gli elementi non ancora collocati, ed è proprio questo a mantenere ogni possibile ordinamento ugualmente probabile.

Cosa Dovresti Sapere

Dividere le persone in gruppi che non si dividono in modo esatto è una scelta progettuale separata dal mescolamento stesso. Quando un elenco non può essere diviso in squadre perfettamente uguali, il resto viene distribuito con una persona in più a squadra, a partire dalla prima squadra, invece di accumulare tutte le persone in eccesso su un'unica squadra — il modo più equo di risolvere un resto che non ha una risposta perfettamente uniforme.

• Scegli se dividere in base a un numero di squadre obiettivo o a una dimensione di squadra obiettivo — a seconda di quale valore conta davvero per la tua situazione.
• Ridividere esegue di nuovo il mescolamento da zero con casualità fresca, producendo una disposizione realmente diversa invece di un semplice riordino della precedente.
• I nomi vengono mescolati interamente all'interno del browser; non viene inviato nulla da nessuna parte, il che lo rende adatto anche a elenchi di classe o rose di squadra riservati.