Turm von Hanoi. alten Puzzle

Der Turm von Hanoi (auch den Turm von Brahma oder Lucas 'Tower, und manchmal pluralisierten) ist ein mathematisches Spiel oder Puzzle.

Gibt es drei Stäbe, und eine Anzahl von Platten unterschiedlicher Größen, die auf jeder Stange gleiten kann.

Das Rätsel beginnt mit den Festplatten in einem ordentlichen Stapel in aufsteigender Reihenfolge ihrer Größe auf einer Stange, die kleinste an der Spitze, wodurch eine konische Form.

Das Ziel des Puzzles ist es, den gesamten Stapel zu einem anderen Stab zu bewegen, bei Beachtung der folgenden Regeln:

Nur eine Platte ist zu einem Zeitpunkt bewegt werden.

Jeder Zug besteht aus der Einnahme der oberen Platte von einem der Stäbe und Aufschieben auf einen anderen Stab, auf der anderen Festplatten, die bereits auf dem Stab vorhanden sein können.

Keine Festplatte kann auf einer kleineren Festplatte platziert werden.