PHP Spielplan Algorithmus?

Hi, ich suche jetzt schon etwas länger nach einem Algorithmus, der mir einen Spielplan generieren kann. Ich habe auch einen guten Ansatz gefunden, undzwar der Kantenfärbungs-Algorithmus. Jedoch ist dieser Spielplan den ich machen will für den eSport bereich gedacht.

Und nun das Problem an dem oben genannten Algorithmus: Die Teams sollen an einem Tag zwei aufeinanderfolgende Spiele haben, dann 7 Tage warten und dann wieder zwei Spiele. Beispielsweise die Spiele immer Sonntags. Hat da jemand ne Idee?

Answer 1

[ralphdieter]

Mir ist nicht ganz klar, was der Algorithmus leisten soll:

1. Was ist ein Spiel? Ich nehme an, dass da zwei Teams an einem bestimmten Tag gegeneinander antreten.
2. Was ist ein Spielplan? Ich nehme an, dass darin jedes Team gegen jedes andere spielen soll.
3. Was kann während der 7-Tage-Frist passieren? Bei „jeder gegen jeden“ müssen alle Spiele doch am selben Wochentag stattfinden. Unter der Woche pausieren alle Teams. Deshalb ignoriere ich das mal und rede nur allgemein von Spieltagen.

Wenn ein Team an jedem Spieltag auf zwei Gegner trifft, muss es eine ungerade Anzahl n von Teams geben. Bei einer geraden Teamzahl braucht man noch einen weiteren „halben“ Spieltag, an dem jedes Team nur ein Spiel hat.

Ein gültiger Spielplan sieht dann z.B. so aus:

• Am Spieltag d∈{1, ..., (n-1)/2} spielt jedes Team t gegen t⊕d und t⊖d (⊕ und ⊖ rechnen zyklisch modulo n).
• Bei einer geraden Teamzahl treten am letzten Spieltag noch die Teams t und t⊕(n/2) aufeinander.

Du kannst das anschaulich machen, indem Du die Teams als n-Eck und die Spiele als deren Diagonalen (einschließlich Kanten) darstellst:

• Am Tag 1 finden alle Kanten statt.
• Am Tag 2 werden alle Diagonalen zur übernächsten Ecke gespielt. Das ergibt einen bulligen Stern mit n Zacken. Bei geradem n bekommst Du 2 überlagerte Sterne mit je n/2 Ecken.
• Am Tag 3 nimmst Du alle Diagonalen, die 2 Ecken überspringen. Wenn n durch 3 teilbar ist, bekommst Du 3 überlagerte Sterne mit je n/3 Ecken, sonst einen Stern mit n Ecken, die etwas spitzer sind als am Tag 2.
• ...
• Ist n gerade, finden am letzten Tag die Diagonalen zur gegenüberliegenden Ecke statt.

Als Pseudocode:

Für jedes Team t∈{1, ..., n}:
    Für jeden Tag 1≤d≤n/2:
        PlaneSpiel(d, t, t⊕d)

Answer 2

[Cyclops123456]

Das klingt jetzt nicht wirklich komplex und recht einfach.
Mir persönlich hilft immer mir vorher einen Plan zu machen und mir aufzuzeichnen was das Tool machen soll, welche verschiedenen Werte und Zustände es gibt und was wie wo beeinflusst wird.
Im anderen Sinne, wenn du es mal auf Papier gebracht hast, fällt es dir bestimmt leichter dich in den Stand reinzudenken und das zu programmieren.

Answer 3

[NackterGerd]

Schreib es doch einfach selbst

Comments

[Co1002]

Ich weiß ja nicht wie ich des in code bekomme😅Da ist das Problem....

[NackterGerd]

@Co1002

Du suchst nach PHP und hast keine Ahnung wie man Programmiert?

Sonderbar, und was würdest du mir irgend einen PHP code machen?

Ohne Anpassung an deine Wünsche würde das auch nicht gehen

Gebratene Enten fallen nicht vom Himmel.

[Co1002]

@NackterGerd

Du hast mich glaube in meinem Kommi oben falsch verstanden. Ich kann programmieren, aber weiß nicht wie ich einen Spielplan (die Logik dahinter) schreiben kann. Wenn du mir nicht glaubst, kannst du auf meiner Webseite vorbeischauen: https://bel-ligen.de

[NackterGerd]

@Co1002

Wenn du PHP programmiert könntest wüsstest du dann man PHP nicht auf einer Internetseite sieht das es im Server läuft und die Seite als HTML liefert 🤣😍

Aber zu deiner Frage.

Du musst dich erst mal wissen wie dein Spielplan funktionieren soll

Auf Papier aufzeichnet

War wann gegen wehn spielt

Das Stystem ist ja nicht bei allen Spielen gleich 😉

Dann müsstest du dir überlegen wie du das Optisch darstellen möchtest

Liste

BLÖCKE

ganzes Diagramm

....

Dann müsstest du diese Teile in HTML definieren (für dynamische Daten z.b. Platzhalter)

Danach müsstest du dann nur noch deine PHP Kenntnisse dazu verwenden diese Dynamen Daten zur Lauzeit und nach jedem Spiel aktualisiert zu füllen.

Die eigentliche Spieldaten müsstest du in einer Liste pflegen

Einfach über eine CSV Text Datei die PHP einfach lesen und auswerten kann

Oder als SQL (was im Grunde auch nur eine Tabelle ist)

Ich hoffe das hilft dir bei deiner Vorübwrlegung und Umsetzung

Irgend einen Anderen PHP Spielplan an deine Bedürfnissse anzupassen (fals den überhaupt jemand kostenlos zur Verfügung stellen würde) wäre sicherlich viel komplizierter

[Co1002]

@NackterGerd

Danke für deine Hilfe. Mal schauen ob ich so irgendwie weiterkomme.