Wir wissen nun, wie man Türme mit n = 1,2 und 3 verschiebt.
Einen Turm der Größe n kann man wie folgt von Stab S nach Stab T verschieben:
bewege n - 1 Scheiben Dn-1 ... D1 von S nach A. Die Scheibe Dn bleibt alleine auf S.
Bewege Dn nach T
Bewege den Turm von n - 1 Scheiben Dn-1 ... D1 von A nach T, also auf die Scheibe Dn