INF1771 - INTELIGÊNCIA ARTIFICIAL  
TRABALHO 1 BUSCA HEURÍSTICA  
Descrição:  
O trabalho consiste em implementar um sistema de navegação automatica de um robo  
utilizando o algoritimo de busca heuristica A*. O robo deve ser capaz de calcular  
automaticamente a melhor rota para chegar a qualquer ponto de um ambiente  
representado através de uma matrix n x n.  
Informações Adicionais:  
-
O programa fornecido contem a base para o desenvolvimento do trabalho, mas quem  
preferir pode criar uma nova implementação em qualquer linguagem (C, C++, C#,  
Java...).  
-
A Figura 1 ilustra o mapa do ambiente utilizado no programa base fornecido. A letra  
“X” representa as paredes, o espaço em branco ” representa os locais onde o robo  
pode andar, e o simbolo “@” representa o robo.  
-
O mapa que representa o ambiente deve parecer um labirinto, conter paredes, salas e  
caminhos conectado as salas, assim como mostrado na Figura 1. O robo não pode  
atravessar paredes.  
-
O algoritimo deve ser capaz de perceber quando não existe nenhum caminho para  
chegar ao destino. Exemplo: uma sala que não possui nenhuma entrada.  
-
Após calcular a melhor rota, o programa deve mostrar a movimentação do robo  
seguindo a rota calcula. O programa fornecido implementa uma ilustração bem simples  
de como a movimentação pode ser realizada.  
-
A melhor maneira de começar o trabalho é pensando a função heuristica que será  
utilizada pelo algoritmo A*.  
Figura 1: Exemplo de mapa do ambiente.  
Programa Base (Projeto do Visual Studio 2008):  
https://edirlei.com/aulas/ia/Trabalho1ProgramaBase.zip  
Forma de Avaliação:  
Será avaliado se o trabalho antendeu a todos os requisitos especificados anteriormente.  
O trabalho que antender a todos os requisistos receberá nota 10.  
Data de Entrega:  
2
8/03  
Forma de Entrega:  
O programa deve ser apresentado na aula do dia 28/03 (segunda) e enviando até o dia  
3
0/03 para o email edirlei.slima@gmail.com.