EXERCICIOS DE REVISÃO – 1ª AVALIAÇÃO – INTELIGÊNCI (exercicios_de_revisao_1_avaliacao_inteligencia_artificial.doc)

Prévia do material em texto

EXERCICIOS DE REVISÃO – 1ª AVALIAÇÃO – INTELIGÊNCIA ARTIFICIAL
Para cada um dos agentes a seguir, desenvolva uma descrição de PEAS (Desempenho, Ambiente, Atuadores (Ações) e Sensores (Percepção)) do ambiente de tarefa:
Cozinheiro
Bombeiro
Aspirador de pó
Diarista
Dentista
Locutor de radio. 
Guarda de transito 
Para cada agente do exercício 1, caracterize o ambiente de acordo com as propriedades listadas abaixo: 
Ambiente observável e parcialmente observável.
Determinístico e Estocástico
Episódico e sequencial 
Estático e Dinâmico 
Discreto e contínuo 
Imagine uma situação qualquer que você gostaria que um determinado agente inteligente realizasse para tornar sua vida mais agradável. Projete um agente especificando seu ambiente de tarefa. Dados
Tarefa e Meio. O que e onde o agente irá atuar?
Tipo de conhecimento. O que o agente deve saber?
A estrutura do agente. Sensores, raciocínio, efetuadores.
Resolução do problema. O que deve ser feito para realizar a tarefa desejada?
Medida de desempenho. Como este agente é avaliado?
Defina com suas próprias palavras os seguintes termos:
Estado inicial;
Espaço de estados;
Estado objetivo;
Função sucessor;
Custo do caminho.
Modele o espaço de estados para este problema, defina o estado inicial, Ações (Função Sucessor), Teste do objetivo (estado final) e Custo do Caminho. 
Modele o espaço de estados para este problema, defina o estado inicial, Ações (Função Sucessor), Teste do objetivo (estado final) e Custo do Caminho. 
Modele o espaço de estados para este problema, defina o estado inicial, Ações (Função Sucessor), Teste do objetivo (estado final) e Custo do Caminho. Você tem que colorir um mapa plano usando somente 4 cores, de tal forma que duas regiões adjacentes não tenham a mesma cor.
Quais são os principais métodos de busca cega? Porque são chamados “métodos de busca cega”?
No grafo abaixo, onde A é o nó inicial e I é o nó objetivo, cada arco contém o custo do caminho e dentro dos parênteses a estimativa do custo (heurística) até o nó objetivo mais próximo. Apresente as mudanças da fronteira de busca para este problema quando realizadas as buscas A* e gulosa.
No grafo abaixo cada arco indica o custo do operador e entre parênteses é indicado uma estimativa do custo até o nó objetivo ( nó objetivo K). Apresente as mudanças da fronteira de busca: 
Cega 
A*
No grafo abaixo, onde S é o nó inicial e G1 e G2 são nós objetivo, cada arco contém o custo para atravessá-lo e dentro de cada nó existe uma estimativa do custo (heurística) até o nó objetivo mais próximo. Apresente as mudanças da fronteira de busca para este problema quando realizadas as buscas: gulosa e A*.
De acordo com as frases abaixo, reescreva-as usando os quantificadores e predicados indicados: 
Conjunto-Universo: O mundo todo.
D(x): x é um dia.
S(x): x é ensolarado.
C(x): x é chuvoso.
Todos os dias são ensolarados.
Alguns dias são chuvosos.
Todo dia ensolarado não é chuvoso.
Alguns dias são ensolarados e chuvosos.
Nenhum dia é ensolarado e chuvoso ao mesmo tempo.
Nenhum dia é ensolarado.
De acordo com os predicados e quantificadores abaixo, reescreva-as para a linguagem corrente:
x: x é uma pessoa
A(x,y): x ama y.
V(x): x é vistoso.
B(x): x é bonita
H(x): x é um homem
M(x): x é uma mulher
j: João 
c: Cátia.
V(j) ( A (c, j)
(∀x) [M(x) (V(x)]
(∀x)(M(x) ( (∀y)[A(x,y) (H(y) (V(y)])
(∃x) [H(x) ( V(x) ( A(x,c)]
 (∀x) [M(x) ( B(x) ( A(j,x)] 
De acordo com as frases abaixo, reescreva-as usando os quantificadores e predicados indicados: 
Conjunto-Universo: O mundo todo.