Implementação do algoritmo a* aplicado na resolução do problema do puzzle8

1585 palavras 7 páginas
Implementação do Algoritmo A* aplicado na Resolução do Problema do Puzzle8

Departamento de Sistema de Informação e Engenharia de Computação
Pontifícia Universidade Católica de Minas Gerais (PUCMINAS) – BH – MG – Brasil
Márcia B. de Almeida, Matheus M. de O. Paschoal e Rafael Moreira da Silva
Implementação do Algoritmo A* aplicado na Resolução do Problema do Puzzle8

I. INTRODUÇÃO
Este trabalho tem por objetivo implementar o algoritmo A *(A-estrela) para resolução do problema do Puzzle8. O algoritmo de busca informada A* é muito utilizado em aplicações que varia entre aplicativos para encontrar rotas de deslocamento entre localidades a resolução de problemas como o Puzzle8, dentre outros jogos.
O Algoritmo de busca bidirecional tem o potencial de serem os mais eficientes quando comparados com algoritmos unidirecionais. Algumas pesquisas mostram que através de algoritmos bidirecionais são encontrados espaços de procura menores. Tem–se ainda que a implementação da bidirecional em paralelo realiza uma redução substancial no tempo de funcionamento, gerando assim outra motivação. Por outro lado, isso não significa que o algoritmo unidirecional rodará mais rapidamente, isto dependerá do computacional overheads envolvido no algoritmo bidireccional, que são observados neste trabalho.
Através do Compilador Eclipse, foi desenvolvido em Java a implementação deste trabalho, onde foram exploradas a admissibilidade das heurísticas aplicadas.

ALGORITMO A* O algoritmo

Relacionados

  • Resolucao dos Exercicios de Algoritmos e Programacao
    1111 palavras | 5 páginas
  • Implementação dos 10s
    4184 palavras | 17 páginas
  • Algoritmo para detecção dos intervalos de silêncio na fala
    1481 palavras | 6 páginas
  • Resolução dos Exercícios Gerência Memória
    1277 palavras | 6 páginas
  • Algoritmo do banqueiro
    1400 palavras | 6 páginas
  • Problema do jantar dos filósofos
    1056 palavras | 5 páginas
  • Resolução Questões do ITA
    3982 palavras | 16 páginas
  • Implementação do processo orçamentário nas organizações: uma abordagem prática
    1015 palavras | 5 páginas