Euh ... On a le droit d'acrocher les wagons à n'importe quel bout de la loco ? Et celle-ci peut tirer OU pousser les wagons ? Et elle peut faire une marche arrière quand elle veut ?
Dans ce cas, on a :
L va pousser A en v3
L va se connecter à B en restant "au-dessus" de lui
L tire B à la position qu'occupait A
L fait le tour (passe par la voie tout en bas) pour remonter à v3 s'accrocher à A
L tire A pour l'amener à la position initiale de B
L, qui tirait A, se retrouve en bonne position pour revenir à sa position initiale
6 déplacements (c'est ridicule comme nombre de déplacement)
Alors, il y a 2 choses :
1/ Soit j'ai suffisament bouffé d'algos pour être capable de trouver la solution triviale (je ne voit vraiment _pas_ la difficulté de la chose)
2/ Soit il manque des infos qui invalident la solution du dessus
J'aurais tendance à penser à la solution 2/ ;) Des précisions ?
PS : Accessoirement, c'est quasiment un swap de 2 variables a et b ;)
# Re: Problème de train
Posté par Lebas Sébastien . En réponse au journal Problème de train. Évalué à 1.
Dans ce cas, on a :
L va pousser A en v3
L va se connecter à B en restant "au-dessus" de lui
L tire B à la position qu'occupait A
L fait le tour (passe par la voie tout en bas) pour remonter à v3 s'accrocher à A
L tire A pour l'amener à la position initiale de B
L, qui tirait A, se retrouve en bonne position pour revenir à sa position initiale
6 déplacements (c'est ridicule comme nombre de déplacement)
Alors, il y a 2 choses :
1/ Soit j'ai suffisament bouffé d'algos pour être capable de trouver la solution triviale (je ne voit vraiment _pas_ la difficulté de la chose)
2/ Soit il manque des infos qui invalident la solution du dessus
J'aurais tendance à penser à la solution 2/ ;) Des précisions ?
PS : Accessoirement, c'est quasiment un swap de 2 variables a et b ;)