Discussion :

[pontus21]

Bonjour,

Alors voilà je cherche à écrire un algo qui me permettrait, à partir d'un classement et des matches restant à jouer, de calculer le meilleur classement possible d'une équipe.
Le sport visé est le football (mais je pense que ça pourrait se généraliser facilement).

Je ne vois pas trop comment m'y prendre ...

J'aimerais donc de l'aide, voire savoir s'il existe déjà un algo de la sorte.

Merci d'avance !

[3DArchi]

Salut,
Quelque chose de tout simple : ton équipe gagne tous les matchs à venir x nbr de point par match et les équipes devant ordonnées de celle qui a le + de point à celle qui en a le moins gagne tous ses matchs restant. Ca marche ?

[pontus21]

Que l'équipe choisie gagne la totalité de ses matches restant : OK, ça me semble logique.

Par contre, faudrait que tous ceux qui sont devant perdent tous leurs matches restant.
Mais s'ils s'affrontent entre eux, ça pose problème ...

Il faudrait alors regarder si le club est "dépassable" ou non, je pense ...
S'il y a un affrontement entre 2 équipes mieux classées et qu'une des deux n'est pas "dépassables", il faudrait que ce soit elle qui gagne (tant qu'à faire).
Sinon, il faudrait voir pour un match nul, éventuellement ...


Mon soucis premier est de définir des bonnes règles (pour que la solution obtenue soit optimale).
Mon second soucis concerne la représentation et la modélisation de ces règles !

[plegat]

Salut

Mon soucis premier est de définir des bonnes règles (pour que la solution obtenue soit optimale).
Mon second soucis concerne la représentation et la modélisation de ces règles !

Tu prends toutes les équipes devant celle que tu as choisie.
Celle-ci gagne tous ses matches.
La première du classement les gagne tous sauf un (celui contre ton équipe).
La seconde les gagne tous sauf deux (celui contre ton équipe et celui contre le premier)
Etc etc

Normalement, au final, tu as le meilleur classement de ton équipe si les autres équipes jouent au mieux.
Ma logique voit ça comme ça... mais elle n'est pas infaillible

[pontus21]

Ta logique est effectivement faillible !

Si l'équipe choisie a respectivement 4, 7 et 10 points de retard sur le 1er, 2e et 3e, avec ton algo, elle ne les dépassera jamais !

Il faut minimiser le nombre de points pris par les équipes qui devancent l'équipe choisie ...

[plegat]

Ta logique est effectivement faillible !

En fait non, dit comme je l'ai dit, c'est bon, c'est effectivement le meilleur classement si les autres équipes jouent au mieux
Mais apparemment ce n'est pas ce que tu veux

Si l'équipe choisie a respectivement 4, 7 et 10 points de retard sur le 1er, 2e et 3e, avec ton algo, elle ne les dépassera jamais !

Houla... si j'ai 4 points de retard sur le premier et 10 sur le troisième, le troisième devrait se retrouver devant le premier... c'est pas logique!

Il faut minimiser le nombre de points pris par les équipes qui devancent l'équipe choisie ...

... au risque de maximiser celui de l'équipe qui est juste derrière l'équipe choisie.

ok... donc tu peux tester en modifiant mon algo, en faisant gagner tous les matches sauf un à la dernière équipe du classement, tous sauf deux à l'avant-dernière, et en remontant vers le premier. Bien sûr, ton équipe gagnant toujours tous ses matches.

Sinon il faut parcourir l'arbre des possibilités... et choisir la meilleure config...