APOL 3 - 100

Prévia do material em texto

Questão 1/5 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao estado final, temos que a distância será de:
	
	A
	14
	
	B
	15
	
	C
	16
	
	D
	17
	
	E
	18
Questão 2/5 - Inteligência Artificial Aplicada
Relacione as afirmações com as estratégias de busca a seguir e depois marque a alternativa com a sequência correta:
I. Busca em amplitude 
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
 
(     ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós.
(     ) Combina os benefícios da busca em profundidade e da busca em extensão.
(     ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante.
(     ) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo.
(     ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.
	
	A
	III-IV-V-II-I
	
	B
	V-IV-I-III-II
	
	C
	IV-V-I-II-III
	
	D
	IV-V-III-II-I
	
	E
	I-II-III-V-IV
Questão 3/5 - Inteligência Artificial Aplicada
Considerando uma busca em extensão para  um problema que tenha expansão b=6 nós com a solução no nível d=4, podemos afirmar que o número de nós gerados será de:
	
	A
	9325
	
	B
	9331
	
	C
	1561
	
	D
	1555
	
	E
	8766
Questão 4/5 - Inteligência Artificial Aplicada
Considere o sistema especialista descrito abaixo para o comportamento de um robô, com um sensor de distância equipado na frente e movido com rodas, monitorando o nível de tensão da bateria e o movimento (se está movendo-se à frente ou está parado). Uma variável guarda a velocidade do robô, que pode ser 5 cm/s ou 10 cm/s. O robô pode se movimentar em um ambiente retangular com paredes. Este sistema é composto das seguintes regras:
 I.  SE distância < 10cm E estado = movendo à frente ENTÃO pare o movimento
II.  SE distância < 10cm E estado = parado ENTÃO dê gire aleatoriamente 
III. SE distância >= 10cm E estado = parado ENTÃO mova-se para frente
IV.  SE nível da bateria < 2 Volts ENTÃO velocidade = 5 cm/s
V.   SE nível da bateria >= 2 Volts ENTÃO velocidade = 10 cm/s
 Supondo que o monitoramento dos sensores alimente os seguintes fatos ao sistema especialista:
 Distância = 12cm.
Estado parado.
Nível da bateria = 2,5 Volts.
Velocidade = 10 cm/s.
Assinale a alternativa que contém quais as regras que serão executadas:
	
	A
	I, II e III
	
	B
	II e IV
	
	C
	III e IV
	
	D
	III e V
	
	E
	I e V
Questão 5/5 - Inteligência Artificial Aplicada
Assinale com “V” ou “F” as alternativas a seguir e depois marque a alternativa correta:
(     ) Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização pode ser uma alternativa de abordagem.
(     ) Problemas do mundo real são aqueles problemas abstraídos do mundo real que tendem a ter uma descrição exata e concisa.
(     ) Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis.
(     ) Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um certo problema.
(     )  Enquanto que o puzzle de 24 peças (5x5) pode ser resolvido com facilidade, o de 8 peças (3x3) ainda é bastante difícil de resolver de forma ótima.
	
	A
	V-F-V-F-F
	
	B
	V-F-F-V-F
	
	C
	F-F-V-V-F
	
	D
	V-V-V-F-F
	
	E
	V-F-V-V-F