Tower of hanoi

Tower of hanoi - Der Turm von Hanoi oder Türme von Hanoi ist ein mathematisches Spiel oder Puzzle. Es besteht aus drei Stäben und einer Anzahl von Scheiben unterschiedlicher Größe, die auf jede Stange gleiten kann. Das Puzzle beginnt mit den Platten in einem ordentlichen Stapel in aufsteigender Reihenfolge der Größe auf einer Stange, die kleinste an der Spitze, so dass eine konische Form. Das Ziel des Puzzles ist es, den gesamten Stack zu einem anderen Stab zu bewegen und dabei die folgenden Regeln zu beachten: * Es kann jeweils nur ein Laufwerk verschoben werden. * Jede Bewegung besteht darin, die obere Scheibe von einem der Stäbe zu nehmen und auf eine andere Stange zu schieben, auf die anderen Scheiben, die bereits auf dieser Stange vorhanden sein können. * Kein Datenträger kann auf eine kleinere Festplatte gelegt werden.