Algoritme til sammensætning af sportshold
Jeg skal bruge en algoritme som kan beregne hvilke hold der skal spille mod hvem og hvornår.Vi har 8 dicipliner, som hver kan tage 4 hold.
Krav:
- 4 Hold på hver diciplin.
- Alle hold skal spille hver diciplin én gang.
- Et hold må gerne holde pause, hvis der ikke er plads.
Bedst hvis:
- Man møder nye modstandere, hver gang.
- Man ikke holder flere pauser i træk.
Vi forventer at ca. 45 hold vil deltage, hvilket betyder at (45-(8*4)) = 13 hold, må holde pause i hver runde.
Så i dette tilfælde bliver der ca. 12 runder, hvis alle skal prøve alle dicipliner.