3 de outubro de 2012

Torre de Hanói


História



   Existem inúmeras lendas a respeito da origem da torre de hanói, a mais conhecida relata que em um templo  hindu, Brahma  construiu 3 pilares e num dos pilares extremos colocou 64 discos de ouro que deveriam ser movidos de uma estaca para outra segundo suas instruções. 


As regras eram que apenas um disco poderia ser movido por vez e nunca um disco maior deveria sobrepor um disco menor. Segundo a lenda, quando todos os discos fossem transferidos de uma estaca para a outra, o templo desmoronar-se-ia e seria fim do  mundo. Baseado nesta historia o matemático francês Edouard Lucas criou a torre de hanói.

Objetivos
   O objetivo do jogo é transferir a pilha de discos de um pino para outro, conseguindo completar a transferência com o número mínimo possível de movimentos.
Regras
  • nunca  colocar um disco maior sobre um disco menor;
  • é permitido mover somente um único disco por vez;
  • nunca colocar um disco noutro lugar que não numa das três hastes.

Nenhum comentário:

Postar um comentário