Trabalho

ATPS de Inteligência Artificial (Etapa 1)

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.