The Tower of Hanoi

The Tower of Hanoi ist ein mathematisches Spiel oder ein Puzzle.

The Tower of Hanoi (auch der Turm von Brahma oder Lucas 'Tower genannt und manchmal pluralisiert) ist ein mathematisches Spiel oder ein Puzzle. Es besteht aus drei Stäben und einer Reihe von Scheiben unterschiedlicher Größen, die auf jede Stange gleiten können. Das Puzzle beginnt mit den Scheiben in einem ordentlichen Stapel in aufsteigender Reihenfolge auf einer Stange, der kleinsten oben, wodurch eine konische Form hergestellt wird.

Das Ziel des Puzzles ist es, den gesamten Stapel auf eine andere Stange zu bewegen und den folgenden Regeln zu befolgen:

Es darf immer nur eine Festplatte bewegt werden.

Jede Bewegung besteht darin, die obere Scheibe von einer der Stangen zu nehmen und sie auf eine andere Stange auf die anderen Scheiben zu schieben, die möglicherweise bereits auf dieser Stange vorhanden sein.

Auf einer kleineren Festplatte darf keine Festplatte aufgestellt werden.