Fabricio Breve - Página Pessoal
Português Português   English English
www.fabriciobreve.com
         
Informações Gerais
Publicações
Currículo Lattes
Trabalhos Acadêmicos
Softwares
Links
Links
Análise de Sinais e Sistemas (UFSCar)
Teoria da Computação (EEP)
PHP (SENAC)
Banco de Dados I (FSL)
Redes de Computadores (FSL)
Laboratório de Programação (FSL)
Laboratório de Redes de Computadores e Sistemas Operacionais (FSL)
Sistemas Orientados a Objetos (UNESP)
Análise de Sistemas (UNESP)
Tópicos: Computação Avançada (UNESP)
Organização de Computadores (UNESP)
Redes de Computadores (UNESP)
Sistemas Operacionais II (UNESP)
Computação Inspirada pela Natureza (UNESP)

Google Scholar ORCID iD icon
 

NOTICE: This page is no longer mantained. Please check the new home page.


Labirinto

Adriano GhellerBruschi

Fabricio Aparecido Breve

Luis Gustavo Giordano

Problema

Um robô deve caminhar por um labirinto até encontrar sua saída

Ambiente

Agente

Deve andar pelo labirinto até encontrar a saída caso exista um caminho

Se não houver um meio de chegar a saída, ele deve retornar para a entrada

O robô sabe apenas que o labirinto tem 10x10 e que o último quadro (inferior direito) éa saída.

Os caminhos são aleatórios, portanto ele não sabe qual o caminho que leva atéa saída

Ele sabe também que o labirinto pode não ter um caminho que leve atéa saída.

Agente -Conhecimento

Estado Inicial

Estados Finais

Labirinto sem saída

Labirinto com saída

Ações

Andar para a direita

Andar para baixo

Andar para a esquerda

Andar para cima

Percepções

O robô “enxerga”apenas os quadros imediatamente acima, abaixo, a direita e a esquerda do local onde ele está.

Assim ele pode perceber se estes quadros estão bloqueados ou livres.

Método de Busca

Hill Climbing

Seleção do caminho baseada em prioridades

 
eXTReMe Tracker

"Um novo mandamento vos dou: Que vos ameis uns aos outros; como eu vos amei a vós, que também vós uns aos outros vos ameis." (Jo 13:34)

Webdesigner: Fabricio Breve 1997 - 2003
[email protected] - Privacidade