Descrizione dello strumento

Uno strumento per mescolare casualmente gli elementi in un array JavaScript utilizzando l'algoritmo di mescolamento di Fisher-Yates. L'algoritmo di Fisher-Yates garantisce una distribuzione casuale uniforme degli elementi, rendendolo lo standard di riferimento per il mescolamento di array.

Funzionalità

  • Algoritmo di Fisher-Yates: Utilizza il collaudato algoritmo di mescolamento di Fisher-Yates (Knuth) per una randomizzazione imparziale
  • Input di array JSON: Accetta array in formato JSON con qualsiasi tipo di dato JavaScript valido
  • Mescolamento in tempo reale: Mescola automaticamente l'array mentre si digita

Cos'è l'algoritmo di Fisher-Yates?

L'algoritmo di mescolamento di Fisher-Yates (noto anche come mescolamento di Knuth) è un algoritmo per generare una permutazione casuale di una sequenza finita. Viene eseguito in tempo O(n) ed è dimostrato che produce un mescolamento imparziale dove ogni permutazione è ugualmente probabile.

L'algoritmo funziona iterando attraverso l'array dall'ultimo elemento al primo, e per ogni posizione, scambiando l'elemento corrente con un elemento scelto casualmente dalla porzione rimanente non elaborata dell'array (incluso se stesso).