et Bonsoir Jean-Louis !

Je tiens à te féliciter à propos de la grille que tu m’as envoyée.
Tu constitues effectivement un adversaire redoutable pour la machine !

J’ai passé un petit moment à comptabiliser ta proposition, et, malheureusement, avec ma base de données, je constate que Condom fait 2x435 Km... Argh ! Cependant tu dois avoir une autre base pour les kilomètres (avec Mappy peut-être ?), je tolère donc une différence de 2%, et considère que tu as gagné !!!

Passons maintenant aux choses vraiment sérieuses...
Et je m’adresse ici à tous ceux qui veulent en savoir plus sur ce "fameux" programme...

La réalité est beaucoup plus complexe que la simple recherche d’optimisation kilométrique qu’a brillamment effectuée JLM. Le but du logiciel est multiple :

1- Assister le responsable des compétitions, en lui faisant économiser beaucoup de frappes à la calculatrice, pour la composition des groupes et pour l’élaboration du calendrier des rencontres.
2- Gérer un grand nombre de paramètres, en décidant de leur importance.
3- Archiver. Créer un historique des saisons, exploitable au fil des ans, afin d’établir une meilleure équité sur du long terme.

Le moteur même du programme est un algorithme qui va passer en revue un grand nombre de combinaisons (pouvant dépasser parfois le million), et qui extrait les meilleures solutions selon un système de score avec des bonus et des malus.
Ces bonus/malus, voilà tout le coeur du problème. Ils sont décidés par l’utilisateur, de même que leur degré d’importance dans les calculs.
A ces bonus/malus vient ensuite s’ajouter toute une série de contraintes (j’avoue que c’est ce qui m’a donné le plus de fil à retordre...)

***** Exemple pour la N4 de cette saison *****

– malus lié au trajet = 1 x distance en Km + 2 x temps en min.
– bonus = 0

— > par ex., un trajet d’autoroute de 120 kilomètres pendant 55 minutes, ça fait 120 + (2x55) = 230 points de malus

– contrainte de jouer la dernière ronde à Villeneuve Tolosane pour toutes les équipes
– contrainte de ne pas excéder 5 matchs à l’extérieur
– contrainte de faire jouer 2 équipes à "mi-chemin" si la distance qui les sépare dépasse 200 Km
– contraintes liées à la capacité d’hébergement de certains locaux de clubs
– (+ contraintes supplémentaires que Gilbert semble avoir appliquées mais que j’ignore)

**********************

D’autre malus sont possibles, comme le coût, la dangérosité de la route, la fait de jouer à l’extérieur, etc.
A la question "oui mais qu’est-ce qu’on peut mettre dans les bonus ?", on peut répondre par exemple, la qualité d’accueil d’un club (il paraît que Rodez dispose de supers échiquiers très classes, alors c’est 10 points de bonus pour toute équipe qui s’y rend !), ou encore la beauté du paysage !, ou bien que telle route passe par tel vignoble !!!, on peut tout inventer, il suffit de renseigner les infos nécessaires au programme, et puis il prendra tout ça en compte.

Concernant l’historique des rencontres, l’utilité se fera certainement sentir l’an prochain...

Je reviens à toi, Jean-Louis.
Si tu as bien saisi mes propos, tu t’es rendu compte que ta recherche est basée sur un seul paramètre, celui des kilomètres (qu’on coefficiente à 1 pour simplifier), et sur une seule contrainte majeure, celle de la dernière ronde. Il tombe sous le sens, et tu l’as parfaitement appliqué, qu’on ne va pas faire jouer une équipe plus de 5 fois à l’extérieur.
Avec ces infos en poche, j’avoue que tu m’as agréablement surpris. Sincèrement, j’attendais que quelqu’un se mette à l’ouvrage, afin de comparer avec les résultats du logiciel. Tu l’as fait, je t’offre donc la prochaine version du programme, qui sortira dans quelques mois.

On est un peu égocentriques tous les deux, et je sens que tu veux savoir ce que donne mon programme en n’utilisant que les kilomètres (c.à.d. coefficient des minutes = 0).
Les Km sont donnés pour un seul sens (aller ou retour).
Et bien....
...
il trouve mieux..., oh... de pas grand chose, chaque équipe totalise moins de 400 Km , et le plus grand écart est de 35 Km seulement...
De ton côté, d’après ta grille, Colomiers fait 423 et Condom 435, le plus grand écart est de 101 Km (car Loures-B 334 Km)... Un petit bémol, le Condom-Foix à Foix (230 Km !)

En conclusion de ce petit jeu, nous dirons que le cerveau humain fait heureusement aussi bien, voire mieux que la machine dans encore de très nombreux domaines. Mais, si cet outil permet de nous épargner des heures de calculs fastidieux, hasardeux et somme toute souvent inutiles, il serait dommage de s’en priver  😉