groups Zufälliger Team-Generator (Gruppengenerator) star

Wie das Mischen tatsächlich funktioniert

Eine Liste fair aufzuteilen läuft auf eine einzige Frage hinaus: Ist wirklich jede mögliche Anordnung der Personen gleich wahrscheinlich? Dieses Tool verwendet den Fisher-Yates-Shuffle, einen Algorithmus mit erstaunlich langer Geschichte — erstmals 1938 von den Statistikern Ronald Fisher und Frank Yates beschrieben, als manuelles Verfahren mit Papier und Bleistift, um Zeilen in statistischen Tabellen zu randomisieren. 1964 passte Richard Durstenfeld das Verfahren in die heute gebräuchliche, computertaugliche Form an, die in linearer Zeit läuft: Sie geht die Liste einmal durch und tauscht jedes Element mit einem zufällig gewählten Element aus dem noch nicht gemischten Rest. Donald Knuth machte diese Version später in "The Art of Computer Programming" populär, weshalb sie manchmal auch Knuth-Shuffle genannt wird.

Die Zufälligkeit selbst stammt aus crypto.getRandomValues, der kryptografisch sicheren Zufallsquelle des Browsers — derselben, die auch unser Gewinnspiel-Tool nutzt — statt aus Math.random, das zwar schneller, aber nicht auf Vorhersagesicherheit ausgelegt ist. Auch die korrekte Umsetzung zählt: Ein naives Mischverfahren, das bei jedem Schritt eine Tauschposition aus der gesamten Liste statt nur aus dem noch nicht gemischten Rest wählt, führt still eine statistische Verzerrung ein. Manche Endanordnungen werden dadurch wahrscheinlicher als andere — ein subtiler Effekt, der im Geiste dem Geburtstagsparadoxon ähnelt, bei dem die tatsächlichen Wahrscheinlichkeiten anders ausfallen, als die Intuition vermuten lässt. Ein korrekt implementierter Fisher-Yates-Shuffle vermeidet dies: Er wählt bei jedem Schritt gleichverteilt nur unter den noch nicht platzierten Elementen — genau das hält jede mögliche Reihenfolge gleich wahrscheinlich.

Was Sie wissen sollten

Personen in Gruppen aufzuteilen, die sich nicht gleichmäßig teilen lassen, ist eine eigene Design-Entscheidung, unabhängig vom Mischen selbst. Lässt sich eine Liste nicht in perfekt gleich große Teams aufteilen, wird der Rest beginnend beim ersten Team auf je eine zusätzliche Person pro Team verteilt — statt alle überzähligen Personen einem einzigen Team aufzubürden. Das ist die fairste Lösung für einen Rest, der keine perfekt gleichmäßige Antwort zulässt.

• Wählen Sie, ob nach einer Ziel-Teamanzahl oder einer Ziel-Teamgröße aufgeteilt werden soll — je nachdem, welche Zahl für Ihre Situation wirklich zählt.
• Ein erneutes Aufteilen führt das Mischen komplett neu mit frischer Zufälligkeit aus und erzeugt so eine wirklich andere Anordnung, statt nur die vorherige umzusortieren.
• Namen werden vollständig im Browser gemischt; nichts wird irgendwohin gesendet — das macht das Tool auch für vertrauliche Klassenlisten oder Teamaufstellungen geeignet.