Auf dieser Seite wird die Funktionsweise des Zufallsgenerators "Gruppen bilden" erläutert. In den Generator können verschiedene Namen eingegeben werden, wovon anschließend Gruppen mit gewünschter Größe zufällig gebildet werden. Hiermit können beispielsweise Mannschaften für diverse Spiele zusammengestellt werden.
Inhaltsverzeichnis
Was ist Zufall?
Als Zufall bezeichnet man ein Ereignis, dessen Zustand kausal nicht eindeutig vorherbestimmbar ist. Das bedeutet, dass das Ergebnis eines Zufallsgenerators nicht vorhersehbar bzw. berechenbar sein darf. Dies widerspricht jedoch den Gesetzmäßigkeiten eines jeden Computers, was im Umkehrschluss bedeutet, dass ein Computer ohne weitere Peripherie keine absolut zufälligen Zahlen erzeugen kann. Man spricht in diesem Fall von Pseudo-Zufallszahlen. Generell lässt sich darüber philosophieren, ab wann man in der Praxis tatsächlich von echtem Zufall sprechen kann.
Wie werden die Gruppen gebildet?
Theoretisch werden in diesem Generator mehrere unterschiedliche Methoden zur Erzeugung von Pseudo-Zufallswerten eingesetzt. Für die eigentliche Antwort wird dabei eine PHP-Funktion für kryptographisch sichere Pseudo-Zufallszahlen verwendet.
Zufallsgeneratoren für Binärstring
Die Funktionsweise dieser Zufallsgeneratoren wird hier erklärt.
Zufallsgenerator für Zusammenstellung der Gruppen
Die zuvor genannten Methoden erzeugen einigermaßen gute Zufallszahlen, welche jedoch noch verbesserungsfähig sind. Die Bildung der Gruppen erfolgt daher stets serverseitig durch die PHP-Funktion random_int(), welche kryptographisch sichere Pseudo-Zufallszahlen generiert. Sofern die Anzahl der Gruppen festgelegt wird, werden die Gruppen wie folgt gebildet:
// Das Array $namen enthält alle Namen // Solange noch nicht alle Namen ausgewählt worden sind while ($anzahl_namen > 0) { // Für alle Gruppen for ($g = 1; ($g <= $anzahl_gruppen) && ($anzahl_namen > 0); $g++) { $index = random_int(0, $anzahl_namen - 1); $zufallsgruppen[$g][] = $namen[$index]; unset($namen[$index]); // Eintrag löschen $namen = array_values($namen); // Reset indexes $anzahl_namen--; } }
Wenn nicht die Anzahl der Gruppen, sondern die Anzahl der Personen pro Gruppe angegeben wird, sieht der Algorithmus wie folgt aus:
// Das Array $namen enthält alle Namen // Solange noch nicht alle Namen ausgewählt worden sind for ($g = 1; $anzahl_namen > 0; $g++) { // Solange die Gruppe noch nicht voll ist for ($i = 1; ($i <= $anzahl_personen_pro_gruppe) && ($anzahl_namen > 0); $i++) { $index = random_int(0, $anzahl_namen - 1); $zufallsgruppen[$g][] = $namen[$index]; unset($namen[$index]); // Eintrag löschen $namen = array_values($namen); // Reset indexes $anzahl_namen--; } }
