busca

Problema dos jarros de água

Aula 03
Métodos de busca sem informação

Existem dois vasos: um de 4 litros e um de 3 litros, inicialmente vazios, e uma fonte que jorra água em abundância. Objetivo:
Conseguir 2 litros em qualquer um dos vasos.

Prof. Dr. Alexandre da Silva Simões


Ações possíveis:





9-11

Revisão...


Inteligência Artificial - Prof. Dr.
Alexandre da Silva Simões

2

Agente baseado em objetivo

Tipos de agente:
•

•

•

•

9-11

Encher os vasos
Esvaziar os vasos
Completar um vaso com outro
Jogar um vaso em outro

Agente reativo simples: Seleciona ações com base na percepção atual, ignorando o restante do histórico das percepções Agente baseado em modelo: Controla a parte do mundo que ele não pode ver agora mantendo um estado interno que depende do histórico de percepções
Agente baseado em objetivo: Combina seu objetivo com as informações sobre os resultados de ações possíveis a fim de escolher ações que alcancem os seus objetivos
Agente baseado em utilidade: Utilizam uma medida de desempenho (função de utilidade) que permite uma comparação entre diferentes estados do mundo, permitindo selecionar a seqüência de ações
Inteligência Artificial - Prof. Dr.
Alexandre da Silva Simões

3

Como um agente pode encontrar uma seqüência de ações que alcança seus objetivos quando nenhuma ação isolada é capaz de fazê-lo?

9-11

Inteligência Artificial - Prof. Dr.
Alexandre da Silva Simões

4

1

Resolução de problemas por meio de busca



Definição de um problema

Objetivo: ir de Arad a Bucharest
Questão: como modelar o problema?



Componentes:
1.
2.

3.
4.

9-11

Inteligência Artificial - Prof. Dr.
Alexandre da Silva Simões

5

Mundo do aspirador de pó



9-11

Estado inicial: qualquer estado
Função sucessor: gera estados válidos que resultam da tentativa de executar as três ações (L:Esquerda, R:Direita e S:Aspirar). O