Umzug großer Pfähle im Turm von Hanoi

Der Trick, einen großen Stapel von n Stücken zu bewegen, besteht darin, das erste n - 1 Stück auf einen anderen Stapel zu verschieben, dann das letzte Stück auf den Zielstapel zu verschieben und dann die n - 1 Stücke zum Zielstapel zu bewegen.

Um die n - 1 Stücke auf den anderen Stapel zu bewegen, müssen Sie zuerst die ersten n - 2 Stücke bewegen, und so weiter.

Wenn Sie in der Regel eine ungerade Anzahl von Stücken auf einen Stapel verschieben möchten, besteht der erste Schritt darin, das erste Stück auf diesen Stapel zu verschieben. und wenn Sie eine gerade Anzahl von Stücken auf einen Stapel verschieben möchten, ist der erste Schritt, das erste Stück auf einen anderen Stapel zu verschieben.