Relatório Do Agente De Resolução De Problemas SÃO PAULO

UNIVERSIDADE ANHANGUERA

SISTEMAS DE INFORMAÇÃO

Inteligência Artificial

Relatório do Agente de Resolução de Problemas

SÃO PAULO

2013

1. Relatório do Agente de Resolução de Problemas (Etapa 1)

1.1 Componentes:

Formulação do Objetivo: Desenvolver um programa capaz de definir para o viajante um caminho mais rápido em seu deslocamento de Arad à Bucharest.

Problema: Se deslocar de Arad até Bucharest através do melhor caminho usando as estradas descritas na ATPS.

Estado Inicial: Arad.

Estado Final: Bucharest.

Ações: Ir (Cidade1, Cidade2).

Espaço de Estados:

Rota 1: Arad, Timisoara, Lugoj, Mehadia, Giurgia, Bucharest.

Rota 2: Arad, Sibiu, Fagaras, Bucharest.

Rota 3: Arad, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest.

Rota 4: Arad, Zerind, Oradea, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest.

Rota 5: Arad, Zerind, Oradea, Sibiu, Fagaras, Bucharest.

Custo dos caminhos:

Rota 1: Arad – 118, Timisoara – 111, Lugoj – 70, Mehadia – 200, Giurgia – 90, Bucharest = 589.

Rota 2: Arad – 140, Sibiu – 90, Fagaras – 211, Bucharest = 441.

Rota 3: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.

Rota 4: Arad – 75, Zerind – 71, Oradea – 151, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 575.

Rota 5: Arad – 75, Zerind – 71, Oradea – 151, Sibiu – 90, Fagaras – 211, Bucharest = 598.

Teste do estado objetivo: estado_atual = Bucharest?

Caminho: O mais curto: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.

1.2 Função Heurística

O programa foi feito com o objetivo de ajudar ao viajante a sair da Cidade de Arad e chegar até a Cidade de Bucharest utilizando a rota mais curta possível (sendo 5 rotas possíveis), passando por várias cidades no caminho.

No final aparecerá qual é a rota mais curta da Cidade de Arad até a Cidade de Bucharest.

Passo 4 não foi feito o programa em C.