Escolar Documentos
Profissional Documentos
Cultura Documentos
07 de Junho de 2018
Topics
1. Agentes
2. Tipos de Agentes
3. Problemas de Busca
4. Busca Cega
5. Exercícios
1
Agentes
Agente, Ambiente e Sensores
2
Definição
Agent Sensors
Percepts
Environment
?
Actions
Actuators
3
Estado
4
Criando um Agente
5
Robô-aspirador
6
Robô-aspirador
A B
7
Robô-aspirador
Estado Ação
(A, sujo) Limpar
(A, limpo) Direita
(B, sujo) Limpar
(B, limpo) Baixo
(C, sujo) Limpar
(C, limpo) Cima
(D, sujo) Limpar
(D, limpo) Esquerda
8
Racionalidade
9
Agente Racional
10
PEAS
11
PEAS
12
Propriedades do Ambiente
13
Propriedades do Ambiente
14
Propriedades do Ambiente
15
Propriedades do Ambiente
16
Propriedades do Ambiente
17
Propriedades do Ambiente
18
Propriedades do Ambiente
19
Tipos de Agentes
Algoritmo geral
20
Agente reflexivo
21
Robô-aspirador
22
Agente reflexivo
23
Agente Reflexivo com Modelo
24
Agente baseado em objetivos
25
Agente baseado em Utilidade
26
Problemas de Busca
Buscando soluções
27
Definindo um problema
28
Definindo um problema
29
Robô-aspirador
30
Modelo de transição
R
L R
L
S S
R R
L R L R
L L
S S
S S
R
L R
S S
31
Buscando soluções
32
Buscando soluções
33
Busca Cega
Busca sem informação
34
Busca em Largura
35
Busca em Largura
1 def buscaLargura(estados):
2 novosEstados = (resultado(s,a) for s in estados
3 for a in acoes(s))
4 for s in novosEstados:
5 if atingiuObj(s):
6 return s
7
8 return buscaLargura(novosEstados)
36
Busca em Largura
A A A A
B C B C B C B C
D E F G D E F G D E F G D E F G
37
Busca em Largura
38
Busca em Largura
39
Busca em Profundidade
40
Busca em Profundidade
A A A
B C B C B C
D E F G D E F G D E F G
H I J K L M N O H I J K L M N O H I J K L M N O
A A A
B C B C C
D E F G D E F G E F G
H I J K L M N O I J K L M N O J K L M N O
A A
C B C C
E F G E F G F G
J K L M N O K L M N O L M N O
A A A
C C C
F G F G F G
L M N O L M N O M N O
41
Busca em Profundidade
42
Busca em Profundidade Limitada
43
Busca em Profundidade Limitada
44
Exercícios
Exercício
45
Exercício
Que tipo de regras você faria para um agente no jogo Super Mario
World?
46
Exercício
48