Manevrele locomotivelor

Realizați o diagramă, pe o foaie mare de hârtie, precum ilustrația alăturată, astfel încât să aveți trei marcaje (locomotive) A, trei B și trei C. Se va vedea că la intersecția liniilor există nouă locuri de oprire și un al zecelea loc de oprire este atașat la cercul exterior precum coada unui Q. Așezați cele trei marcaje sau locomotive notate A, cele trei marcate B și cele trei marcate C în locurile indicate. Puzzle-ul este acela de a muta locomotivele, pe rând, de-a lungul liniilor, între locurile de oprire, până când veți reuși să obțineți câte un A, un B și un C pe fiecare cerc și, de asemenea, A, B, și C pe fiecare linie dreaptă. Vi se cere să faceți acest lucru în cât mai puține mișcări. De câte mișcări ai nevoie?