Original von MoSe
Mit welchem Programm mache ich das am besten ?
Brain V1.0
Und wie?
Mit Logik!
Nein im Ernst! Für solch spezielle Fälle wirst du kein Programm finden, es sei denn, es erklärt sich ein Progger bereit dir sowas mal eben zusammen zu schustern. Denn Algorithmus würde ich dann gerne mal sehen. Möglich wäre es, das steht ausser Frage, aber ob die Arbeit lohnt, mag ich mal zu bezweifeln. Auch die Laufzeit hätte es bestimmt in sich, zumal das Programm alle möglichen Spielkombinationen berücksichtigen müsste. Und das sind x=8 über 4 sowie y=[4 über 2]/2 macht y*x =210). Will man nun wirklich alle Spiele austragen(Dauer ~4 Jahre), dann müsste es ein Punktesystem geben, das eine gerechte Verteilung über diese 4 Jahre ermöglicht und zu guter Letzt diesen mit den Nebenbedingungen wann wer nicht kann abgleicht. Ich denke das Problem könnte nahe dran an NP-völlständig sein und ist daher bestimmt eine nette Herausforderung. Wo sind die Progger? Techniker vielleicht? Ich hab die Spezifikation geliefert und nun seid ihr dran! 5€ für den ersten der ein solches Programm zum Laufen bekommt. Sprache ist mir egal.
Edit: Mich selbst hat das Problem auch nicht losgelassen und so hab ich mal etwas weiter getüfftelt. Folgendes ist Fakt: Es gibt insgesamt 210 mögliche Spielpaarungen. Dabei stehen aber jeweils 3x die selben Leute auf dem Court, allerdings in unterschiedlichen Teams. Somit könnte man das Gerechtigkeitsproblem auf 7 Spiele und somit auf eine Dauer von 1,5 Jahre drücken. Des Weiteren würde jeder Spieler 35 Matche bestreiten, sprich durchschnittlich jede zweite Woche auflaufen. Für eine gerechte Verteilung müsste man also ein Funktion finden, die 2x hintereinaderspielen bestraft und mehr als 2 Wochen Pause begünstigt. Diese Funktion ist dann auch das A und O der weiteren Berechnung und des Spielplans. Das Problem liegt nun aber wo ganz anders, nämlich wie viele Spielpläne gibt es überhaupt. Nun das ist recht einfach und sollte aus der Schule bekannt sein. Die Frage lautet: Wie viele Möglichkeiten gibt es, die Zahlen 1 bis 70 zu sortieren? Und das ist nix anderes als 70! , sprich die Fakultät von 70 (70! = 1*2*3*4*...*66*67*68*69*70) Und das ist keine kleine Zahl, sonden ~ 1,2*10^100. Auf diese Menge von Spielplänen muss nun die Gerechtigkeitsfunktion angewendet werden sowie die Spielpläne rausgeschmissen werden, wo einer keine Zeit hat. Letztenlich wird es vermutlich mehrere Pläne geben, die alle gerecht im Sinne der Funktion sind. Alles in allem dauert das mehrere Jahre bis zum Ziel, selbst mit Supercomputern. Es kann also nur eine approximative Lösung geben.
Zitat
Original von MoSe
