Manœuvres et cabotage

[perguil45]

bonsoir

Merci pour les explications de rien c’est normal
Alors si j'ai bien compté j'ai une solution en 6 manoeuvres.

whooo ! !
6 manœuvres
bon j’ai plus qu’a reprendre mon crayon

[pierre du rail - 61]

Bonjour,
Je suis de retour, un peu fatigué, mais content. Le concert a "marché du tonnerre" et plus de mille Euros vont être versés à l'association "Rétina". Nous qui n'arrivions pas à dépasser les 100 spectateurs, cette année c'est 175 qu'il a fallu placer en plus des 80 choristes dans une salle prévue pour 200 si ma mémoire est bonne ! C'est un record historique (c'était notre treizième concert "Mille Chœurs pour un Regard", peut-être que cela nous a porter bonheur ?). L'an prochain il faudra faire mieux.
Pour le moment, je n'arrive pas à descendre en dessous de 7, je suis revenu aux manœuvres, si non 7 c'est bien peu de monde !
Je met tout de même mon plan en ligne

Cordialement.
Pierre

[perguil45]

toujours a 7manoeuvres
a demain soir
maintenant c’est l’heure

[decstef_be]

Bien que j'adore ce genre de casse-tête (enfin, plus avec les transfo/mouse que sur papier), je me demande s'il n'existe pas un modèle mathématique "relativement" simple pour résoudre ce type de problèmes.
La gestion des files et autres joyeusetés de mon cours de "Recherche Opérationnelle" doit mener à une solution optimisée ... mais juste pour vérifier qu'on ne s'est pas planté : faut tout même que cela reste un remue-méninge ma bonne dame

[bogie-wogie]

Oui, il existe bien une solution en 6 manoeuvres !
Piko30 l'a probablement trouvée : c'est visiblement un champion. Mais je vous laisse encore jusqu'à demain soir pour la trouver et la présenter.

Pour desctef_be : il serait certainement possible d'écrire un programme (par exemple pour calculette scientifique genre HP49) capable de résoudre ces énigmes qui sont très mathématiques. Une méthode simple (même "relativement") : je ne crois pas. Les problèmes d'analyse combinatoire peuvent être particulièrement ardus !

Je n'ai de toute façon pas encore trouvé de méthode générale qui donne le nombre de manoeuvres minimum nécessaires pour une configuration de départ donnée : pour l'instant je n'ai pu établir que des règles de simplification qui donnent ce nombre minimum pour de très nombreuses configurations, mais pas toutes.

A propos de ces règles, je viens de les reclasser et de les "renuméroter". J'en avais 8, toutes classées en "simplification". Je les ai réparties en deux groupes : une série T (de T1 à T4) pour la tête de rame ; une série Q (de Q1 à Q3i) pour la queue de rame. Je n'ai encore rien trouvé pour le milieu de rame qui reste difficile à traiter...

Ma règle "S4i" présentée l'autre jour est devenue T3 : j'ai supprimé le "i" (qui signifiait "impair") parce qu'en fait cette règle s'applique aussi bien aux cas pairs qu'impairs à UNE exception près (pour l'instant). Ce n'est pas tout à fait vrai : il existe une classe d'exceptions mais elle est prise en compte par la règle T2. C'est lorsque la rame "étêtée" (sans le premier wagon) n'a pas besoin d'être triée, cas où le nombre de manoeuvres est égal à zéro. Par exemple : la rame "DABC". Si on enlève la wagon pour D, on se retrouve avec "ABC" qui n'a pas besoin d'être trié. La règle T2 dit alors que la rame complète, avec le wagon pour D en tête, se trie en 3 manoeuvres, ni plus ni moins.

Je reviendrai plus tard, c'est-à-dire une autre fois, sur le cas de mon exception qui porte le doux nom de rame "5.287" dans ma nomenclature (et je reviendrai sans doute un jour aussi sur cette fameuse "nomenclature", parce que je n'ai pas atttribué les numéros au hasard malgré les apparences). Mais pour l'instant on peut sans doute se distraire d'une autre façon... Par exemple avec quelques photos de manoeuvres (en vrai ! ) prises à St Michel de Maurienne le 26 juillet 2001.

Un couple de 7200 pour déplacer quatre wagons trémies, on ne lésine pas sur les moyens à la Seuneuceufeu ! Je n'ai pas assisté à la manoeuvre complète, seulement au déplacement des wagons trémies d'une voie à l'autre... et je n'ai pas compté le nombre de mouvements ni de manoeuvres (je n'étais pas tout seul et ma femme voulait voir autre chose, de plus intéressant prétendait-elle ).

Pour terminer une petite énigme sur les photos ci-dessus : j'ai parlé d'un "couple" de machines (puisqu'elles semblent bien être couplées en U.M.) alors quel est le mâle et quelle est la femelle dans ce couple ? (Elles ont toutes deux un panto levé alors le coup du pantographe en érection ne marche pas ) Cherchez si vous voulez, je dois avouer ne pas avoir de réponse

bw

[perguil45]

bonsoir
solution en six manœuvres

[piko30]

Bravo
Donc c'est possible

Ma solution en MP

[perguil45]

MP bien reçu, c’est aussi ma solution
en six manœuvres donc la solution de piko 30 et de moi aussi


0=XECABD
1=ABD+XEC
2=XABD+EC
3=0+XABDEC
4=XABDE+C
5=DE+XABC
6=ABCDE+0

[piko30]

Et tu as vu c'était bien présenté

[perguil45]

bonsoir


ha oui c’est très bien
cela permet de bien visualiser les manœuvres
en plus je suis plus a l‘aise avec Excel qu’avec Paint que je n’utilise pratiquement jamais