Labirinto

Relatório
Inteligência Artificial

A1. RESOLUÇÃO DE LABIRINTOS
CONVENCIONAIS UTILIZANDO O
ALGORITMO A*

Porto, Maio de 2009

Turma: 3MIEIC6
Nº 060509029
Nº 060509080

Paulo André Teixeira Pinto
Rui Reis Costa Campos

A1. RESOLUÇÃO DE LABIRINTOS
CONVENCIONAIS UTILIZANDO O
ALGORITMO A*

Porto, Maio de 2009

Ano: 3º
Semestre: 2º
Turma: 3MIEIC6
Nº 060509029
Nº 060509080

Paulo André Teixeira Pinto
Rui Reis Costa Campos

[e-mail] [e-mail] Docentes:
Doutor Eng.º Eugénio da Costa Oliveira
Doutor Eng.º Luís Paulo Gonçalves dos Reis

Relatório realizado no âmbito do projecto da disciplina de Inteligência Artificial do 3º Ano do 2º Semestre do
Mestrado Integrado em Engenharia Informática e
Computação da Faculdade de Engenharia da Universidade do Porto.

Faculdade de Engenharia da Universidade do Porto
Departamento de Engenharia Informática
Rua Roberto Frias, s/n, 4200-465 Porto, Portugal

RESOLUÇÃO DE LABIRINTOS CONVENCIONAIS UTILIZANDO O ALGORITMO A*

Declaração de originalidade

Os autores declaram que o relatório e código fonte submetido é da sua autoria, excepto nas partes explicitamente assinaladas com referência à respectiva fonte.

Paulo André Teixeira Pinto
Rui Reis Costa Campos

RESOLUÇÃO DE LABIRINTOS CONVENCIONAIS UTILIZANDO O ALGORITMO A*

RESOLUÇÃO DE LABIRINTOS CONVENCIONAIS UTILIZANDO O ALGORITMO A*

RESUMO
O trabalho consiste no desenvolvimento de um mini-projecto em que se pretende pesquisar de forma sistemática/informada a solução para a resolução de um labirinto convencional. A determinação do percurso a realizar é efectuada através da utilização do algoritmo de pesquisa heurística
A*.
O objectivo principal do projecto é determinar o percurso a realizar por um robô, num determinado labirinto. O ambiente do labirinto onde o robô se movimenta contém obstáculos que este deverá evitar.

RESOLUÇÃO DE LABIRINTOS CONVENCIONAIS UTILIZANDO O ALGORITMO A*

RESOLUÇÃO