Trabalho Prático Individual

Este trabalho visa avaliar a habilidade de programar algoritmos de IA usando técnicas

de buscas cegas e heurísticas para diferentes tipos de problemas.
O aluno deve desenvolver versões das seguintes buscas (quando aplicável):
- busca em profundidade
- busca em largura
- busca iterativa em profundidade
- busca gulosa pela melhor escolha
- busca subida em encosta
- busca subida em encosta estocástica
- A*

Para os problemas do jogo de 16 peças, para o problema do balde de tamanho variável e

para o problema de menor rota da origem ao destino em um grid de 128 por 128.

Uma análise comparando os resultados dos diferentes algoritmos em termos de uso de

memória e tempo de processamento deve ser entregue em formato de relatório até o dia
26/03 antes do horário da aula. Durante a aula os alunos farão apresentações de seus
trabalhos.