Der Turm von Hanoi

Ein Turm ist aus mehreren Scheiben aufgebaut, wobei die jeweils kleineren auf den größeren liegen. Die Aufgabe besteht darin, den Turm auf einer benachbarten Stange neu aufzubauen.
Dabei darf man immer nur eine Scheibe umlegen und man darf eine größere nicht auf eine kleinere Scheibe legen.