Home > Artigos > Exemplos e Mini-Programas >

Torre de Brahma ( Torre de Hanoi ) - Simulador em Swing

Publicado por staroski em 16/08/2009 - 3.532 visualizações

comentários: 0

Implementei o algoritmo para solucionar o jogo/problema da Torre de Brahma ( Torre de Hanoi ), o algoritmo nada mais é do que um método recursivo bem simples.
private long move(long passo, long passos, int ultimo, T origem, T auxiliar, T destino) {         if (ultimo > 0) {                 passo = move(passo, passos, ultimo - 1, origem, destino, auxiliar);                 // notificar o observador sobre o disco a ser movido                 observador.movimenta(passo, passos, ultimo - 1, origem, destino);                 passo = move(passo + 1, passos, ultimo - 1, auxiliar, origem, destino);         }         return passo; }
O legal é que eu utilizei uma classe genérica e uma interface genérica, assim fica fácil reaproveitar o algoritmo para qualquer aplicação, neste exemplo implementei um simulador do jogo em Swing.

O aplicativo, codigos fonte e documentação estão disponíveis em:

http://www.inf.furb.br/~staroski/disciplinas/inteligencia-artificial/torre-de-hanoi

Melhorias são bem vindas.

Tópicos Relacionados


• Sinal do celular  
• Exemplo em Hibernate  
• Será que alguém conhece algum código que toque sinais sonoro  
• Recursão  
• Desbloqueio de Nokia GSM  
• Código em Java - Torre de Hanoi  
• Algoritimo  
• Recursividade! [Resolvido]  
• Precisando de Ajuda URGENTE  
• Aniversário  
• ajuda com jogo da velha  
• Desafio: Problema do Josefo(Recursividade)  
• Cerveja boa!  
• Jogo da velha e torre de hanoi  

Home Sobre Empregos Blogs Anuncie

O JavaFree.org é uma comunidade java formada pela coolaboração dos desenvolvedores da tecnologia java. A publicação de artigos além de ajudar a comunidade java, ajuda a dar maior visibilidade para o autor. Contribua conosco.

© Copyright JavaFree.org - Java
Design: Luka Cvrk  |  Desenvolvimento: Dalton Camargo  |