Tower of Hanoi

Der Turm von 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, dem kleinsten oben, wodurch eine konische Form hergestellt wird.

Das Ziel des Puzzles ist es, den gesamten Stapel auf einen anderen zu verschieben Rod, folgen den folgenden einfachen Regeln:

- Es kann jeweils nur eine Festplatte bewegt werden d.h. eine Festplatte kann nur bewegt werden, wenn es sich um die oberste Festplatte auf einem Stapel handelt.