<![CDATA[Spielplan]]>Hallo

Ich habe mich schonm einmal mit dem Thema beschäftigt und nach sehr kurzem Überlegen gemerkt, dass ich das alleine nicht hinkriege. Also ich würde eine Funktion schreiben, die einen zufälligen Spielplan kreiert, der eventuell sogar noch Heim- uns Auswärtsspiele beachtet. Eigentlich sollte die Anzahl der Mannschaften variabel sein, da ich aber Fussball mag, wäre es auch in Ordnung, wenn es nur für 18 Teams funktionieren würde.

Ich freue mich sehr über eure Gedanken zu diesem Thema.

chrische

]]>https://www.c-plusplus.net/forum/topic/118739/spielplanRSS for NodeFri, 21 Aug 2026 14:23:45 GMTTue, 23 Aug 2005 18:06:26 GMT60<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 18:06:26 GMT]]>Hallo

Ich habe mich schonm einmal mit dem Thema beschäftigt und nach sehr kurzem Überlegen gemerkt, dass ich das alleine nicht hinkriege. Also ich würde eine Funktion schreiben, die einen zufälligen Spielplan kreiert, der eventuell sogar noch Heim- uns Auswärtsspiele beachtet. Eigentlich sollte die Anzahl der Mannschaften variabel sein, da ich aber Fussball mag, wäre es auch in Ordnung, wenn es nur für 18 Teams funktionieren würde.

Ich freue mich sehr über eure Gedanken zu diesem Thema.

chrische

]]>https://www.c-plusplus.net/forum/post/857106https://www.c-plusplus.net/forum/post/857106Tue, 23 Aug 2005 18:06:26 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:01:03 GMT]]>womit?
warum?
wie?
wann?

Aber das wichtigste ist das wurum. 🙄

Ne mal ernsthaft, willste das ganze mit GUI haben?
Spielplan heißt doch nicht mehr als das beide Mannschaften 2mal gegeneinander antreten oder? 😕

]]>https://www.c-plusplus.net/forum/post/857138https://www.c-plusplus.net/forum/post/857138Tue, 23 Aug 2005 19:01:03 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:07:10 GMT]]>steff3 schrieb:

Ne mal ernsthaft, willste das ganze mit GUI haben?
Spielplan heißt doch nicht mehr als das beide Mannschaften 2mal gegeneinander antreten oder? 😕

Man möchte aber auch möglichst oft abwechselnd Heim- und Auswärtsspiele haben.

]]>https://www.c-plusplus.net/forum/post/857143https://www.c-plusplus.net/forum/post/857143Tue, 23 Aug 2005 19:07:10 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:14:13 GMT]]>Zur realisierung würde ich Mengen benutzen. Du kannst einfach für jedes Team eine Menge mit den schon gespielten Begegnungen (Spielemenge) machen. In der Spielemenge sind die Gegnerteams enthalten. Wenn Du nun einen Zufalls-generator benutzt um ein Gegnerteam auszuwählen, kannst Du einfach nachsehen ob es sich schon in der Spielemenge von Team befindet. Wenn ja, dann neuer Versuch. Wenn nein, Gegnerteam in die Spielemenge von Team eintragen und Team in die Spielemenge von Gegnerteam eintragen.

Damit kann man sehr einfach zumindest die Auswahl realisieren. Die Ergebnisse und der "Ort" (Heim o Auswärts) mußt Du anders speichern.

Zum Ort noch: Eine Zufallsfkt für den Ort mit sich ändernden Wahrscheinlichkeiten für Heim und Auswärts.

]]>https://www.c-plusplus.net/forum/post/857147https://www.c-plusplus.net/forum/post/857147Tue, 23 Aug 2005 19:14:13 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:19:03 GMT]]>also jeder gegen jeden mit möglichst vielen parallelen spielen an jedem spieltag?

die jungs aus der graphentheorie wissen da bescheid.
also nimm "graphenteorie" in die googlesuche auf und du findest sofort http://www.math2.rwth-aachen.de/~uebung/GT/vorl_gt.pdf und noch viel mehr.

viel spaß.

]]>https://www.c-plusplus.net/forum/post/857151https://www.c-plusplus.net/forum/post/857151Tue, 23 Aug 2005 19:19:03 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:20:06 GMT]]>Auf der folgenden Seite findest Du ein Verfahren beschrieben:
http://www.niederma.de/Comp/

]]>https://www.c-plusplus.net/forum/post/857152https://www.c-plusplus.net/forum/post/857152Tue, 23 Aug 2005 19:20:06 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:38:25 GMT]]>Also mal ehrlich:

Die Graphentheorie ist da doch wohl etwas übertrieben. 😮 Für das Problem reicht auch die relativ einfache Mengenlehre/Kombinatorik aus.

]]>https://www.c-plusplus.net/forum/post/857153https://www.c-plusplus.net/forum/post/857153Tue, 23 Aug 2005 19:38:25 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:46:54 GMT]]>frosty schrieb:

Also mal ehrlich:
Die Graphentheorie ist da doch wohl etwas übertrieben. 😮 Für das Problem reicht auch die relativ einfache Mengenlehre/Kombinatorik aus.

graphentheorie ist doch nix anderes, nur daß man sich pfeilchen malt zwischen den mengen. aber die pfeilchen-maler haben sich ausgiebig mit spielplänen beschäftigt und die mengentheoretiker nicht. vielleicht, weil mehr fusballer in die graphentheorie gehen? ka, aber deren verfahren zu den spielplänen sind total klasse. so mit O(n) und zuverlässig. einfach lecker, finde ich.

]]>https://www.c-plusplus.net/forum/post/857164https://www.c-plusplus.net/forum/post/857164Tue, 23 Aug 2005 19:46:54 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 19:56:49 GMT]]>Schön sind die Sachen schon. Bringen aber unter umständen einige Schwierigkeiten mit sich, was bei so ner kleinen Anwendung wohl evtl. zu viel wär. Und die Grundlagen sind etwas ausgedehnter.

Und ne Laufzeit von O(n) brauch man bei dem kleinen n ja nicht unbedingt.
Aber das ist alles in gewissem Maße "ansichtssache". Erst bei kritischen Anwendungen muß man sich die Überlegungen machen.

Was natürlich im Zusammenhang mit Graphentheorie ein nettes "Spielzeug" ist, wär der Ameisen-Algorithmus oder mobile Agenten. 😃

Ob die schonmal auf das Problem angewandt wurde? 😉

]]>https://www.c-plusplus.net/forum/post/857174https://www.c-plusplus.net/forum/post/857174Tue, 23 Aug 2005 19:56:49 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 20:37:44 GMT]]>such mal im Netz nach "schweizer System" - ich kenns vom Schach, es setzt bei N Spielern/Teams N-1 Runden fest, so dass am Ende jeder gegen jeden gespielt hat und jeder gleich oft Schwarz und Weiß (Heimspiel/Auswärtsspiel) gehabt hat und zwar so, dass sich die Farben bei jedem Spieler immer abwechseln (mit einer Ausnahme, sonst gehts nicht auf)

/edit: wenn du wirklich nur für 18 Leute/Teams die paarungen haben willst, dann schu dir doch einfach die Bundesliga-Paarungen der letzten Saison an.

]]>https://www.c-plusplus.net/forum/post/857208https://www.c-plusplus.net/forum/post/857208Tue, 23 Aug 2005 20:37:44 GMT<![CDATA[Reply to Spielplan on Tue, 23 Aug 2005 20:40:35 GMT]]>das schweizer system ist geil.
die parteien sitzen sich gegenüber an einer langen tischreihe (in paarungen)und einer ist der king. und von jedem tag auf den nächsten rotieren einfach alle zum nächsten stuhl, außer dem king, der belibt sitzen (zum beispiel im uhrzeigersinn). fertig.

]]>https://www.c-plusplus.net/forum/post/857210https://www.c-plusplus.net/forum/post/857210Tue, 23 Aug 2005 20:40:35 GMT<![CDATA[Reply to Spielplan on Wed, 24 Aug 2005 19:05:42 GMT]]>Hallo Leute,

ganz so einfach, wie ihr das hinstellt ist es nicht! Der DFB hat einen festen Spielplan für alle 34 Spieltage, das ist ziemlich kompliziert. Ich kenne welche, die haben sich vom DFB den Spielplan schicken lassen. 😉

]]>https://www.c-plusplus.net/forum/post/857803https://www.c-plusplus.net/forum/post/857803Wed, 24 Aug 2005 19:05:42 GMT<![CDATA[Reply to Spielplan on Wed, 24 Aug 2005 19:26:25 GMT]]>Hallo

Erstmal danke für die vielen Antworten. Einfach einen Spielplan nehmen wäre doof, weil ich ja nicht nur ein Jahr und eine Liga, sondern gerne eine UNendlich.Modus haben möchte, bei dem jedes Jahr ein neuer Spielplan erstellt wird.
Ich habe mir eure Vorschläge angeschaut und bin ehrlich nicht viel schlauer als vorher, weil keine einzige Zeile Code dabei ist. Ich habe zum Beispiel das Conquer-System erst halbwegs durchschaut, habe aber keine Ahnung, wie man so etwas in c++ umstzen könnte.
Hat jemand schon mal sowas gemacht und würde er mich an seinen Ideen teilhaben lassen, oderv hat jemand eine gute Idee, wie man so etwas umsetzen könnte?

chrische

]]>https://www.c-plusplus.net/forum/post/857813https://www.c-plusplus.net/forum/post/857813Wed, 24 Aug 2005 19:26:25 GMT<![CDATA[Reply to Spielplan on Wed, 24 Aug 2005 19:31:34 GMT]]>chrische5 schrieb:

Hallo

Erstmal danke für die vielen Antworten. Einfach einen Spielplan nehmen wäre doof, weil ich ja nicht nur ein Jahr und eine Liga, sondern gerne eine UNendlich.Modus haben möchte, bei dem jedes Jahr ein neuer Spielplan erstellt wird.
Ich habe mir eure Vorschläge angeschaut und bin ehrlich nicht viel schlauer als vorher, weil keine einzige Zeile Code dabei ist. Ich habe zum Beispiel das Conquer-System erst halbwegs durchschaut, habe aber keine Ahnung, wie man so etwas in c++ umstzen könnte.
Hat jemand schon mal sowas gemacht und würde er mich an seinen Ideen teilhaben lassen, oderv hat jemand eine gute Idee, wie man so etwas umsetzen könnte?

chrische

Nimm doch einfach einen fertigen festen Spielplan und permutiere in jedem Jahr nur die Mannschaften. Ich vermute, dass der DFB das auch macht.

]]>https://www.c-plusplus.net/forum/post/857815https://www.c-plusplus.net/forum/post/857815Wed, 24 Aug 2005 19:31:34 GMT<![CDATA[Reply to Spielplan on Wed, 24 Aug 2005 19:36:33 GMT]]>Hallo

Der DFB stellt jedes Jahr einen komplett neuen Spielplan fertig. Dieser wird aber nicht von einem Computer generiert, sondern von einem Funktionär erstellt. (ich glaube Herr Nowack)

chrische

]]>https://www.c-plusplus.net/forum/post/857819https://www.c-plusplus.net/forum/post/857819Wed, 24 Aug 2005 19:36:33 GMT<![CDATA[Reply to Spielplan on Wed, 24 Aug 2005 21:45:23 GMT]]>chrische5 schrieb:

Hallo

Der DFB stellt jedes Jahr einen komplett neuen Spielplan fertig. Dieser wird aber nicht von einem Computer generiert, sondern von einem Funktionär erstellt. (ich glaube Herr Nowack)

chrische

Der ist aber nicht besonders einfallsreich. Der Spielplan dieser Saison (05/06) ist identisch mit dem Spielplan der vorherigen Saison (04/05).

Wenn man es mal überprüfen würde, glaube ich, dass es nur ganz wenige Abweichungen im Spielplan gab. Zum Beispiel als man mit 20 Teams gespielt hat.

]]>https://www.c-plusplus.net/forum/post/857895https://www.c-plusplus.net/forum/post/857895Wed, 24 Aug 2005 21:45:23 GMT