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.A Torre de Hanói é um jogo matemático clássico. É composto por três hastes (isto é. Nossa versão pode consistir de três a quatro varetas) e alguns discos de tamanhos diferentes que podem ser movidos para qualquer haste. O quebra-cabeças começa com os discos em uma pilha em fim de tamanho ascendente sobre uma haste, a menor na parte superior e a maior na parte inferior, tornando, assim, uma forma cónica. O objetivo é mover a pilha inteira para outra vara, obedecendo as seguintes regras:

1. Apenas uma parte superior mais disco pode ser deslocado de cada vez.

2 Cada movimento consiste em tomar a parte superior mais disco de uma das pilhas e colocá-lo em cima da outra pilha.

3 n maior do disco pode ser colocado por cima de um disco menor.

Com discos de N, o quebra-cabeça pode ser resolvido em não mais do que 2 ^ N - 1 movimentos.