Manœuvres et cabotage

[YanShe]

Je ne me fais aucune illusion, ta réponse est forcément meilleure que la mienne. C'est donc toi le nouveau juge pour le prochain défi !

[pierre du rail - 61]

Bonsoir,

Deux au moins, nous serions

Je ne me fais aucune illusion, ta réponse est forcément meilleure que la mienne.

Que nenni, tant que Nomosis n'aura pas donné les résultats, tu as toutes tes chances et à mon avis mon score n'est pas folichon du tout

C'est donc toi le nouveau juge pour le prochain défi !

Le plus drôle ce serait que ce soit toi le vainqueur et par conséquence le nouveau juge

Cordialement.
Pierre

[YanShe]

Faute de l'expérience suffisante, je décline d'ors et déjà cet honneur

[pierre du rail - 61]

Bonjour,

Faute de l'expérience suffisante, je décline d'ors et déjà cet honneur

Mais c'est en forgeant que l'on devient forgeron

Moi non plus, au début, je n'avais pas d'expérience

Cordialement.
Pierre

[pierre du rail - 61]

Bonjour,

Toujours rien à l"horizon

Hier, j'ai envoyé un MP à Nemosis, mais rien de nouveau.

J'ai reçu à mon tour un MP à 0h34 mais celui-ci a été effacé par son Nemosis, je ne peux donc pas connaître son contenu

J'ai donc envoyé à Nemosis le 18 juin 2013 à 22h34 la solution suivante : soit 9 manœuvres et 18 vouagons déplacés

Reste à savoir qui a fait mieux

Cordialement.
Pierre

[Aldayo]

Je pense que tu as trouvé la solution optimale.

Je vois pas comment faire mieux.

[bogie-wogie]

Je pense que tu as trouvé la solution optimale.

Je vois pas comment faire mieux.

Mais on peut TOUJOURS faire mieux... Par exemple en 8 coups :

Ceci dit, de grands à Pierre pour sa solution.
Dommage que Nemosis n'ait plus donné signe de vie. Quoi qu'il en soit, c'est donc Pierre qui recevra vos réponses au nouveau problème : trier la rame suivante...

Ce sont (bientôt) les vacances, donc pour reposer vos neurones je vous propose un problème fastoche... Enfin, il faut tout de même réfléchir un peu, et sans doute même beaucoup, parce que la MEILLEURE solution n'est pas évidente. Je rappelle ici ce qu'est cette "MEILLEURE" solution. C'est celle qui permet de remettre les wagons dans l'ordre alphabétique en un minimum de manoeuvres, une manoeuvre étant tout changement de voie de la loco blanche (avec ou sans wagon) en passant par le tiroir sur la gauche du schéma. Et s'il existe deux ou plusieurs solutions distinctes utilisant le même nombre minimum de manoeuvres, la MEILLEURE est celle dans laquelle le nombre de wagons déplacés entre les deux voies est lui aussi minimum.

Ce dernier point est ici important car pour ce problème il existe deux solutions minimales en nombre de manoeuvres, mais l'une des deux est plus économique en déplacements de wagons. Une seule MEILLEURE, donc. A vous de la trouver !

[Note : comme je le dis plus haut, ce problème n'est pas vraiment difficile, donc pour les débutants : Welcome !]

bw

PS. J'oubliais : un des intérêts de ce nouveau problème est qu'il représente une situation plus réaliste que ceux de tri précédents. C'est même une situation qui pourrait se présenter sur votre réseau !

[pierre du rail - 61]

Bonsoir,

C'est désolant, je n'ai, à ce moment précis, reçu aucun résultat ! Tous les compétiteurs auraient-il eu le même manque de temps que moi ?

Bon il reste la journée de demain pour faire parvenir vos résultats et après nous offrirons un mois et demi de vacances à Robert avant de nous retrouver en septembre.

Pour demain, si je dois être le seul, il me faut me mettre en recherche dès maintenant.

Cordialement.
Pierre

[Aldayo]

Je viens d'y réfléchir 3 min et j'ai trouvé en 5 !
(je vois pas comment on pourrait faire en 4, mais s'il y a plusieurs solution en 5, il faudrait maintenant trouver celle avec le moins de wagons déplacé !! J'en suis à 9 pour le moment)

[bogie-wogie]

Je viens d'y réfléchir 3 min et j'ai trouvé en 5 !
(je vois pas comment on pourrait faire en 4, mais s'il y a plusieurs solution en 5, il faudrait maintenant trouver celle avec le moins de wagons déplacé !! J'en suis à 9 pour le moment)

Allez, on est presque au bout alors je vais faire une exception et donner quelques indices

On ne peut effectivement pas faire mieux que 5 coups
Mais en 5 coups il y a deux solutions possibles. L'une déplace 9 wagons, l'autre en déplace moins...

Encore trois minutes et tu devrais trouver !

bw