Brain & Logical Thinking

Der Turm von Hanoi (auch Turm von Brahma oder Lucas-Turm[1] genannt und manchmal als Türme bezeichnet) ist ein mathematisches Spiel oder Puzzle. Es besteht aus drei Stäben und mehreren Scheiben unterschiedlicher Größe, die auf jeden Stab geschoben werden können. Das Puzzle beginnt mit den Scheiben in einem ordentlichen Stapel in aufsteigender Reihenfolge der Größe auf einer Stange, die kleinste oben, wodurch eine konische Form entsteht.

Das Ziel des Puzzles ist es, den gesamten Stapel auf eine andere Stange zu verschieben, wobei die folgenden einfachen Regeln zu befolgen sind:

Es kann immer nur eine Festplatte verschoben werden.
Jede Bewegung besteht darin, die obere Scheibe von einem der Stapel zu nehmen und sie auf einen anderen Stapel oder auf einen leeren Stab zu legen.
Es darf keine größere Scheibe auf eine kleinere Scheibe gelegt werden.