Trabalho sobre grafos

SUMÁRIO

1.Desafio...........................................................................................................................................2
2. Etapa 1 3
2.1. Grafos e suas Aplicações 3
2.2. Resolução de Problema Arad á Bucharest.................................................................9 2.3. Conclusão...............................................................................................................10 Bibliografia.............................................................................................................11
DESAFIO

A Inteligência Artificial é uma ciência recente com início logo após a Segunda Guerra Mundial com o nome definido em 1956. Atualmente, a Inteligência Artificial abrange uma enorme variedade de subcampos, desde áreas de uso geral até tarefas específicas como jogos de xadrez, demonstração de teoremas matemáticos, criação de poesia e diagnóstico de doenças.
De acordo com Luger (2004), a Inteligência Artificial (IA) pode ser definida como o ramo da Ciência da Computação que trata da automação do comportamento inteligente.
Esse desafio contempla o desenvolvimento de dois sistemas, sendo um Agente de Solução de Problemas, utilizando as técnicas de mecanismo de busca e heurística aceitável; e um Sistema Especialista, para o qual será necessário utilizar as técnicas de aquisição e representação do conhecimento.
O Agente de Solução de Problemas deve resolver o problema de um viajante que pretende se deslocar de uma cidade A (Arad) para uma cidade B (Bucharest). Para o deslocamento há vários caminhos a serem percorridos e o agente deve, através da heurística (técnica que melhora a eficiência de um processo de busca), escolher o melhor caminho a seguir.
O Sistema Especialista deve se comportar como um especialista humano e a equipe deve utilizar as técnicas para aquisição de conhecimento, representação do conhecimento e