Re-bonjour,

Allez je me lance pour une deuxième...

On a la figure ci-dessous qui représente un rail de chemin de fer (vu de haut)

On voudrait inverser les deux wagons (A et B) tout en ayant la locomotive à la même place - sachant que:
* La locomotive peut tirer un wagon
* La locomotive peut pousser un ou deux wagons
* La locomotive peut passer en dessous du pont
* Les wagons ne peuvent pas passer sous le pont
(La locomotive n'a pas de "sens"; elle peut aussi bien pousser (ou tirer) par l'avant que par l'arrière)

Combien de manipulations seront nécessaire au minimum?

-> une manipulation consiste à accrocher un wagon afin de le pousser et/ou le tirer
(tirer un wagon puis le pousser ensuite constitue donc une manipulation, pousser deux wagons également)