ESTUDO COMPARATIVO ENTRE ALGORITMO A* E BUSCA EM LARGURA PARA PLANEJAMENTO DE CAMINHO DE PERSONAGENS EM JOGOS DO TIPO PACMAN

UNIVERSIDADE REGIONAL DE BLUMENAU
CENTRO DE CIÊNCIAS EXATAS E NATURAIS
CURSO DE CIÊNCIAS DA COMPUTAÇÃO – BACHARELADO

ESTUDO COMPARATIVO ENTRE ALGORITMO A* E
BUSCA EM LARGURA PARA PLANEJAMENTO DE
CAMINHO DE PERSONAGENS EM JOGOS DO TIPO
PACMAN

JEANITA BASSANI DA SILVA

BLUMENAU
2005
2005/1-27

JEANITA BASSANI DA SILVA

ESTUDO COMPARATIVO ENTRE ALGORITMO A* E
BUSCA EM LARGURA PARA PLANEJAMENTO DE
CAMINHO DE PERSONAGENS EM JOGOS DO TIPO
PACMAN

Trabalho de Conclusão de Curso submetido à
Universidade Regional de Blumenau para a obtenção dos créditos na disciplina Trabalho de Conclusão de Curso II do curso de Ciências da Computação — Bacharelado.
Prof. Paulo César Rodacki Gomes, Doutor - Orientador

BLUMENAU
2005
2005/1-27

ESTUDO COMPARATIVO ENTRE ALGORITMO A* E
BUSCA EM LARGURA PARA PLANEJAMENTO DE
CAMINHO DE PERSONAGENS EM JOGOS DO TIPO
PACMAN

Por

JEANITA BASSANI DA SILVA

Trabalho aprovado para obtenção dos créditos na disciplina de Trabalho de Conclusão de
Curso II, pela banca examinadora formada por: Presidente:

______________________________________________________
Prof. Paulo César Rodacki Gomes, Doutor – Orientador, FURB

Membro:

______________________________________________________
Prof. Maurício Capobianco Lopes - FURB

Membro:

______________________________________________________
Prof. Roberto Heinzle - FURB

Blumenau, 04 de julho de 2005.

Dedico este trabalho a meus pais pelo imenso amor e apoio a que sempre me dedicaram e por terem acreditado no meu sucesso.

AGRADECIMENTOS

À Deus, por ter me dado condições para a realização deste trabalho.
A meus pais, João e Jurema, pelo apoio, dedicação, amizade e incentivo que me deram para chegar até aqui.
À meu marido, Alessandro, por ter acompanhado todo o trabalho com paciência e amor. Ao meu orientador, Paulo, pelo apoio, confiança, dedicação e amizade.
A meus amigos, agradeço por toda a amizade e companheirismo durante a