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.La Torre di Hanoi è un classico gioco matematico. È costituita da tre aste (cioè. Nostra versione può consistere di tre o quattro canne) e alcuni dischi di diverse dimensioni che possono essere spostati su ogni asta. Il puzzle inizia con i dischi in una pila in ordine di grandezza crescente su una canna, la più piccola in alto e il più grande in basso, rendendo così una forma conica. L'obiettivo è quello di spostare l'intero stack in un'altra asta, obbedendo alle seguenti regole:

1 solo quella superiore più disco può essere spostato alla volta.

2 Ogni mossa consiste nel prendere parte superiore più disco da una delle pile e ponendolo su un'altra pila.

3. disco non più grande può essere collocato sulla cima di un disco più piccolo.

Con i dischi N, il puzzle può essere risolto in poco più di 2 ^ N - 1 mosse.