Tunierbaum Grid erstellen

soyo

Erfahrenes Mitglied
Turnierbaum Grid erstellen

Hallo ihr :)

Mir ist momentan etwas fad, also wollte ich an einer alten Idee von mir weiterarbeiten. Ein Tunier-Script. Natürlich soll dort auch ein Tunierbaum integriert sein. Obwohl eigentlich eine Tabelle dafür nicht geeignet ist, habe ich mich dafür entschieden.
Mein Problem ist nun die Berechnung der Darstellung. Im Anhang habe ich ein Bild eingefügt wie ich mir das vorstelle.

Folgende Dinge lassen sich einfach berechen.
Eine Potenz zur Basis 2 ergibt die max. Teilnehmeranzahl ... 2^n
Die Anzahl der Zeilen der Tabelle berechne ich mit ... Zeilen = AnzahlTeams*3-1
Die Anzahl der Spalten gefolgt mit ... AnzahlSpalten = Logarithmus von AnzahlTeams zur Basis 2

Das sollte doch, hoffe ich, soweit richtig sein. Ich komme aber einfach nicht auf den Algorithmus um die Tabelle zu berechnen. Vielleicht kann mir jemand einen Denkanstoß geben.

Gruß soyo
 

Anhänge

  • tb.JPG
    tb.JPG
    16,4 KB · Aufrufe: 464
Zuletzt bearbeitet:
Habe das Problem gelöst. Erst berechne ich dynamisch, nach Anzahl der Teilnehmer, einen binären Baum. Der Rest war dann kein Problem mehr.

Gruß soyo

EDIT: Falls sich jemand für die Lösung interessiert, stelle ich sie gern hier rein.
 
Zuletzt bearbeitet:
Momentan kann man noch nicht von einem System sprechen. Zur Zeit wird nur ein einfacher Tunierbaum erstellt. Ich will jetzt erstmal eine vernünftige Klasse dafür schreiben, diese könnte ich dir dann geben.
 
Zurück