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.