Aula 03 Resolu O De Problemas

Inteligência Artificial
Aula 03 – Resolução de problemas

Silas E. N. Fernandes

Agentes de resolução de problemas
• Agentes rea9vos não funcionam em ambientes para quais o número de regras condição-­‐ação (se-­‐então) é grande demais para armazenar. • Nesse caso podemos construir um 9po de agente baseado em obje9vo chamado de agente de resolução de problemas. – Decidem o que fazer encontrando sequências de ações que levam a estados desejáveis. – Problema -­‐> Solução – Problemas -­‐> algoritmos de busca -­‐> resolução

Busca
• Um agente com várias opções imediatas pode decidir o que fazer comparando diferentes sequências de ações possíveis. • Esse processo de procurar pela melhor sequência é chamado de busca. • Formular obje9vo → buscar → executar – Um agente com várias opções imediatas de valor desconhecido pode decidir o que fazer examinado primeiro diferentes sequências de ações possíveis que levam a estados de valor conhecido, e depois escolhendo a melhor sequência.

Exemplo
• Está na cidade A e pretende chegar na cidade D • Formular obje9vo: – Estar na cidade A

• Formular problema: – estados: cidades – ações: dirigir entre as cidades

• Encontrar solução: – sequência de cidades: ex.{A, B, C, D}.

Formulação do problema
Um
problema pode ser formulado através de 4 componentes:

1. Estado inicial: Em(A)

2. Ações ou função sucessor