Etapa 1
Relatório do Agente de Resolução de Problemas
Passo 1
Estudo feito pelos membros da equipe sobre Estrutura de Dados: Grafos e suas implementações, através da Linguagem C de programação.

Passo 2
Fig. 1 – Mapa.

– Formulação do Objetivo: Desenvolver para o usuário, um programa capaz de definir o caminho maisrápido, a fim de chegar ao destino.
– Problema: Dirigir de Arad até Bucharest usando as estradas descritas no mapa acima.
– Estado Inicial: Em Arad.
– Estado Final: Em Bucharest.
– Ações: Dirigir (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 do caminho: 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 = em Bucharest?
– Caminho: O mais curto: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.

Passo 3
O programa será feito com o objetivo de sair da Cidade de Arad e chegar até a Cidade de Bucharest utilizando a rota mais curtapassando por várias cidades no caminho. Foram determinado 5 (cinco) rotas possíveis.
Assim que o programa for executado será mostrado na tela o objetivo para o usuário saindo da cidade de Arad e um menu de opções com a qual ele possa escolher uma, entre várias cidades que estão na rota até a cidade de Bucharest.
Se [continua]

Ler trabalho completo

Citar Este Trabalho

APA

(2012, 09). Atps- inteligência artificial. TrabalhosFeitos.com. Retirado 09, 2012, de http://www.trabalhosfeitos.com/ensaios/Atps-Intelig%C3%AAncia-Artificial/363408.html

MLA

"Atps- inteligência artificial" TrabalhosFeitos.com. 09 2012. 2012. 09 2012 <http://www.trabalhosfeitos.com/ensaios/Atps-Intelig%C3%AAncia-Artificial/363408.html>.

MLA 7

"Atps- inteligência artificial." TrabalhosFeitos.com. TrabalhosFeitos.com, 09 2012. Web. 09 2012. <http://www.trabalhosfeitos.com/ensaios/Atps-Intelig%C3%AAncia-Artificial/363408.html>.

CHICAGO

"Atps- inteligência artificial." TrabalhosFeitos.com. 09, 2012. Acessado 09, 2012. http://www.trabalhosfeitos.com/ensaios/Atps-Intelig%C3%AAncia-Artificial/363408.html.