Quelltext von Seite Chevrons Auslosungsalgorithmus ansehen

== Bestimmung der möglichen Losungsprofile ==

INPUT:
die Anzahl der Spieler

OUTPUT:
die Anzahl m der Losungsprofile
die Anzahl n der Losungen (ist für eine gegebene Spieleranzahl unabhängig vom Losungsprofil)
die Codierung der Losungsprofile (2D-Array der Dimensionen m und n)

Zur Codierung: Ich benutze eine 4 als Zeichen für ein 2v2, eine 6 als Zeichen für ein 3v3 und eine 8 als Zeichen für ein 4v4. Diese Zeichen werden hintereinandergereiht. Für eine gegebene Spieleranzahl unterscheiden sich die Profile nur in der Reihenfolge der einzelnen Losungen.

-> n wird mit 0 initialisiert.

-> Schleife: Solange die Anzahl der Spieler größer als 32 ist, wird n jeweils um eins erhöht, eine zusätzliche 8 vorgemerkt, die an die erste Stelle jeder Profil-Codierung geschrieben wird, und die Anzahl der Spieler um 8 reduziert.

-> Die möglichen Losungen werden nach folgender Tabelle gespeichert:

Spielerzahl: m; n; Codierungen.
04: 1; 1; 4.
06: 1; 1; 6.
08: 1; 1; 8.
10: 2; 2; 64, 46.
12: 1; 1; 66.
14: 2; 2; 68, 86.
16: 1; 2; 88, 88.
18: 1; 3; 666.
20: 3; 3; 866, 686, 668.
22: 3; 3; 886, 868, 688.
24: 1; 3; 888.
26: 4; 4; 8666, 6866, 6686, 6668.
28: 6; 4; 8866, 8686, 8668, 6886, 6868, 6688.
30: 4, 4; 8886, 8868, 8688, 6888.
32: 1; 4; 8888.

Dabei muss natürlich die vorangegangene Schleife mit eingebaut werden, bei der evtl. n erhöht und 8er-Losungen vorangestellt wurden.