Manœuvres et cabotage

[dania]

A propos des 56 solutions pour la rame BACFEDG, je peux donner quelques explications sur la façon par laquelle je suis arrivé à ce résultat (en réfléchissant un peu j'ai d'ailleurs facilement trouvé beaucoup beaucoup mieux !)

chouette j'adore les explications

Le gros intérêt de ce type de rames est que leurs deux segments peuvent se trier séparément puisqu'ils sont disjoints. Par exemple trier d'abord en 4 coups le segment BAC, puis le segment FEDG qui n'est rien d'autre que la rame BCAD décalée de trois lettres : cette rame se trie en 6 coups, et il y a 4 solutions différentes.

là on est d'accord

Alors vous allez me dire : 2x4 = 8. C'est le nombre de solutions pour BACFEDG en 10 coups...
Que nenni ! S'il faut bien 10 coups pour trier BACFEDG, il faut bien voir que le tri de BAC peut s'effectuer à tout moment, avant, après ou même pendant le tri de FEDG. En fait, on peut effectuer le tri de BAC entre deux coups quelconques du tri de FEDG. Comme FEDG se trie en 6 coups, cela donne 7 positions possibles (devant, derrière et 5 positions intermédiaires)...

là on est presque d'accord car tu commences le tri de FEDG, tu t'arrêtes en plein milieu, tu fais le tri de BAC et tu termines ton premier tri. Tu as omis les cas (très méchants ) ou tu commences FEDG, tu continues avec un morceau de BAC, tu reviens sur FEDG et tu termines BAC et éventuellement FEDG.

Maintenant j'essaye de trouver une formule convaincante pour calculer ces permutations.
dans ce cas, il y a 88 solutions. (11*2*4)
J'ai testé avec CBADGFEH et il y a 224 solutions (14*4*4)

Si tu veux la liste des solutions, je peux la donner en mp.
bonne soirée

edit : je viens de lire ton dernier message. J'aime bien ton idée d'optimiser le nombre de wagons déplacés. C'est 100% dans l'idée des économies d'énergie, de CO2 et toussa

[bogie-wogie]

Si tu veux la liste des solutions, je peux la donner en mp.
bonne soirée

Non merci ! Surtout pas ! (Voir mes derniers propos postés juste avant les tiens).

Est-ce qu'on peut interrompre le tri de BAC ? Je ne crois pas, sauf peut-être dans certaines configurations particulières. Autrement ça va semer une jolie zizanie dans le triage de FEDG...

De toute façon je vais reconsidérer tout ça dans la perspective de mes nouveaux critères plus restrictifs.
Pour BACFEDG cela donnerait quand même encore 14 solutions valables au moins (à vue de nez)...

bw

[pierre du rail - 61]

Bonjour,

Je viens de calculer le nombre cumulé des vouagons déplacés et j'arrive à une moyenne de 3,5 vouagons par coup !

Pour tout savoir rendez-vous lundi, vous aurez le nombre de coup et celui des vouagons déplacés

Cordialement.
Pierre

[pierre du rail - 61]

Bonsoir,

Le suce pence est à son comble

Dans peu de temps nous saurons tout, le nombre de participants, la grille gagnante, le joueur gagnant et si en prenant les nouveaux critères le résultat aurait été le même !

Voila, voila, ça vient ...

Cordialement.
Pierre

[Jojo37]

Bonsoir à tous.
Voici l'heure du verdict:
J'ai reçu 3 réponses(1 de pierre et 2 de piko30).
Sans compter la mienne qui est avec le mème nombre de coups.
Le gagnant est donc Pierre car le premier a m'avoir fait parvenir sa solution.
Tous les résultats sont en 8 coups.
Ayant le meme deroulement que pierre,j'en conclus qu'il y a au moins 3 solutions possibles que voici:
Celle de Pierre:

Première de piko30 :

Seconde de piko30 :

Donc prochain résultat a envoyer à Pierre.

[pierre du rail - 61]

Bonsoir,

Aucun problème pour le moment, j'attends les réponses, enfin dès que Bob aura mis le problème en ligne

Le nouveau système entre donc en jeu, mais si nous analysons les résultats de ce soir, les trois solutions ont un déplacement de vouagons cumulés de 28 ce sera donc pas sûr que ce soit un critère déterminant.

Bon, je laisse la main à Bob, qui doit s'impatienter derrière la porte pendant que je fais ma prose.

Cordialement.
Pierre

P.S. Il n'y a pas de réponse de Dania

[dania]

le critère aurait pu être déterminant puisqu'une quatrième solution existe : on commence par laisser BH sur la voie 1, puis on ramène A ... Si l'on continue ainsi, on déplace 32 wagons au total (pas eu le temps de transposer ma solution sur image )

[Jojo37]

rebonsoir à tous.
La 4ème solution déplace 32 wagons et est en 8 coups également?

[bogie-wogie]

Cette fois-ci c'est moi qui suis en retard !

Mais cela ne m'empêchera pas d'adresser de grands à Pierre pour sa victoire, et aussi quelques à Piko30 pour avoir proposé deux autres solutions.

De mon côté je n'avais pas mieux : deux solutions, l'une identique à celle de Pierre, l'autre identique à la deuxième de Piko30. Je n'avais pas trouvé la troisème, ni la quatrième de Dania.

On peut d'ailleurs noter que la solution de Pierre et la 2e de Piko30 sont étroitement liées. Cela se voit en particulier quand on utilise la notation de Dania :
- [7 5 4 3 2 4 1 2] pour l'une
- [5 4 3 2 4 1 2 7] pour l'autre
La seule différence est que le déplacement de 7 ouagons se produit tout au début dans l'une et tout à la fin dans l'autre. Ce n'est pas un hasard et il y a une explication théorique derrière. Mais ce sera pour une autre fois.

Parce que vous attendez tous impatiemment le nouveau problème ! Alors le voici :

Eh oui, la nouveauté ici est qu'il y a des ouagons sur les DEUX voies. A vous de les rassembler en une seule rame en les mettant dans l'ordre alphabétique selon les règles habituelles.

Je préciserai deux choses. D'une part j'ai pondu ce problème ce matin. J'en avais un autre du même genre, tout prêt depuis une dizaine de jours mais j'ai eu le sentiment qu'il était beaucoup trop facile, alors... Celui-ci est un peu plus difficile, mais juste un petit peu : il reste tout à fait soluble en coups...

D'autre part, et j'essayerai de développer cet aspect la semaine prochaine, après la solution, la théorie (encore elle) établit un lien direct entre la solution à ce problème et celle du triage de la rame BEDFCAG sur une seule voie au départ. Et rassurez-vous, ce n'est pas un indice que je donne ici parce que si on ne connaît pas ce lien, la solution pour la rame BEDFCAG ne donnera pas celle de la rame scindée entre les deux voies. Par contre si on connaît le lien... (Mais pour ça il faut plonger assez profond dans cette fameuse "théorie" ).

bw

[dania]

rebonsoir à tous.
La 4ème solution déplace 32 wagons et est en 8 coups également?

oui, en 8 coups aussi (sinon ca sert à rien d'en parler
comme je suis gentil, je me suis dit que j'allais faire un beau dessin de la solution. Comme je suis fainéant, tu as juste droit à un indice : 612654,35