quarta-feira, 7 de dezembro de 2011

Torre de Hanoi

A Torre de Hanói é um "quebra cabeça" que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três.
É um ótimo exercício que estimula o raciocínio lógico. Você pode encontrar uma versão online para jogar o quebra cabeça neste link:

Nenhum comentário:

Postar um comentário