GameDev.com.br - Home
ESTUDO DE ALGORITMOS DE BUSCA: BUSCA OTIMIZADA PELO MELHOR CAMINHO EM UMA CIDADE

Desenvolvedor: Bianca
Categoria: 3D Simulador
Cadastro: 25/07/2007
Atualização: 22/03/2009
Status: 000% concluído

O projeto consiste em realizar estudos comparativos entre dois algoritmos:
- A*;
- Dijkstra;

O modelo foi desenvolvido utilizando a biblioteca GLScene.
Foram construidos 2 cenários para testes onde a morfologia do terreno é diferente.
Os testes são realizados com e sem obstáculos em cada cenário.

Graças a perseverança, e a grande ajuda que obtive de alguns membros desta comunidade e a alguns códigos fontes disponíveis, consegui concretizar este projeto.

Muito Obrigada.

Imagens
Projeto PreciosoAlgoritmo Dijkstra sem obstáculoTeste realizado com o algoritmo A* no cenário 1 com obstáculo

Arquivos
 Estudo de Algoritmos de Busca: Busca otimizada pelo melhor caminho em uma cidade. (25/07/2007 14:33) 13,00 Mb

Tópico de Discussão (Entrar)
 Bianca (22/03/2009 23:40): Jalegria Legal teu trabalho. Só agora fui olhar, pois nu...
 jalegria (30/08/2007 22:48): Parabéns Bianca!!! Pelas telas que vi parece muito legal,...
 igtukra (20/08/2007 10:01): Me permitem ressucitar o tópico???? :roll: Bom, embora ...
 Bianca (30/07/2007 19:02): Entendo.,. eu tb vou ter que ficar um período pagando o ...
 Bianca (30/07/2007 18:45): Eu estava pensando em fazer mestrado :roll: , mas..., p...
 Aziz (28/07/2007 12:06): Cursos superiores na area de informática não valem nada na m...
 Luiz Pestana (23/07/2007 02:19): :D eu me formei cedo, porém 2 anos depois ainda estava pagan...
 Bianca (23/07/2007 01:31): Te formaste novo.., eu me formei véia... :cry: Eu não tin...
 Luiz Pestana (22/07/2007 03:34): :roll: engraçado, na epoca eu queria fazer um trabalho de sw...
 Bianca (21/07/2007 00:59): Só uma observação.., eles não deram a mínima para o software...
 Luiz Pestana (20/07/2007 17:34): Estou muito curioso para ver seu trabalho. :P...
 Bianca (20/07/2007 17:12): Pelo menos fico feliz de não ter gastado 690 reais nessa imu...
 Bianca (20/07/2007 16:31): ...
 Bianca (20/07/2007 16:27): ...
 JD557 (20/07/2007 13:56): Ora aí está uma grande verdade... para se arranjar um em...
 c-low (20/07/2007 09:04): Concordo com você e com o Luiz. O que deve ser julgado não ...
 Luiz Pestana (19/07/2007 16:37): Bom, acho que se é emergente ou não, não deveria ter sido co...
 Bianca (19/07/2007 16:08): Primeiro vou finalizar o processo do trabalho, e assim publi...
 JD557 (19/07/2007 06:54): Bianca, pode mostrar aí o seu trabalho? Talvés com tecnolog...
 c-low (18/07/2007 21:55): Bom, isso é uma questão delicada, eu também tive a infelicid...
 Bianca (18/07/2007 09:03): É o seguinte amigo, fiz meu trabalho de conclusão utilizando...
 c-low (18/07/2007 03:41): Primeiro, desculpa se minha resposta não tiver nada haver. :...
 Bianca (18/07/2007 00:07): Boa noite pessoal. Sei que existe muita gente experiente ...