groups Générateur d'équipes aléatoires (créateur de groupes) star

Comment le mélange fonctionne vraiment

Répartir une liste équitablement se résume à une seule question : chaque arrangement possible des personnes est-il vraiment aussi probable qu'un autre ? Cet outil utilise le mélange de Fisher-Yates, un algorithme à l'histoire étonnamment longue — décrit pour la première fois en 1938 par les statisticiens Ronald Fisher et Frank Yates comme une procédure manuelle, au crayon et au papier, pour randomiser des lignes dans des tables statistiques. En 1964, Richard Durstenfeld l'a adapté en la version efficace et adaptée aux ordinateurs utilisée aujourd'hui, qui s'exécute en temps linéaire en parcourant la liste une seule fois et en échangeant chaque élément avec un autre choisi au hasard parmi la portion pas encore mélangée. Donald Knuth a ensuite popularisé cette version dans « The Art of Computer Programming », ce qui explique pourquoi on l'appelle parfois aussi mélange de Knuth.

Le hasard lui-même provient de crypto.getRandomValues, la source de nombres aléatoires cryptographiquement sûre du navigateur — la même que celle utilisée dans notre outil de tirage au sort — plutôt que de Math.random, plus rapide mais non conçu pour résister à la prédiction. La rigueur de l'implémentation compte aussi ici : un mélange naïf, qui choisirait à chaque étape une position d'échange dans la liste entière plutôt que seulement dans la portion restante non mélangée, introduit silencieusement un biais statistique. Certains arrangements finaux deviennent alors plus probables que d'autres — un effet subtil qui rappelle dans l'esprit le paradoxe des anniversaires, où les probabilités réelles diffèrent de ce que suggère l'intuition. Un mélange de Fisher-Yates correctement implémenté évite cela : à chaque étape, il choisit de façon uniforme uniquement parmi les éléments pas encore placés, ce qui garde chaque ordre possible également probable.

Ce qu'il faut savoir

Répartir des personnes en groupes qui ne se divisent pas de façon égale est une décision de conception distincte du mélange lui-même. Quand une liste ne peut pas être répartie en équipes parfaitement égales, le reste est distribué à raison d'une personne supplémentaire par équipe, en commençant par la première équipe, plutôt que d'entasser toutes les personnes en trop dans une seule équipe — la façon la plus équitable de résoudre un reste qui n'a pas de réponse parfaitement égale.

• Choisissez de répartir selon un nombre d'équipes cible ou une taille d'équipe cible — selon ce qui compte réellement pour la situation.
• Répartir à nouveau relance le mélange entièrement à zéro avec un nouveau hasard, produisant un arrangement véritablement différent plutôt qu'un simple réarrangement du précédent.
• Les noms sont mélangés entièrement dans le navigateur ; rien n'est envoyé nulle part, ce qui convient aussi aux listes de classe ou effectifs d'équipe confidentiels.