Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 3

Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Hallo allemaal,
 
Ook ik heb zo'n een uitdaging.
 
8 Spellen
8 Rondes
12 Teams
 
Uitdaging:
Een schema waarin
  • in elke ronde 2 teams tegen elkaar spelen
  • elk team elk spel een keer doet (oftewel elke ronde een ander spel)
  • en nu komt de uitdaging !! --> De teams niet 2x tegen hetzelfde team spelen.
 
Ik kom er niet uit, dus het moet vlgns mij met net zo'n programmatje als hieronder worden opgelost. Wie o Wie kan dit oplossen !!
 
Zie bijlage voor een voorbeeld waarin de team elkaar wel 2 of 3 keer treffen.
 
Groet,
 
Mart-Jan

Bijgevoegde miniaturen
  • Afbeelding
 

Gebruikersavatar
Berichten: 2.906

Re: Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Ik heb met behulp van Answer Set Programming de volgende oplossing gevonden:
 
Ronde 1:
play(1,6,3) play(1,8,3) play(1,7,4) play(1,11,4) play(1,5,5) play(1,9,5) play(1,3,6) play(1,10,6) play(1,1,7) play(1,12,7) play(1,2,8) play(1,4,8) 
 
Ronde 2:
play(2,1,1) play(2,8,1) play(2,2,2) play(2,3,2) play(2,5,3) play(2,10,3) play(2,6,5) play(2,7,5) play(2,4,6) play(2,11,6) play(2,9,8) play(2,12,8) 
 
Ronde 3:
play(3,2,1) play(3,7,1) play(3,4,2) play(3,5,2) play(3,1,3) play(3,3,3) play(3,6,4) play(3,10,4) play(3,11,5) play(3,12,5) play(3,8,6) play(3,9,6) 
 
Ronde 4:
play(4,3,1) play(4,9,1) play(4,8,2) play(4,10,2) play(4,2,3) play(4,11,3) play(4,6,6) play(4,12,6) play(4,4,7) play(4,7,7) play(4,1,8) play(4,5,8) 
 
Ronde 5:
play(5,5,1) play(5,11,1) play(5,7,2) play(5,12,2) play(5,1,4) play(5,4,4) play(5,2,5) play(5,8,5) play(5,9,7) play(5,10,7) play(5,3,8) play(5,6,8) 
 
Ronde 6:
play(6,10,1) play(6,12,1) play(6,7,3) play(6,9,3) play(6,5,4) play(6,8,4) play(6,3,5) play(6,4,5) play(6,1,6) play(6,2,6) play(6,6,7) play(6,11,7) 
 
Ronde 7:
play(7,1,2) play(7,6,2) play(7,4,3) play(7,12,3) play(7,2,4) play(7,9,4) play(7,5,6) play(7,7,6) play(7,3,7) play(7,8,7) play(7,10,8) play(7,11,8) 
 
Ronde 8:
play(8,4,1) play(8,6,1) play(8,9,2) play(8,11,2) play(8,3,4) play(8,12,4) play(8,1,5) play(8,10,5) play(8,2,7) play(8,5,7) play(8,7,8) play(8,8,8)
 
play(1,6,3) wil zeggen dat in ronde 1 team 6 spel 3 speelt.
 
We zien dus bijvoorbeeld in ronde 1 dat de teams 6 en 8 tegen elkaar spelen in spel 3 en dat  de teams 7 en 11 tegen elkaar spelen in spel 4.
 
Answer Set Programming (ASP, https://en.wikipedia.org/wiki/Answer_set_programming) is een technologie die je in staat stelt om de oplossing van een probleem te vinden door het probleem in een formele taal op te schrijven die de computer kan begrijpen. Dit probleem kan je dan als input aan een ASP solver geven die het voor je oplost. Ik heb hier het programma Clingo gebruikt als ASP solver http://potassco.sourceforge.net/
 
Ik ben niet helemaal na gegaan of het inderdaad aan alle voorwaarden voldoet. Als het goed is moet het helemaal kloppen, maar het kan natuurlijk zijn dat ik een foutje heb gemaakt bij de formalisatie van het probleem. Je mag het zelf nakijken   ;)
 
Laat maar weten als het niet klopt, dan kan ik kijken waar ik de fout gemaakt heb, en kan ik het verbeteren.
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

Berichten: 3

Re: Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

HELEMAAL GEWELDIG, SUPER BEDANKT !!
 
Misschien dat je denkt ach zo moeilijk was het niet, maar weet je hoeveel vrijwilligers organisaties vraag hebben naar dit soort schema's, echt heel veel.
Misschien kun je wel een website beginnen met invoergegevens m.b.t. tot aantal spellen / rondes / team type schema wat benodigd is en uitkomst is het gewenste schema.
 
Ik wed dat heel veel organisaties dit zouden gebruiken.
 
Nogmaals bedankt namens 260 kinderen !!
 
 
Bijlagen
Knipsel.JPG
Knipsel.JPG (65.04 KiB) 4028 keer bekeken

Gebruikersavatar
Berichten: 2.906

Re: Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Mart-Jan schreef: HELEMAAL GEWELDIG, SUPER BEDANKT !!
 
Niets te danken  :)
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

Gebruikersavatar
Berichten: 2.906

Re: Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Mart-Jan schreef:  
Misschien kun je wel een website beginnen met invoergegevens m.b.t. tot aantal spellen / rondes / team type schema wat benodigd is en uitkomst is het gewenste schema.
 
Heb ik wel eens over nagedacht, en ik weet zeker dat ik niet de enige ben die daar over heeft nagedacht. Maar het grote probleem hierbij is dat je nog steeds een expert nodig hebt die in staat is om een probleem in gewone mensen taal handmatig te vertalen naar een wiskundige taal die de computer kan begrijpen.
 
Als ik zou weten hoe dat automatisch zou kunnen dan zou ik inderdaad rijk kunnen worden  ;)
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

Berichten: 1

Re: Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Math-E-Mad-X schreef:  
Heb ik wel eens over nagedacht, en ik weet zeker dat ik niet de enige ben die daar over heeft nagedacht. Maar het grote probleem hierbij is dat je nog steeds een expert nodig hebt die in staat is om een probleem in gewone mensen taal handmatig te vertalen naar een wiskundige taal die de computer kan begrijpen.
 
Als ik zou weten hoe dat automatisch zou kunnen dan zou ik inderdaad rijk kunnen worden  ;)
 
Je zou het probleem al kunnen vereenvoudigen door je input te delen, zodat deze voor vergelijkbare schema's met andere aantallen te gebruiken is. Lezers die onbekend zijn met ASP en Clingo zien nu wel wat de output is, maar niet de input was.

Ben je bereid de input te delen?

Berichten: 1

Re: Onmogelijk spelschema ? - 8 Spellen, 8 Rondes, 12 Teams

Super! Zou je mij ook kunnen helpen? Ik zit met 5 spellen, 5 rondes en 8 teams. Eveneens:
Een schema waarin
in elke ronde 2 teams tegen elkaar spelen
elk team elk spel een keer doet (oftewel elke ronde een ander spel)
en nu komt de uitdaging !! --> De teams niet 2x tegen hetzelfde team spelen.
Ik kom er echt niet uit...

Alvast bedankt!

Reageer