Een uitdagend vraagstuk over een speelschema genereren

[pastafan]

ik heb het volgende vraagstuk:

Het gaat om het genereren van een speelschema, en dan specifiek het samenstellen van koppels, verspreid over meerdere speelvelden in speelrondes. Hierbij te voldoen aan een aantal voorwaarden.

Het uiteindelijke doel is dat de "deelnemer x" worden door de formules worden ingevuld met namen uit de deelnemers in de tab Uitkomst. Inclusief niet spelende spelers.
Waarbij uiteraard zoveel mogelijk aan de voorwaarden wordt voldaan.
Als "bonus" misschien nog aan te geven aan welke voorwaarden niet kan worden voldaan (de voorwaarden zijn genummerd).

Een en ander is verder uitgewerkt in de bijlagen:







edit: Ik heb Copilot al geprobeerd maar dat geeft in dit geval geen bevredigde resultaten (4 keer tegen dezelfde tegenstander - dat moet toch beter kunnen)

[ Voor 4% gewijzigd door pastafan op 16-08-2024 20:01 ]

[jeroen79]

Je zou een puntensysteem kunnen maken.

Partner van zelfde geslacht -1, partner van ander geslacht +1.
Partner met wie in een andere ronde wordt gespeeld -1, partner met wie in geen andere ronde gespeeld +1.
Tegenstander tegen wie in een andere ronde wordt gespeeld -1, tegenstander tegen wie in geen andere ronde wordt gespeeld +1.
Geen pauze -1, één pauze +1, meer pauzes -1.

Die punten kun je nog tweaken afhankelijk van wat zwaarder weegt.

Dan maak je een grote matrix met alle mogelijke combinaties en reken je voor elk de score uit.
Daaruit haal je dan de beste combinatie.

[GRDavies75]

Ik had andere prioriteiten, maar bedankt voor het puzzeltje. En TL;DR er is geen oplossing vanwege jouw restricties,

Echter het hangt natuurlijk ook af in hoeverre je het bij de deelnemers weet te verkopen / uitleggen en misschien kan je al bij voorhand vragen wie er geen bezwaren heeft etc. want het schema wat ik ga voorstellen voldoet voor bijna het hele 'toernooi'

Ik heb het niet over de wiskundige onmogelijkheid dat je 4 banen hebt, met 4 mensen er dus per ronde 3 mensen aan de kant zitten (dus hun rustronde hebben) en 4 rondes à 3 mensen zijn 12 mensen en dat is niet 19, dus je zou in ieder geval kunnen polsen of er mensen zijn die geen problemen hebben om 4 x te spelen en/of misschien juist maar 3 keer max willen spelen. Het is aangegeven en zou je rekening mee kunnen houden.

Zonder de restricties zoals 2 x mv koppeltjes zou je 20! / (16! * 4!) = 4845 unieke combinaties hebben, maar door deze restrctie hou je uiteindelijk 2025 unieke combinaties over. En waar je zou verwachten daar moet je wel 4 rondes uit weten te distilleren, helaas 3 rondes en 4 viertallen, maar grappig genoeg zijn de 4 ontbrekende spelers precies een viertal wat al een keer is opgesteld, dus er zijn 4 van de 19 mensen die 2 x in dezelfde formatie met elkaar spelen (, dus de vrouwen onderling wisselen?), maar de rest van het schema zijn dus allemaal unieke viertallen die de rest van het toernooi niet tegen of met elkaar spelen.
Elk viertal zal zelf moeten bepalen hoe de koppeltjes gevormd worden, om daar ook nog rekening mee te houden zou het complexer maken.

Een meevaller was dat je precies 10 en 9 vrouwen hebt, dat zorgde ervoor dat ik als 10e 'vrouw' de vrij plek kon bepalen. Klein 'nadeeltje', dit zorgt ervoor dat 8 van de 10 mannen een keer vrij zijn en er maar 4 vrouwen zijn die een keer vrij zijn.

ID	Mannen	Note		ID	Vrouwen	Note
1		1 x vrij		2		1 x vrij
3				4		1 x vrij
5		1 x vrij		6
7		1 x vrij		8		1 x dubbel
9		1 x dubbel		10
11		1 x vrij		12		1 x vrij
13		1 x vrij, 1 x dubbel		14
15		1 x vrij		16
17		1 x vrij		18		1 x vrij, 1 x dubbel
19		1 x vrij		20	Vrij	nvt

Ronde	a	b	c	d	Note
Ronde 1	4	5	16	17
	3	6	10	15
	2	11	14	19
	1	7	12	20	Vrij
	8	9	13	18	Dubbel

Ronde	a	b	c	d	Note
Ronde 2	1	2	3	4
	5	6	7	8
	9	10	11	12
	13	14	15	16
	17	18	19	20	Vrij

Ronde	a	b	c	d	Note
Ronde 3	1	5	10	14
	2	6	9	17
	3	7	16	18
	4	11	13	20	Vrij
	8	12	15	19

Ronde	a	b	c	d	Note
Ronde 4	1	6	11	16
	2	5	15	20	Vrij
	3	12	14	17
	4	7	10	19
	8	9	13	18	Dubbel

Kijk maar of je er wat mee kan, maar dichterbij dan dit denk ik niet dat je gaat krijgen.

[ Voor 0% gewijzigd door GRDavies75 op 24-08-2024 09:00 . Reden: grammatica, 15 is ook vrij ]

[pastafan]

GRDavies75 schreef op vrijdag 23 augustus 2024 @ 11:08:
Ik had andere prioriteiten, maar bedankt voor het puzzeltje. En TL;DR er is geen oplossing vanwege jouw restricties,

Echter het hangt natuurlijk ook af in hoeverre je het bij de deelnemers weet te verkopen / uitleggen en misschien kan je al bij voorhand vragen wie er geen bezwaren heeft etc. want het schema wat ik ga voorstellen voldoet voor bijna het hele 'toernooi'

Ik heb het niet over de wiskundige onmogelijkheid dat je 4 banen hebt, met 4 mensen er dus per ronde 3 mensen aan de kant zitten (dus hun rustronde hebben) en 4 rondes à 3 mensen zijn 12 mensen en dat is niet 19, dus je zou in ieder geval kunnen polsen of er mensen zijn die geen problemen hebben om 4 x te spelen en/of misschien juist maar 3 keer max willen spelen. Het is aangegeven en zou je rekening mee kunnen houden.

Zonder de restricties zoals 2 x mv koppeltjes zou je 20! / (16! * 4!) = 4845 unieke combinaties hebben, maar door deze restrctie hou je uiteindelijk 2025 unieke combinaties over. En waar je zou verwachten daar moet je wel 4 rondes uit weten te distilleren, helaas 3 rondes en 4 viertallen, maar grappig genoeg zijn de 4 ontbrekende spelers precies een viertal wat al een keer is opgesteld, dus er zijn 4 van de 19 mensen die 2 x in dezelfde formatie met elkaar spelen (, dus de vrouwen onderling wisselen?), maar de rest van het schema zijn dus allemaal unieke viertallen die de rest van het toernooi niet tegen of met elkaar spelen.
Elk viertal zal zelf moeten bepalen hoe de koppeltjes gevormd worden, om daar ook nog rekening mee te houden zou het complexer maken.

Een meevaller was dat je precies 10 en 9 vrouwen hebt, dat zorgde ervoor dat ik als 10e 'vrouw' de vrij plek kon bepalen. Klein 'nadeeltje', dit zorgt ervoor dat 8 van de 10 mannen een keer vrij zijn en er maar 4 vrouwen zijn die een keer vrij zijn.

ID	Mannen	Note		ID	Vrouwen	Note
1		1 x vrij		2		1 x vrij
3				4		1 x vrij
5		1 x vrij		6
7		1 x vrij		8		1 x dubbel
9		1 x dubbel		10
11		1 x vrij		12		1 x vrij
13		1 x vrij, 1 x dubbel		14
15				16
17		1 x vrij		18		1 x vrij, 1 x dubbel
19		1 x vrij		20	Vrij	nvt

Ronde	a	b	c	d	Note
Ronde 1	4	5	16	17
	3	6	10	15
	2	11	14	19
	1	7	12	20	Vrij
	8	9	13	18	Dubbel

Ronde	a	b	c	d	Note
Ronde 2	1	2	3	4
	5	6	7	8
	9	10	11	12
	13	14	15	16
	17	18	19	20	Vrij

Ronde	a	b	c	d	Note
Ronde 3	1	5	10	14
	2	6	9	17
	3	7	16	18
	4	11	13	20	Vrij
	8	12	15	19

Ronde	a	b	c	d	Note
Ronde 4	1	6	11	16
	2	5	15	20	Vrij
	3	12	14	17
	4	7	10	19
	8	9	13	18	Dubbel

Kijk maar of je er wat mee kan, maar dichterbij dan dit denk ik niet dat je gaat krijgen.

Respect! En enorm bedankt! Hoe heb je dit voor elkaar gekregen??

[GRDavies75]

Python
Itertools.combinations(20,4)
Door de mannen en vrouwen te splitsen op even een oneven met als bonus de vrije plek kon ik makkelijk filteren voor de unieke 2m_2v viertallen.

Per ronde had ik 5 pointers die via bruteforcing over deze lijst gingen en de loting bijwerkten (en terug draaiden bij backtracking) waar er gecontroleerd werd of er sprake was van een 'vers' viertal (geen overlappende history).

[pastafan]

GRDavies75 schreef op vrijdag 23 augustus 2024 @ 21:16:
Python
Itertools.combinations(20,4)
Door de mannen en vrouwen te splitsen op even een oneven met als bonus de vrije plek kon ik makkelijk filteren voor de unieke 2m_2v viertallen.

Per ronde had ik 5 pointers die via bruteforcing over deze lijst gingen en de loting bijwerkten (en terug draaiden bij backtracking) waar er gecontroleerd werd of er sprake was van een 'vers' viertal (geen overlappende history).

Klinkt heel cool. Zelf geen verstand van Python, maar knap dat je Python hiervoor in kunt zetten. Nogmaals bedankt!