Autor Beitrag
Necroion
Hält's aus hier
Beiträge: 10



BeitragVerfasst: Di 04.11.08 09:41 
Ich möchte gerne ein Programm erstellen das einen dynamischen Spielplan erstellt.
Im Moment bin ich soweit das ich jede Spielmöglichkeit ausgeben kann.

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
        RundenAnzahl:=Anzahl;         //Anzahl = AnzahlSpieler
        SpieleProSpieler:=Anzahl - 1;          //Wieviele Spiele Spielt jeder Spieler
        SpieleGesamt:= ((Anzahl * Anzahl) - Anzahl) div 2;     //Wieviele Spieler werden gespielt
        Spiele:=Anzahl-1;                                      //Spiele
        y:=1;                                                 //Wert für SetBounds
        q:=100;                                              //Wert für Lbl Name
        SpielerNr:=(Anzahl)-(Anzahl-1);
        repeat
         for i :=1 to Spiele do begin                               //erste Zeile generieren bei 3 Spielern währe dies
          q:=q+100;                                                  //1, 1, 2 (von oben nach unten)
          if TLabel(FindComponent('lblsp_'+IntToStr(q)))=nil then begin
           LblSpieler:=TLabel.Create(Self);
           LblSpieler.Parent:=Self;
           LblSpieler.Name:='lblsp_'+IntToStr(q);
           LblSpieler.SetBounds(280, (y*20)+120, 20, 20);
           LblSpieler.Caption:=IntToStr(SpielerNr);
           y:=y+1;
          end;
         end;
         Spiele:=Spiele-1;
         SpielerNr:=SpielerNr+1;
        until Spiele=0;
         x:=2;
         Spiele:=Anzahl-1;
         y:=1;
         SpielerNr:=(Anzahl)-(Anzahl-2);
         q:=6000;
        repeat
         for i :=1 to Spiele do begin                               //Zweite Zeile generieren bei 3 Spielern währe dies
          q:=q+100;                                                 //2, 3, 3 (Von oben nach unten)
          if TLabel(FindComponent('lblsp_'+IntToStr(q)))=nil then begin
           LblSpieler:=TLabel.Create(Self);
           LblSpieler.Parent:=Self;
           LblSpieler.Name:='lblsp_'+IntToStr(q);
           LblSpieler.SetBounds(300, (y*20)+120, 20, 20);
           LblSpieler.Caption:=IntToStr(SpielerNr);
           y:=y+1;
           SpielerNr:=SpielerNr+1;
          end;
        end;
        x:=x+1;
        Spiele:=Spiele-1;
        SpielerNr:=x;
        until Spiele=0;
   end;
   end;


Im moment sehen die zwei Zeilen nebeneinander so aus
1 2
1 3
2 3
so hat jeder Gegen jeden 1x gespielt. Nun möchte ich die Runden generieren so das jeder in einer Runde nur einmal spielen muss (bei einer ungeraden Spieleranzahl muss immer jemand anders ein Freilos bekommen), es soll jeder Zahlenpaar nur einmal genommen werden und jeder soll in einer Runde nur einmal zu spielen haben.
Habe schon ein paar Versuche gestartet doch mir fehlt der Zünder um diese Aufgabe zu bewältige und wie kann ich ein Bestimmtes Zahlenpaar dynamisch ansprechen.
Ich hoffe jemand kann mir helfen oder einen Stoss in die richtige Richtung geben.
Kann auch sein das ich es zu kompliziert machen möchte, dann sind natürlich einfachere Lösungsvorschläge erwünscht :D
Danke schon mal im Voraus - Necroion
Necroion Threadstarter
Hält's aus hier
Beiträge: 10



BeitragVerfasst: Di 04.11.08 11:44 
Sind die kreativen Köpfe gestorben? :D Bin bis jetzt leider nicht gross weiter gekommen. Im moment habe ich wahrscheinlich eine kreative Lücke, weil mir föllig der Ansatz fehlt.
Jann1k
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 866
Erhaltene Danke: 43

Win 7
TurboDelphi, Visual Studio 2010
BeitragVerfasst: Di 04.11.08 12:20 
Mach es so, du hast alle Paarungen die jeweils 2 Attribute haben (schon_gespielt, verschoben).

Nun nimmst du die erste Paarung setzt den Wert für scon_gespielt und trägst sie in den Spielplan ein, danach gehst du alle Paarungen durch und setzt bei jeder Paarung wo eine der beiden Mannschaften vorkommt den Wert für verschoben. Dann suchst du die nächste Paarung die weder verschoben noch schon_gespielt ist, setzt da wieder auf schon_gespielt etc. etc.

Wenn du keine Paarung mehr findest, nimmst du bei jeder Paarung das verschoben wieder raus und beginnst von neu (Runde 2), die bereits gespielten Paarungen müssen aber noch als solche gekennzeichnet bleiben, damit es keine Wiederholungen gibt.

So könnte man es jdf. für eine gerade Anzahl machen.
Sirke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 208
Erhaltene Danke: 2



BeitragVerfasst: Di 04.11.08 15:23 
Dieses Problem ist wohl eines der klassischsten Beispiele für die Graphentheorie! Generiere eine Liste von allen Möglichen Paarungen und anschließend eine Liste von Verbindungen zwischen den Paarungen, sodass keine Verbindung zwischen den Paarungen besteht, wo eine Mannschaft doppelt spielen muss! Nun ist nur noch ein Pfad zu finden, sodass kein Knoten doppelt besucht wird.

Ich hoffe, dass ich dein etwas merkwürdig vormuliertes Problem richtig verstanden habe!
Necroion Threadstarter
Hält's aus hier
Beiträge: 10



BeitragVerfasst: Mi 05.11.08 16:38 
Du hast es erfasst leider habe ich ein kleines problem und zwar füge ich im Moment die Spielernr. in ein StringGrid ein (eine Zelle eine Nr.) und lasse mir so jede mögliche Paarungssituation durchlaufen. Bei 4 Spielern säge das etwa so aus.

1 2
1 3
1 4
2 3
2 4
3 4

Wie gesagt jede Nr ist in einer separaten Zelle. wie kann ich jetzt am besten die Paarungen in diese Reihenfolge setzen wie sie in den Runden gespielt werden in diesem Fall währe dies

1 2 //Runde 1
3 4 //Runde 1
1 3 //Runde 2
2 4 //Runde 2
1 4 //Runde 3
2 3 //Runde 4

Die Idee von Jann1k ist nicht schlecht bei einer ungeraden Zahl könnte ich einen zusätzlichen Spieler generieren namens: Freilos das währe es wieder eine gerade Zahl.
Leider habe ich noch eine Frage die sehr wahrscheinlich Nerven töten wird.
Ich weiss nicht wie ich einer Nummer bzw. Spielpaar die jeweiligen Attribute zuweissen kann.