入れ替え問題1
下図のような線路に機関車と客車があります。
客車Aと客車Bの位置を入れ替え、機関車と客車Cは元の位置に戻したい。
ただし、機関車は客車を後部に連結して後進することもできるが、
前部には連結できない。
また、当然だが、機関車は鋭角に曲がることはできないので、
例えば、下記の状態からBに連結するには、機関車の後部まで楕円の線路に
入れた後、バックして連結しなければならない。
※客車だけでは走りません。客車は機関車で動かします。


図は線路を上から見たものですが、列車は横向きに描いてあります。
解答