04 Estados E Buscas

ESTADOS E BUSCAS

RESOLUÇÃO DE PROBLEMAS POR BUSCA
¡ Muitas vezes não recebemos um algoritmo para resolver um problema, mas apenas uma especificação do que é uma solução ─ então temos de procurar por uma solução.
¡ Um problema típico ocorre quando o agente está em um estado inicial, tendo um conjunto de ações determinísticas que ele pode realizar e quer chegar a um estado objetivo.
¡ Muitos problemas de IA podem ser abstraídos para o problema de encontrar um caminho em um grafo dirigido.
¡ Muitas vezes há mais de uma maneira de representar um problema como grafo.

TAREFAS PARA A RESOLUÇÃO DE
PROBLEMAS POR BUSCA
¡ Formulação
§ do OBJETIVO
§ do PROBLEMA
§ Decidir quais ações e estados considerar.

¡ Busca
§ Dada várias sequências de ações, qual é a melhor?

¡ Execução

Formulação à Busca àExecução

ESTRUTURA BÁSICA DE UM AGENTE
RESOLVEDOR DE PROBLEMAS POR BUSCA def agente_resolvedor_problemas_simples(percepção):

entrada: percepção # uma percepção

local: sequencia # uma sequência de ações, inicialmente vazia

estado # uma descrição do estado atual do mundo

objetivo # um objetivo, inicialmente nulo

problema # uma formulação de problema

estado ß ATUALIZAR_ESTADO(estado, percepção)

se sequencia está vazia:

objetivo ß FORMULAR_OBJETIVO(estado)

problema ß FORMULAR_PROBLEMA(estado, objetivo)

sequencia ß BUSCA(problema)

ação ß PRIMEIRO(sequencia) sequencia ß RESTO(sequencia)

retornar ação

ESPAÇO DE ESTADOS
¡ Um estado contém toda a informação necessária para predizer os efeitos de uma ação e determinar se ele é um estado objetivo.
¡ O nível de abstração, ou detalhe, que modelamos o