Labirinto

Páginas: 27 (6665 palavras) Publicado: 9 de setembro de 2014
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º 060509080Paulo André Teixeira Pinto
Rui Reis Costa Campos

ei06029@fe.up.pt
ei06080@fe.up.pt

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 daUniversidade
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 comreferê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 labirintoconvencional. 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 DE LABIRINTOS CONVENCIONAIS UTILIZANDO O ALGORITMO A*

ABSTRACT
The work consists on the development of a minor project in which is
intended to research in a systematic and informed way, the solution for
a conventional maze resolution. The determination of the passage through the
maze is achieved recurring to a heuristic research A* algorithm.
The main objective of this projectis the determination of the route to
be performed by a robot in a given maze. The robot should be able to avoid
the several obstacles existing in the maze.

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

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

Índice
1. Introdução ......................................................................... 11 1.1 Enquadramento .............................................................11 
1.2 Motivação....................................................................11 
1.3 Objectivos ...................................................................11 
1.4 Estrutura do Relatório ....................................................11 2. Descrição do Problema ...................................................... 13 
2.1 Funcionalidades ............................................................13 
2.1.1 Robô .............................................................................................................. 13 
2.1.2 Labirinto ........................................................................................................ 13 2.1.3 Colocação de obstáculos/créditos ................................................................ 13 
2.1.4 Interface com o utilizador ............................................................................. 13 
2.2 Estrutura do Programa ....................................................14 
2.2.1 Módulo de Inteligência artificial ................................................................... 15 ...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • O Labirinto
  • labirinto
  • Labirinto
  • labirinto
  • Labirinto
  • labirinto
  • Labirinto
  • O labirinto

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!