Atps - etapa 1 - ia

ETAPA 1
Passo 1 (Equipe)
Fazer um estudo sobre a Estrutura de Dados: Grafos e sua implementação através da linguagem de programação C. Fazer um estudo do material chamado Grafos e suas Aplicações, 2011. Disponível em:
<https://docs.google.com/document/d/1sCfPz1RJI4LTpPBMvf9qRB_jykDssqzh8Sh9bB-QwHk/edit?hl=en#>. Acesso em: 13 ago. 2011.

Passo 2 (Equipe)
Determinar para o agente de Solução de Problemas os seguintes componentes:

* Formulação do Objetivo
O objetivo é viajar da cidade inicial Arad e chegar até a cidade final Bucharest. * Problema
Um viajante que pretende se deslocar de uma cidade A (Arad) para uma cidade B (Bucharest). * Estado Inicial
Cidade A (Arad) * Ações
Elaborar dois sistemas de informação, sendo um Agente de Solução de Problemas e um Sistema Especialista. * Espaço de Estados
12 estados no espaço de espaços. * Caminho
Arad Sibiu Rimnicu Vilcea Pitest Bucharest * Teste do Estado Objetivo
Chegou a Bucharest

* Custo do Caminho
Arad a Sibiu=140;
Sibiu a Rimnicu Vilcea=80;
Rimnicu Vilcea a Pitest=97;
Pitest a Bucharest=101
Custo total = 418 * Estado Final.
Cidade B (Bucharest)

Para determinar esses componentes, considerar o mapa de estados da Figura 1 a seguir.

Figura 1 - Mapa de Estados
Fonte: RUSSEL, Stuart J.. Inteligência Artificial. 2.ed. Rio de Janeiro: CAMPUS, 2004.

Considerar as seguintes informações para o Agente de Solução de Problemas: * O objetivo do agente de solução de problemas é viajar da cidade inicial Arad e chegar até a cidade final Bucharest. * O custo do caminho é a distância acumulada entre as cidades.

Passo 3 (Equipe)
Fazer a proposta de uma função heurística para que o agente possa escolher o melhor caminho para se deslocar da cidade de Arad até Bucharest. A heurística é uma técnica que melhora a eficiência de um processo de busca. Ela é como um guia turístico, apontando para direções normalmente