URL: https://linuxfr.org/users/orome/journaux/probl%C3%A8me-de-train Title: Problème de train Authors: Christophe Morvan Date: 2003年08月28日T12:14:42+02:00 Tags: Score: 0 Bon, en ce moment c'est la mode, et il y a un problème récréatif qui n'est pas très connu, et qui est assez délicat. Il s'agit de déplacer des wagons à l'aide d'une locomotive. La configuration initiale est la suivante : [http://morvan.nerim.net/pro/pb_train.png(...)](http://morvan.nerim.net/pro/pb_train.png) Le but est d'échanger les places des deux wagons (A et B) puis de ramener la locomotive (L) à sa position initiale. La loco est la seule à pouvoir se déplacer de façon autonome. Les wagons s'accrochent et se décrochent à volonté (pour peut qu'ils soient en contact, entre eux ou avec la loco). Les wagons et la loco ne peuvent quitter les rails. Les seuls rails disponibles sont ceux qui figurent sur le dessin. Il y a bien une solution. Le retour à la position initiale de la loco est une difficulté Il n'y a pas d'astuce tordue. La solution nécessite pas mal de déplacements (mais pas 80).