Loopschema mahjong (combinatoriek?)

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Loopschema mahjong (combinatoriek?)

Bericht door David » 05 aug 2010, 23:14

Misschien dat dit iemand helpt:

De vereisten voor een schema (sommigen liggen misschien voor de hand, maar ik noem ze):
  1. Er worden 9 ronden gespeeld.
  2. Elke ronde worden aan 7 tafels door 4 spelers aan elke tafel een partij mahjong gespeeld.
  3. Een speler speelt in elke ronde aan precies 1 tafel mee.
  4. Elke speler speelt precies 1 keer tegen een andere speler
  5. Elke speler doet aan elke ronde mee.
De mogelijkheden van een schema:
  1. Het is mogelijk binnen het gevonden schema ronden te verwisselen. Bijvoorbeeld: ronde 9 zou als ronde 2 gespeeld kunnen worden en dan zou ronde 2 als ronde 9 gespeeld kunnen worden
  2. Het is mogelijk binnen een ronde tafels te verwisselen. Bijvoorbeeld: de spelers die in ronde 2 aan tafel 5 spelen kunnen van tafel wisselen met de spelers die in ronde 2 aan tafel 3 zitten.
  3. Het is mogelijk aan een tafel de volgorde van de spelers te veranderen. Bijvoorbeeld: de tafel waaraan de spelers 1, 2, 3 en 4 zitten, kunnen als 1-2-3-4 gaan zitten, maar ook als 4-3-2-1.
De opbouw van een schema:
  • Volgens vereiste 3, kan je ronde 1 uitschrijven door 1 t/m 28 uit te schrijven als ik al eerder deed.
  • Volgens vereiste 5, speelt speler 1 aan elke ronde mee. Met mogelijkheid b is het mogelijk dat speler 1 altijd aan tafel 1 zit. Zo is het mogelijk speler 2 altijd aan tafel 2, speler 3 altijd aan tafel 3 en speler 4 altijd aan tafel 4 te zetten. Deze spelers speelden tegen elkaar in ronde 1, en spelen dus verder niet meer tegen elkaar volgens vereiste 4.
  • Volgens vereiste 4, moeten de overige 24 spelers (speler 5 t/m speler 28) nog tegen speler 1 spelen.
  • Het komt voor dat er 2 spelers in geen van de 9 ronden tegen elkaar spelen aan tafel 1, 2, 3 of 4. Dan moet het zo zijn dat er een ronde is waar ze beiden niet hebben gespeeld.
  • Speler 5, 6, 7 en 8 speelden in ronde 1 al tegen elkaar, en treffen elkaar dus niet meer. Ze spelen allemaal nog eens aan tafel 1, 2, 3 en 4. In elke tafel is dat in een verschillende ronden. Volgens mogelijkheid c kunnen die aan plaats 1 zitten. Hiermee kom ik uit op de volgende opzet. Als er voor deze opzet geen mogelijkheid is, is het volgens mij niet mogelijk een schema op te zetten.

Ronde 1 uitgenummerd, en dan

Code: Selecteer alles

Ronde 2) 1-5-.......2.......3.......4
Ronde 3) 1-6-.......2 5.....3.......4
Ronde 4) 1-7-.......2 6.....3-5.....4
Ronde 5) 1-8-.......2 7.....3-6.....4-5
Ronde 6) 1-.........2 8.....3-7.....4-6
Ronde 7) 1-.........2.......3-8.....4-7
Ronde 8 ) 1.........2.......3.......4-8
Ronde 9) 1-.........2.......3-......4-9
2 spelers die niet tegen elkaar speelden aan tafel 1, 2, 3 of 4 moeten dat doen aan tafel 5, 6 of 7 (wellicht logisch) maar daar moet rekening mee worden gehouden als per tafel wordt ingedeeld. Volgens vereiste 3 moet er dan een ronde zijn waarin ze beiden niet aan tafel 1, 2, 3 of 4 speelden.

In mijn vorige indeling speelden in ronde 2, 3, 4, en 5 spelers tegen speler 1 die in ronde 1 aan de tafels 2, 4 en 6 speelden, en speler 1 speelde in de ronden 6, 7, 8 en 9 tegen spelers die in ronde 1 aan 3, 5 en 7 speelden. Zoiets dergelijks moet denk ik vermeden worden. Misschien moet speler 1 in ronde 2, 3, 4 en 5 tegen 2 spelers uit elke tafel van 2, 3, 4, 5, 6 en 7 spelen?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

Sjoerd Job
Vergevorderde
Vergevorderde
Berichten: 1144
Lid geworden op: 21 jan 2006, 15:09
Locatie: Krimpen aan den IJssel

Re: Loopschema mahjong (combinatoriek?)

Bericht door Sjoerd Job » 05 aug 2010, 23:21

Ik ben momenteel bezig om een zoek-applicatie te schrijven hiervoor die de searchspace gaat nalopen.

Of er een resultaat uitkomt weet ik nog niet, omdat de zoekruimte zo gigantisch groot is (28!)/(7!*4!^7) = 13189599057009375 alleen al voor de eerste ronde. Uiteraard kan je de eerste ronde
1 2 3 .. 28
labelen, wat de searchspace al aardig kleiner maakt. Wanneer ik weer tijd heb ga ik verder, maar ondertussen blijft dit idee nog even door mijn gedachten zuisen.
``Life is complex. It has real and imaginary parts.''

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Loopschema mahjong (combinatoriek?)

Bericht door David » 08 aug 2010, 21:54

Er was hoop op uitsluitsel; Anoniem meldde (de post is verwijderd) dat tot ronde 7 een geschikt schema was. Nu blijft het doorzoeken. Misschien een alternatief: in plaats van 28 spelers, 32 spelers (als dat mogelijk is) en dan splitsen in 2 groepen van 16. Die spelen beiden 5 ronden, en dan de beste 8 van beiden in een tweede groep en de laatste 8 van beiden 5 ronden tegen elkaar. Ik weet niet in hoeverre dat mogelijk is in Mahjong.
Ik kan eventueel ook in een ander forum nog hulp vragen. Is er een "deadline?"
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

Anoniem

Re: Loopschema mahjong (combinatoriek?)

Bericht door Anoniem » 08 aug 2010, 22:22

Hier staat volgens mij de oplossing.
  • X | 1a 1b 1c 1d | 2a 2b 2c 2d | 3a 3b 3c 3d | 4a 4b 4c 4d | 5a 5b 5c 5d | 6a 6b 6c 6d | 7a 7b 7c 7d
    1 | 01 02 03 04 | 05 06 07 08 | 09 10 11 12 | 13 14 15 16 | 17 18 19 20 | 21 22 23 24 | 25 26 27 28
    2 | 01 05 21 25 | 02 06 13 17 | 03 11 16 28 | 04 12 20 24 | 07 09 19 27 | 08 10 15 23 | 14 18 22 26
    3 | 01 06 24 28 | 02 05 15 19 | 03 09 14 25 | 04 10 18 21 | 07 12 13 22 | 08 11 17 26 | 16 20 23 27
    4 | 01 07 16 18 | 02 08 21 27 | 03 10 19 24 | 04 09 13 26 | 05 12 14 23 | 06 11 20 25 | 15 17 22 28
    5 | 01 08 14 20 | 02 07 24 26 | 03 12 17 21 | 04 11 15 27 | 05 09 18 28 | 06 10 16 22 | 13 19 23 25
    6 | 01 09 17 23 | 02 10 14 28 | 03 07 15 20 | 04 08 22 25 | 05 11 13 24 | 06 12 18 27 | 16 19 21 26
    7 | 01 10 13 27 | 02 09 20 22 | 03 06 23 26 | 04 05 16 17 | 07 11 14 21 | 08 12 19 28 | 15 18 24 25
    8 | 01 11 19 22 | 02 12 16 25 | 03 08 13 18 | 04 07 23 28 | 05 10 20 26 | 06 09 15 21 | 14 17 24 27
    9 | 01 12 15 26 | 02 11 18 23 | 03 05 22 27 | 04 06 14 19 | 07 10 17 25 | 08 09 16 24 | 13 20 21 28
Anoniem

P.S. Mijn "oplosser" was niet correct!!

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Loopschema mahjong (combinatoriek?)

Bericht door David » 08 aug 2010, 22:28

Perfect, Anoniem, nu is er geen hoop meer nodig, er is uitsluitsel!
Anoniem schreef:P.S. Mijn "oplosser" was niet correct!!
Geeft niet, je vond een oplossing :D

Bedankt!
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

Sukkelweiden
Nieuw lid
Nieuw lid
Berichten: 9
Lid geworden op: 02 aug 2010, 12:51

Re: Loopschema mahjong (combinatoriek?)

Bericht door Sukkelweiden » 09 aug 2010, 08:04

Dit is werkelijk geweldig, heren!
De reden dat ik de afgelopen dagen niet reageerde (en Daco mij via een PM moest wakkerschudden) was dat ik geen attenderingen van nieuwe posts meer ontving, nadat Marco zijn fascinatie voor de puzzel uitsprak (misschien omdat de berichten op een volgende pagina verder gingen?).
Ik ga me nu verder in de achterliggende gedachte van de oplossing verdiepen en hoop op die manier te begrijpen hoe ik eventuele andere varianten (naast de al getoonde 20- en 24-varianten) kan genereren.
Mijn hartelijke dank aan alle meedenkers!

Gebruikersavatar
Marco
Beheerder
Beheerder
Berichten: 831
Lid geworden op: 19 feb 2005, 12:50
Locatie: Leeuwarden
Contacteer:

Re: Loopschema mahjong (combinatoriek?)

Bericht door Marco » 09 aug 2010, 12:03

Je moet de berichten wel ingelogd bekijken, pas dan krijg je weer een nieuwe notificatie.

Ik ben in elk geval blij dat er een oplossing is :)
Groeten, Marco

Sukkelweiden
Nieuw lid
Nieuw lid
Berichten: 9
Lid geworden op: 02 aug 2010, 12:51

Re: Loopschema mahjong (combinatoriek?)

Bericht door Sukkelweiden » 09 aug 2010, 12:19

Aha, is dat de reden, Marco. Van jouw reactie kreeg ik inderdaad wel een notifcatie.
Hoe dan ook, ik ben blij dat ik dit forum wist te vinden.
Nogmaals mijn dank aan de knappe koppen hier!

Plaats reactie