[ALG] Algoritme wedstrijdschema generatie *

[TheEagle]

Ik heb een formule nodig om een wedstrijd schema te genereren. Alleen ik weet zo snel niet hoe ik dat in elkaar moet zetten.

Ik moet een wedstrijd schema genereren voor een willekeurig aantal voetbal teams. Elk team moet een keer uit en thuis spelen. De output mag gewoon een echo zijn.

De output moet er ongeveer zo uitzien voor 4 spelers

Team1 - Team2
Team3 - Team4

Team1 - Team3
Team2 - Team4

Team1 - Team4
Team2 - Team3

enz.

[Cartman!]

opzich heeft dit weinig met php zelf te maken imo.

Teken eens uit hoe het in elkaar zit, en ga adh. daarvan pas eens met php rommelen.
Als je eenmaal ziet hoe het in elkaar zit dan is het scripten vaak zo'n probleem niet meer.

[gorgi_19]

* gorgi_19 agrees. Je zoekt eerder een algoritme hiervoor. Zie bijvoorbeeld http://www.wisfaq.nl/fram.../showrecord3.asp?id=22035

[ Voor 4% gewijzigd door gorgi_19 op 15-05-2004 10:42 ]

[TheEagle]

Nouja, dat is het probleem dus eigenlijk. Daar kom ik niet echt uit.

[gorgi_19]

Chaos_Eagle schreef op 15 mei 2004 @ 10:43:
Nouja, dat is het probleem dus eigenlijk. Daar kom ik niet echt uit.

Trouwens, iets beter zoeken met Google levert op

quote: http://www.emailcommunications.nl/php/phpclasses/

Implementatie van het Roundrobin algoritme.
Dit algoritme kan o.a. gebruikt worden voor het bepalen van een schema voor een sportcompetitie waarbij n teams elke week een wedstrijd moeten spelen, maar niet meer dan 1 keer tegen elkaar mogen spelen, ze spelen elk dus n-1 wedstrijden.
Eerlijk is eerlijk, de oorspronkelijke implementatie in C is vele malen sneller, maar het werkt wel en is zeker bruikbaar mits n niet te groot wordt.

met een link naar http://www.phpclasses.org/goto/browse.html/package/692.html . Ja, de site is offline, maar je kan een mirror gebruiken die in de link staat.

[T-MOB]

op zijn simpelst:

PHP:

<table>
<?
$teamarray = *array met teams*

for ($i=1; $i<count($teamarray);$i++)
 {
echo "<tr>\n";
  for ($j=1; $j<count($teamarray);$j++)
   {
    if ($i == $j) 
       { 
         echo "<td>XXX</td>"; 
       } else {
         echo "<td>$teamarray[$i] - $teamarray[$j]</td>";
       }
    }
 echo "</tr>\n";
 }
?>
</table>

[TheEagle]

Bedankt voor de info. Ik kan weer verder