quarta-feira, 26 de dezembro de 2012

Torres de Hanoi

Torres de Hanoi é um "quebra-cabeça" que consiste numa base contendo três pilaretes, num dos quais estão colocados 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 pilarete para outro qualquer, usando um dos pilaretes 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.

Sem comentários:

Enviar um comentário