Torre de Hanoi
É um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns objetos uns sobre os outros, em ordem crescente de tamanho, de cima para baixo.
1- Mover apenas um objeto de cada vez
2 - Objeto maior não pode sobrepor um menor
A quantida de objetos pode variar onde o mínimo são 2 discos e o máximo de "n" objetos.
É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os objetos de um pino para outro é:
sendo "n" o número de discos.
Portanto:
Para solucionar um Hanói de 4 discos, são necessários 15 movimentos
Para solucionar um Hanói de 7 discos, são necessários 127 movimentos
Para solucionar um Hanói de 15 discos, são necessários 32.767 movimentos
O projeto consiste em implementar a Torre de Hanoi em Braço Robótico que vocês podem
acompanhar o desenvolvimento através das fotos abaixo:
Montagem do suporte da base e da garra
Fixando o servo-motor para o movimento de subida e descida da garra e o servo-motor responsável pela abertura e fechamento da garra.
Montagem da base em MDF
Quase finalizando a montagem do Robô
Projeto finalizado e Robô em funionamento.
Postar um comentário