Discussion :

[Mini_Croco]

Bonjour,

Je me fais un petit programme pour aider à gérer une équipe de volleyball. Je tente de faire un algorithme pour faire la génération automatique des équipes mais je ne parviens pas à voir comment je pourrais faire malheureusement. Est-ce que quelqu'un pourrais m'aider dans un premier temps en me donnant des pistes plutôt que la réponse ?

Voici ce dont il faut prendre en compte (j'ai essayé de penser à tout)
- x nombre de joueurs
- x nombre d'équipes (principalement 4) = pour ça c'est facile à
- équipes mixtes, donc il faudrait équilibrer le nombre de femme/homme si possible par équipe
- j'ai noté les joueurs avec un niveau : A, B, C et D ce qui me permet d'essayer d'équilibrer un maximum les équipes

Ce qui me bloque c'est la partie d'équilibrer femme/homme et surtout équilibrer les équipes.
Car par exemple :

équipe 1 équipe 2 équipe 3 équipe 4
A A A B
B B C C
C C C D
D D D D


je voulais passer comme ça au début, mais on s'entend pour dire que c'est pas vraiment équilibré et ça prend pas en compte le sexe des joueurs..



Merci de votre aide d'avance

[dourouc05]

Très personnellement, mon approche (biaisée, certes) serait d'utiliser la programmation mathématique (https://fr.wikipedia.org/wiki/Optimi...%A9matiques%29) : définir une fonction objectif à minimiser (la disparité entre équipes, tant pour le sexe que le niveau), en utilisant une série de variables (ici, binaires : quel joueur dans quelle équipe) et en imposant des contraintes (taille des équipes, minimum un certain nombre d'hommes ou de femmes par équipe, etc.). C'est une solution très flexible, mais il faut un certain temps pour comprendre le principe .

[Mini_Croco]

Merci je vais regarder plus en détails mais ça à l'air bien compliqué


Je suis preneuse si quelqu'un à d'autres idées

[cedd70]

j'essaye de t'ecrire un bout de code

Je verrais bien une moyenne pour chaque equipe et les moyenne de chaque equipe doit etre egaux entre eux

[tbc92]

La solution classique pour ces prblème est basée sur la technique dite du Serpentin.
C'est à dire, par exemple pour 5 équipes : ( 1 colonne par équipe)


01 02 03 04 05
10 09 08 07 06
11 12 13 14 15
20 19 18 17 16
L'équipe °1 est donc composée des joueurs classés n°1 10 11 et 20. Si pour chaque joueur, tu n'as pas le rang, mais simplement une tranche ( A B C D) , tu peux parfaitement adapter.

Reste le problème de léquilibre hommes femmes.
Je procéderais ainsi :

Pour les hommes :
H01 H02 H03 H04 H05
H10 H09 H08 H07 H06
H11 H12 H13 H14 H15
H20 H19 H18 H17 H16

Pour les femmes :
F05 F04 F03 F02 F01
F06 F07 F08 FO9 F10
F15 F14 F13 F12 F11

L'équipe n°1 est donc composée des hommes n° 1 10 11 20 et des femmes n°5 6 et 15.

Ici, mon exemple marche trop bien, parce que j'ai 20 hommes et 15 femmes, c'est parfait pour faire 5 équipes. Imaginons que j'ai 22 hommes et 13 femmes, ça donnerait :

Pour les hommes :
H01 H02 H03 H04 H05
H10 H09 H08 H07 H06
H11 H12 H13 H14 H15
H20 H19 H18 H17 H16

Pour les femmes :
F05 F04 F03 F02 F01
F06 F07 F08 FO9 F10
H22 H21 F13 F12 F11

Reste plus qu'à implémenter ça.

[Flodelarab]

Bonjour

Peut-on être exhaustif ?
Si on peut faire tous les cas possibles, faisons-le et calculons 2 scores (et non 1) pour trouver notre champion.

Si on veut répartir 16 joueurs dans 4 équipes, il y a moins de 4¹⁶=2³²~4 milliards de possibilités. C'est rien du tout pour un ordi.

Pour les scores:

• +1 pour les femmes
  -1 pour les hommes
  Calcul du score par équipe
  Calcul de l'écart-type de la situation.
  Et je cherche la solution la plus proche de zéro.
• Recensement des niveaux
  Calcul de la moyenne de chaque équipe
  Calcul de l'écart-type de la situation
  Et je cherche le plus faible.
• Désignation du champion

[Mini_Croco]

Bonjour,

Merci pour votre aide avant tout

@tbc92 : Je ne suis pas sur de comprendre comment tu définis tes joueurs selon les niveaux. Est-ce que tu pourrais me donner plus de détails stp ?


@Flodelarab : Tu veux dire par exemple que pour chaque joueur j'ajoute un nombre selon le sexe et le niveau et enfin je choisi mes 4 premiers joueurs par exemple qui sont le plus proche de 0 ?
Exemple :
- +1 pour une femme
- -1 pour un homme
- et j'ajoute par exemple +1 selon chaque niveau : A = +1 ; B = +2 ; C = +3 et D = +4
?
Est-ce que tu penses que ça fonctionnerait correctement si j'ai par exemple 17 joueurs pour 4 équipes ? L'équilibre fonctionnera tout de même ?

[Mini_Croco]

Je relance le sujet pour avoir les réponses svp