Autres Animation 12 équipes 8 stands

[louniche64]

Bonjour,

Voici mon problème :
j'ai 12 équipes qui s'affrontent en duel sur 8 jeux pendant 8 tours avec à chaque tours 2 jeux en pause
Chaque équipe participe à 1 jeux (différent à chaque tour) et doit affronter une équipe différente
A chaque rotation on met en pause 2 jeux
Exemple (jeux de A à H et équipes de 1 à 12) :

jeux/rotations	rot 1	rot 2	rot 3	rot 4	rot 5	rot 6	rot 7	rot 8
A	1,2	pause	9,4	5,1O	pause	7,11	6,8	3,12
B	3,4	pause	11,6	7,12	pause	1,8	10,5	2,9
C	5,6	1,12	pause	9,2	11,3	10,4	pause	7,8
D	7,8	3,2	pause	11,4	1,5	9,12	pause	6,1O
E	9,1O	5,4	1,8	pause	2,12	3,6	11,7	pause
F	11,12	7,6	3,1O	pause	4,8	2,5	1,9	pause
G	pause	9,8	5,12	1,6	10,7	pause	2,3	4,11
H	pause	11,1O	7,2	3,8	6,9	pause	4,12	1,5

Mon problème : Avez vous une solution pour éviter les doublons de rencontre, ici indiquer en rouge ?
Normalement il y a 55 rencontres différentes possible pour 48 place dans ce tableau

Merci

 

[Dranreb]

Bonjour.
Si ça peut vous aider, cette fonction perso peut vous calculer à quelle tour doivent se rencontrer deux joueurs I et J sur les N (N spécifié =12 donc dans votre cas). Par contre je doute qu'on puisse en même temps éviter de placer un joueur plusieurs fois sur la même ligne …

Function RBerger(ByVal I As Integer, ByVal J As Integer, ByVal N As Integer) As Integer
Rem. — Renvoie le numéro de la ronde à laquelle deux joueurs I et J doivent se rencontrer.
   If J = N Then
      RBerger = 2 * I
   ElseIf I = N Then
      RBerger = 2 * J
   Else
      RBerger = I + J
      End If
   If RBerger > N Then
      RBerger = RBerger - N
   Else
      RBerger = RBerger - 1
      End If
   End Function

 

[bsalv]

ce sont de lettres de A à K au lieu des chiffres 1-12.
Tous les combinaisons sont unique, mais il y a 3 equipes qui jouent 2 fois le même jeu.

 

[louniche64]

Bonjour "bsalv",
Merci pour le travail, la condition première est que les équipes fassent une seule fois 1 jeu. Si les combinaisons ne sont pas toute uniques c'est en soi moins gênant (il faut juste qu'il y en ai le moins possible)

 

[Dranreb]

Bonjour.
Vu qu'il n'y a que 3 répétitions de jeux dans le résultat de @bsalv je vais peut être étudier s'il est possible de toutes les éviter. Mais l'exécution risque d'être longue …
Si elle s'avèrera toujours trop longue pour pouvoir savoir si une solution existe, je me rabattrai sur 1 répétition maxi de confrontation entre deux joueurs donnés, et pourquoi pas, sur un nombre maxi global de telles répétitions.
À +

 

[louniche64]

Bonjour.
Vu qu'il n'y a que 3 répétitions de jeux dans le résultat de @bsalv je vais peut être étudier s'il est possible de toutes les éviter. Mais l'exécution risque d'être longue …
Si elle s'avèrera toujours trop longue pour pouvoir savoir si une solution existe, je me rabattrai sur 1 répétition maxi de confrontation entre deux joueurs donnés, et pourquoi pas, sur un nombre maxi global de telles répétitions.
À +

Merci

 

[bsalv]

erreur de moi-même

 

[bsalv]

je ne pense pas qu'un peut faire mieux que ceci : 8 couples sont 2 fois ensemble mais ils font tous les jeux. La macro n'est pas beau, essayer autant de possibilités et choisir le meilleur.

 

[Dranreb]

Bonjour.

La macro n'est pas beau, essayer autant de possibilités et choisir le meilleur

Dans ce classeur, d'autres style d'algorithmes, récursifs, qui procèdent plutôt par essai de toutes les éventualités possibles à partir de rangements aléatoires initiaux de numéros, jusqu'à rencontre d'un résultat satisfaisant toutes les contraintes.

Je n'ai pas trouvé, dans votre image quelles étaient les rencontre répétées

 

[bsalv]

cet après-midi, j'envoye le fichier, je dois encore ranger les choses un petit peu ...
Comme vous pouvez voir ici en dessous, les cellules oranges, CE se répète comme EC, KA en soi-même, LF comme FL, ..., 16 cellules, donc 8 paires * 2 (=1% des mes solutions, je pense que c'est une limite inférieure)
L'objectif c'est éviter ces 8 doublons. Les lettres A-L sont uniques dans les lignes et colonnes.

 

[Dranreb]

Ah, oui, je ne les avais pas vu. Ça en fait beaucoup.
En fait je savais depuis longtemps qu'on ne pouvait pas concilier l'unicité à la fois des rencontres et des tables de jeux occupées.

 

[bsalv]

j'ai fait une betise, la macro est fait ses calculations pendant 4 heures et je pense que le meilleur résultat était 3 doublons, mais je fais un faux manipulation et je l'ai perdu. A refaire ? Donc mieux est possible, mais 100% ???

 

[bsalv]

bonsoir, voici le fichier avec la macro, quand vous la lancez ("loopje"), on est parti pour quelques heures ... .
Mais je crains que mieux que 8 doublons ne sera pas possible.

 

[Dranreb]

Bonjour.
Eh bien, finalement, contre toute attente, dans cette configuration, il semble y avoir plein de solutions sans répétition de rencontre ni de jeu.
Remarque: pour l'instant les deux jeux sautés à chaque rotation sont aléatoires.
S'il était indispensable qu'il soient imposés ça devrait pouvoir se faire

 

[louniche64]

Bonjour.
Eh bien, finalement, contre toute attente, dans cette configuration, il semble y avoir plein de solutions sans répétition de rencontre ni de jeu.
Remarque: pour l'instant les deux jeux sautés à chaque rotation sont aléatoires.
S'il était indispensable qu'il soient imposés ça devrait pouvoir se faire

Bonjour,
Merci beaucoup pour votre solution qui correspond tout à fait aux contraintes de départ et effectivement les 2 jeux en pause peuvent être aléatoires.
Bien à vous.