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