Génération d'un calendrier de football !

**doudou62** · 22/01/2007, 00h24

Bonjour, Je vais brievement vous exposer mon probleme !!

Je suis en BTS info, et nous avons des PTI à réaliser !
Cela concerne la PTI C++ ( Logique vu le forum )

En fait, je suis en train de creer un projet qui permettra de gerer une saison de football en passant par le calendrier, le report des résultats de match etc ...

Le probleme c'est que je n'arrive pas à gerer le calendrier !

Je voudrais le réaliser comme tous les calendriers des championnats normaux ! C'est à dire, que pour une journée, une équipe ne peut jouer qu'une seule fois, et qu'elle ne peut pas jouer contre la meme equipe sur d'autres journées ... !

Un petit aperçu du TabRencontre !

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

TabRencontre initialisé ! A gauche les NumEquipe, en haut les Journées !

Je vous laisse un petit bout de code que j'ai réalisé à la va vite !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
srand((unsigned) time(&t));
NumEquipe = 1;
do
{
      Adversaire = rand()%21;
      if (TabRencontre[NumEquipe][Journee].Adversaire != 0)
      {
           NumEquipe = NumEquipe +1;
      }
      else
      {
            if(NumEquipe == Adversaire)
            {
                 Adversaire = rand()%21;
            }
            else
            {
                 TabRencontre[NumEquipe][Journee].Adversaire = Adversaire;
                 TabRencontre[Adversaire][Journee].Adversaire = NumEquipe;
                 Match = Match +1;
                 NumEquipe = NumEquipe +2;
            }
      }
}while ((Match < Matchparjournee) && (NumEquipe < NbEquipe));

En espérant avoir des idées de votre part !

Merci !

balise [code] rajoutée par r0d. Merci d'y penser la prochaine fois.

**r0d** · 22/01/2007, 10h09

Bonjour et bienvenue sur developpez.com

Il manque quelque chose dans ton post: la question!
Quel est ton problème?

**doudou62** · 22/01/2007, 10h46

Bonjour et merci !!

Et bien je voudrais tout simplement avoir des idées pour pouvoir générer aléatoirement mon calendrier !

Merci.

**la drogue c'est mal** · 22/01/2007, 11h51

c'est typiquement de la programmation par contrainte: un nombre fini de restriction, un nombre infini (théorique) de solution.

http://fr.wikipedia.org/wiki/Program...ar_contraintes
http://bat710.univ-lyon1.fr/~csolnon...ge-ppc-som.htm

**doudou62** · 22/01/2007, 21h35

Eh beh ya pas bcp d'idées lol !

**r0d** · 22/01/2007, 21h53

Je suis désolé, je ne comprends pas ce que tu veux faire.

**doudou62** · 22/01/2007, 22h05

Et bien je veux que pour un championnat, une equipe rencontre toutes les autres equipes dans les 19 journées de ce championnat !

Mais je veux que par journée, une équipe ne peut jouer 2 fois ! Et que ds le championnat, 2 équipes ne peuvent se rencontrer ! Je ne gere pas les matches retour !!

**Mat.M** · 22/01/2007, 22h25

Envoyé par doudou62

Eh beh ya pas bcp d'idées lol !

oui d'accord mais quelqu'un t'a donné déja une marche à suivre ( La Drogue C'est Mal ).
Sinon c'est un peu trivial comme problème ; il suffit d'appliquer une logique réductrice un peu comme avec les calculs sur les probabilités.
Si une équipe a joué un tel jour alors faire ceci etc...
tu peux utiliser des arbres binaires de recherche c'est + adapté ( sur le site il ya un bon tuto la dessus de P Romuald je crois )
Sinon cela tient plus de l'algorithmie que du C++

**Mat.M** · 22/01/2007, 22h26

Envoyé par doudou62

Et bien je veux que pour un championnat, une equipe rencontre toutes les autres equipes dans les 19 journées de ce championnat !

Mais je veux que par journée, une équipe ne peut jouer 2 fois ! Et que ds le championnat, 2 équipes ne peuvent se rencontrer ! Je ne gere pas les matches retour !!

Typique calcul d'analyse combinatoire ( euh je crois que cela s'appelle comme cela

)
Prends tes cours de maths sur les probas et les permutations cela t'aidera je pense

Encore une fois les structures avec arbres binaires conviennent parfaitement

**doudou62** · 22/01/2007, 22h43

Okay eh ben merci bien ! Je vais voir avec les arbres binaires !!

Merci de toutes vos réponses ! A moi de me demerder maintenant !!!

Kiss ! LoL !

**doudou62** · 22/01/2007, 23h56

Si vous avez d'autres idées, N'hésitez pas !!!

**David Fleury** · 23/01/2007, 08h26

Par exemple, (avant 10h j'suis jamais trop réveillé)

Pour générer les matchs (sans hasard):
jour 1 : 1 contre 20, 2 contre 19, ...., 9 contre 10
jour 2 : 1 contre 19, 2 contre 18, ...., 9 contre 20
...

pas besoin de hasard dans la génération des matchs
mais juste dans la numérotation des équipes.

Remarque pour les matchs, tu n'as pas besoin des 20jours puisque que c'est symétrique avec les 10 premiers seul le lieu de la rencontre change.

**speedster** · 23/01/2007, 12h15

Bonjour,

J'ai implémenté un algorithme de génération d'un calendrier de football à partir de l'organigramme suivant :

C : Colonnes de ton tableau (journées)
L : Lignes de ton tableau (équipes)

J'y suis arrivé donc tu ne devrais pas avoir de problèmes.
Ca te génère uniquement les matches aller.

A toi d'utiliser les structures qui vont bien.

Bon courage

**doudou62** · 24/01/2007, 15h50

Merci Speedster !
Mais j'ai une question ?! Tu as réussi à le faire en C++ ???
Pke le il me reste 5 semaines avant que je rende ma PTI et j'ai pas d'idée !! C'est vraiment trop dur ! Meme le prof galere mdr !

Merci.

**Mat.M** · 24/01/2007, 17h10

Envoyé par doudou62

Meme le prof galere mdr !
Merci.

sic ! Si le prof galère c'est qu'il n'a pas les compétences pour donner des cours C++ je m'excuse.
Si tu n'as que 5 semaines alors je m'excuse laisser tomber les arborescences ce serait trop complexe à mettre en oeuvre..
L'algorithme qu' a donné Speedster est simple à mettre en oeuvre au travail !

**David Fleury** · 24/01/2007, 18h41

5 semaines pour faire une fonction d'une ligne ???
(MatchJournee)
Edit:J'ai volontairement supprimé la partie aléatoire parce que faut pas exagérer quand même

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 
#include <iostream>
#include <string>
using namespace std;
 
// Les équipes
string Equipes[] = {
    "Olympique Lyonnais",       "RC Lens",
    "Olympique de Marseille",   "FC Sochaux",
    "Lille OSC",                "Saint-Etienne",
    "AS Nancy",                 "Girondins de Bordeaux",
    "Toulouse FC",              "Le Mans",
    "AJ Auxerre",               "Rennes",
    "FC Lorient",               "Valenciennes",
    "AS Monaco",                "FC Nantes",
    "Paris Saint-Germain",      "ES Troyes AC",
    "OGC Nice",                 "CS Sedan Ardennes"
};
 
const int NombreEquipes = sizeof( Equipes ) /sizeof( Equipes[0] );
 
// -----------------------------------------------------------
pair< int, int > MatchJournee( int numEquipe, int journee )
{
    return pair<int, int>( numEquipe, 
                           NombreEquipes - 1 - ( numEquipe + journee - 1 ) % NombreEquipes );
}
 
// -----------------------------------------------------------
int main()
{
    for ( int journee = 1; journee <= NombreEquipes-1; ++journee )
    {
        cout << "----------------------------------\n";
        for ( int equipe = 0; equipe < NombreEquipes; ++equipe )
        {
            pair< int, int > match = MatchJournee( equipe, journee );
            cout << "Jour " << journee << " : ["
                 << Equipes[ match.first ] << "] joue contre [" 
                 << Equipes[ match.second ] << "]"
                 << endl;
        }
    }
}

**doudou62** · 24/01/2007, 23h23

Non j'ai pas 5 semaines pour seulement faire ca ! Apres il faudra faire la rentrée des scores, affichage des journees, enregistrement dans un fichier, chargement, etc ...

Ps : Y'as plein de trucs que j'ai jamais vu en cours dans ton code :s
J'suis qu'en premiere année de BTSInfo lol :p

Merci quand meme !

Mon Fichier => Mon Fichier

J'ai Essayé avec la fonction Recherche mais apparemment cela ne fonctionne pas ! Ca bug au niveau de la planification :s

**David Fleury** · 24/01/2007, 23h38

Ok..
Bon courage en tout cas

**speedster** · 25/01/2007, 10h45

Non, je l'ai implémenté en Java mais là tu as ce qu'il te faut pour remplir ton tableau de rencontres.

Après il te faut simpler exploiter ce tableau.

Envoyé par Mat.M

L'algorithme qu' a donné Speedster est simple à mettre en oeuvre au travail !

Tout à fait d'accord

Il n'y a qu'à suivre l'organigramme...

Le plus dur est de connaître l'algorithme. Mais maintenant que tu l'as, tu n'as plus d'excuses