Trains
Classe de récréations topologiques
dans lesquelles il faut déterminer
le meilleur itinéraire d'un train qui en croise un autre ou qui entre en gare.
Le train est généralement muni d'une locomotive et d'un nombre précis de
wagons, ces derniers devant être tirés par la locomotive un par un ou en
groupes restreints. Le train doit être déplacé sur des voies de garage ou des
tronçons de voie et garé au besoin, en un nombre minimal de manœuvres. Dans
certains cas, les wagons peuvent se déplacer sans l'aide de la locomotive. Ils
sont alors considérés comme mobiles de façon autonome.
Voici un exemple : Deux
trains doivent se croiser sur une voie unique munie d'un aiguillage et d'une
voie de garage, cette dernière ne permettant pas de recevoir plus d'un wagon.
On doit déterminer le nombre minimum de manœuvres.
Le
Chifu-Chemulpo est un solitaire relatif aux trains.
© Charles-É. Jean
Index
: T
|