Tower of Hanoi

The Tower of Hanoi is a classic mathematical game. It consists of three rods (ie. our version may consist of three to four rods) and a few discs of different sizes which can be moved onto any rod. The puzzle starts with the discs in a stack in ascending order of size on one rod, the smallest at the top and the largest at the bottom, thus making a conical shape. The goal is to move the entire stack to another rod, obeying the following rules:

1. Only one top most disc can be moved at a time.

2. Each move consists of taking the top most disc from one of the stacks and placing it on top of another stack.

3. No larger disc may be placed on top of a smaller disc.

With N discs, the puzzle can be solved in no more than 2^N - 1 moves.Der Turm von Hanoi ist ein klassisches mathematisches Spiel. Es besteht aus drei Stäben (. Dh unserer Version kann von drei bis vier Stangen bestehen) und ein paar Platten unterschiedlicher Größe, die auf jeder Stange bewegt werden kann. Das Rätsel beginnt mit den Scheiben in einem Stapel in aufsteigender Reihenfolge der Größe auf einer Stange, die kleinste an der Spitze und der größte an der Unterseite, wodurch eine konische Form. Das Ziel ist, den gesamten Stapel auf einen anderen Stab zu bewegen, bei Beachtung der folgenden Regeln:

1. Nur eine oberste Scheibe auf einmal bewegt werden.

2. Jeder Zug besteht aus der Einnahme die oberste Scheibe von einem der Stapel und stellen Sie es auf einem anderen Stapel.

3. Keine größeren Scheibe kann auf einer kleineren Scheibe gelegt werden.

Mit N-Discs kann das Rätsel auf nicht mehr als 2 ^ N gelöst werden - 1 bewegt.