quarta-feira, 20 de abril de 2011

Torre de Hanói


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 do menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém três.

                                  Fonte: Wikipédia


O vídeo mostra uma resolução com 1, 2, 3 e 4 disco:




A Torre de Hanói tem sido tradicionalmente considerada como procedimento para avaliação da capacidade de memória de trabalho, e principalmente de planejamento e solução de problemas.
Fonte: YouTube.






Nenhum comentário:

Postar um comentário