Ein Dreierzykel für das 15-Puzzle

Der Browser kann Applets leider nicht starten.

Aufgabe

Mache den 3-Zykel (123) mit möglichst wenigen Zügen rückgängig!
Regel
Verschiebe die Steine solange bis sie von links oben aus zeilenweise gelesen die Zahlenfolge 1,2,3, ...,15 ergeben und das Leerfeld rechts unten ist.