Slumpa lag mellan planer

[mkhenrik]

Hej!

 

Om åtta fotbollslag spelar samtidigt 1 vs. 1 på fyra banor som kallas 1, 2, 3 och 4
Under en 2:a runda växlas motståndare men inget lag får spela på banan de spelade på rundan innan.
Är detta möjligt? Det borde teoretiskt sett fungera. 

 

Jag får ett problem enligt nedan. Vad kan jag göra annorlunda? Jag loopar igenom matcherna med en programmerad loop.

Gissar att det finns en matematisk förklaring på varför det blir fel. 

 

Mitt resultat, problemet uppstår i sista matchen 

-------------------------

RUNDA NR. 1

 

Lag: 1 vs. 2
Bana: 1

Dessa banor används redan samma runda:1, 
Lag: 3 vs. 4
Bana: 2

Dessa banor används redan samma runda:1, 2, 
Lag: 5 vs. 6
Bana: 3

Dessa banor används redan samma runda:1, 2, 3, 
Lag: 7 vs. 8
Bana: 4
 

RUNDA NR. 2

Hemmalagets förra bana: 1
Bortalagets förra bana:2
Lag: 2 vs. 4
Bana: 3

Dessa banor används redan samma runda:3, 
Hemmalagets förra bana: 3
Bortalagets förra bana:1
Lag: 6 vs. 1
Bana: 2

Dessa banor används redan samma runda:3, 2, 
Hemmalagets förra bana: 4
Bortalagets förra bana:2
Lag: 8 vs. 3

Bana: 1

Dessa banor används redan samma runda:3, 2, 1, 
Hemmalagets förra bana: 4
Bortalagets förra bana:3
Lag: 7 vs. 5
Finns här ingen ledig bara som lagen inte spelat på, varför?

----------

[Cecilia]

 

Dessa banor används redan samma runda:3, 

Hemmalagets förra bana: 3

Bortalagets förra bana:1

Lag: 6 vs. 1

Bana: 2

Välj bana 4 där i stället så verkar det funka.

[mkhenrik]

Välj bana 4 där i stället så verkar det funka.

 

Ja, precis då verkar det ju gå ihop. Men hur räknar jag ut, rent matematiskt att det skall vara en fyra där?

Måste jag först veta alla möjliga kombinationer för de olika matcherna?

Vad kan man därefter i så fall köra för formel? 

[Cecilia]

Programmet måste hålla koll på när alternativ finns och kunna ha en möjlighet att backa tillbaks för att välja ett annat alternativ när det kommer till en återvändsgränd, dvs när det valda alternativet gör att problemet inte går att lösa.