Trabalho da matéria Inteligência Artificial do curso de Ciência da Computação da Pontifícia Universidade Católica de Minas Gerais. Neste trabalho deveria ser desenvolvido um jogo que utilizasse métodos de busca em grafos.
1) Cada grupo deve escolher um jogo para aplicar pelo menos três métodos de busca abaixo, sendo obrigatoriamente o método de busca A*. Todos podem fazer o puzzle, por exemplo, sem nenhum problema.
a) Largura
b) Profundidade
c) Busca Uniforme
d) Busca Gulosa
e) A*
f) MINIMAX
g) etc
2) Desejo ver um relatório contendo as explicações sobre os métodos implementados, heurísticas criadas e comparação entre o desempenho dos 3 algoritmos implementados. Para o mesma configuração do jogo, que método desenvolveu melhor o problema? Usando quanto de tempo? Quantos nós visitados e etc.
3) Ou seja, não basta apenas implementar o jogo. É necessário fazer um pequeno texto explicando cada decisão. O formato do texto deve seguir o mesmo template do trabalho prático.
A entrega é o arquivo PDF contendo as explicações e o código desenvolvido. Favor disponibilizar um executável.
Para executar esse jogo, basta acessar este link.
O relatório desenvolvido está disponível em Relatório.pdf.