quinta-feira, 11 de abril de 2013

TORRE DE HANOI

Jogo de reflexão, também conhecido por Torres de Brahma, imaginado pelo matemático francês Édouard Lucas que consiste em movimentar os discos de diâmetros diferentes da torre de partida à torre de chegada (situadas nas extremidades da plataforma), que passam por uma torre intermédia e isso num número mínimo de movimentos. 

No entanto é preciso respeitar certas regras na realização dos movimentos:


  • Não pode-se movimentar mais de um disco por vez;
  • Só pode-se colocar um disco sobre um outro disco de diâmetro maior ou sobre a plataforma.

O problema matemático das Torres de hanoi foi publicado na revista Récréations mathématiques após Édouard Lucas já ter falecido. É fácil demonstrar por recorrência que, sendo  o número de discos na plataforma, são necessários, pelo menos,  movimentos para alcançar o objetivo do jogo.

0 comentários:

Postar um comentário