Algorithmus zum Auslosen von Supermelee-Runden ist zu langsam

[dschweie]

Als Entwickler habe ich festgestellt, dass es zu lange dauert, bis eine Runde "ausgelost" ist.

Mit 30 Spielern kann es bereits ab der 3. Runde so aussehen, als ob die Software in einer Endlos-Schleifen läuft.

Die Idee des Backtracking scheint weniger das Problem zu sein. Vielmehr werden zu viele Suchen in den bisher erstellten Spieltagen durchgeführt.

Eine Idee, wie der Algorithmus beschleunigt werden kann, ist die Bildung einer Tabelle, aus der die Informationen zu entnehmen sind,

• wer bereits mit wem gespielt hat
• wer bereits gegen wen gespielt hat
• wer bereits im Triplette gespielt hat

[dschweie]

mit dem commit f408afe wurde dieses Ticket verbessert, so dass es geschlossen wird.