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.
o número de discos na plataforma, são necessários, pelo menos, movimentos para alcançar o objetivo do jogo.
Nenhum comentário:
Postar um comentário