inteligencia artificial

Prévia do material em texto

1 
 Questão 
 
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, 
esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-
sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de 
"andar em círculos". Um método alternativo para a atravessar um labirinto é 
tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir 
percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão 
direita em contato com sua superficie. 
A descrição acima é uma técnica ou método de busca não informada muito 
conhecido em Inteligência Artificial. O nome dessa busca não informada é: 
 
 Busca Hill Climbing 
 Busca A* (A estrela) 
 Busca em Profundidade 
 Busca Interativa 
 Busca em Largura 
Respondido em 06/04/2020 13:26:55 
 
 
Gabarito 
Comentado 
 
 
 
 
2 
 Questão 
 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, 
uma rodovia que interliga as cidades representadas pelos nós que ele une, cujo 
peso indica a distância, em km, entre essas cidades pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, 
indicadas nesse grafo. Considere, ainda, os valores indicados na tabela abaixo 
como distância em linha reta, em km, de cada cidade para a cidade M. 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
nó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema 
acima é ACDFLM e o custo do caminho é 56 
 Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema 
acima é ACDFLM e o custo do caminho é 56 
 Utilizando-se a busca gulosa, a rota encontrada no problema acima é 
ACDFLM 
 Para utilizar algoritmos de busca heurística, deve-se definir uma heurística 
que superestime o custo da solução 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema 
acima é ABHGIJM e o custo do caminho é 85 
Respondido em 06/04/2020 13:27:13 
 
 
 
3 
 Questão 
 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à 
busca informada, pode-se afirmar que: 
 
 A busca gulosa minimiza h(N) somente se a heurística for admissível. 
 A busca de custo uniforme minimiza h(N). 
 A busca A∗ minimiza h(N). 
 A busca gulosa minimiza h(N). 
 A busca A∗ minimiza h(N) somente se a heurística for admissível. 
Respondido em 06/04/2020 13:27:09 
 
 
Gabarito 
Comentado 
 
 
 
 
4 
 Questão 
 
As definições a seguir representam, respectivamente, os métodos de busca: 
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se 
um desses filhos for a solução do problema, o método é interrompido. Caso 
contrário,um deles é escolhido, segundo algum critério, para ser expandido e 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
seus filhos são novamente testados. O processo continua até qua soluçõa seja 
encontrada ou até que um nó selecionado não possa mais ser expandido. A 
solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor. 
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo 
com a estratégia definida, até que a solução seja encontrada ou até o momento 
em o método não puder mais continuar. Não garante que a solução do 
problema seja encontrada. 
3) Expande os nós na ordem em que são gerados fazendo com que os nós de 
um determinado nível somente sejam gerados e avaliados se os nós do nível 
anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, 
além de garantir a determinação da solução do problema (se ela existir), 
garante que a solução é ótima. 
 
 
 (1) Busca revogável em largura - (2) Busca revogável em 
profundidade - (3) Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca revogável em 
profundidade - (3) Busca irrevogável 
 (1) Busca revogável em largura - (2) Busca revogável em largura - (3) 
Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca revogável em 
largura - (3) Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) 
Busca revogável em largura. 
Respondido em 06/04/2020 13:27:14 
 
 
Gabarito 
Comentado 
 
 
 
 
5 
 Questão 
 
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão 
próximos às arestas. Um turista na cidade B deseja realizar uma viagem até a 
cidade L, baseando-se em uma tabela de preços de passagens disponibilizada 
por ums empresa de ônibus. Levando em consideração um determinado 
método de busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR 
o custo com passagens? 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 Utilizando-se o algoritmo A*, a rota ente B e L encontrada no 
problema acima é BEHL e o custo do caminho é 19 
 Utilizando-se o algoritmo A*, a rota entre B e L encontrada no 
problema acima é BFIL e o custo do caminho é 20 
 Utilizando-se a busca ordenada, a rota ente B e L encontrada no 
problema acima é BFIL e o custo do caminho é 19 
 Utilizando-se a busca gulosa, a rota entre B e L encontrada no 
problema acima é BEHL e o custo do caminho é 19 
 Utilizando-se a busca gulosa, a rota entre B e L encontrada no 
problema acima é BEHL e o custo do caminho é 17 
Respondido em 06/04/2020 13:27:21 
 
 
 
6 
 Questão 
 
Analise as seguintes afirmativas. 
I. A estratégia de busca em largura encontra a solução ótima quando todos os 
operadores de mudança de estado têm o mesmo custo. 
II. A estratégia de busca em profundidade sempre expande um menor número 
de nós que a estratégia de busca em largura, quando aplicadas ao mesmo 
problema. 
III. A estratégia de busca heurística encontra sempre a solução de menor custo. 
IV. A estratégia de busca heurística expande um número de nós em geral 
menor que o algoritmo de busca em largura, mas não garante encontrar a 
solução ótima. 
V. O algoritmo de busca heurística que utiliza uma função heurística 
admissível encontra a solução ótima. 
A esse respeito, pode-se concluir que: Escolha a alternativa correta 
 
 Apenas as afirmativas I, IV e V são corretas. 
 Apenas as afirmativas I e V são corretas. 
 Apenas as afirmativas II e V são corretas. 
 Apenas as afirmativas I e IV são corretas. 
 Apenas a afirmativa V é correta. 
Respondido em 06/04/2020 13:27:24 
 
 
Gabarito 
Comentado 
 
 
 
 
7 
 Questão 
 
Em relação aos métodos de busca com informação (busca heurística) e sem 
informação (busca desinformada), aplicados a problemas em que todas as 
ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as 
ações não retornam a estados já visitados. (Escolha a alternativa CORRETA) 
 
 A segunda solução encontrada pela estratégia de busca em largura é a 
solução ótima. 
 A estratégia de busca A* é eficiente porque expande apenas os nós que 
estão no caminho da solução. 
 A primeira solução encontrada pela estratégia de busca em 
profundidade é a solução ótima. 
 A estratégia de busca gulosa é eficiente porque expande apenas os nós 
que estão no caminho da solução.As estratégias de busca com informação usam funções heurísticas, pois 
quando bem definidas, permitem melhorar a eficiência da busca. 
Respondido em 06/04/2020 13:27:41 
 
 
 
8 
 Questão 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
Em um determinado problema de busca envolvendo custos, há dados de custo 
real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de 
encontrar o melhor caminho entre o estado inicial e o estado final informados. 
Assinale abaixo qual método de busca utiliza estes dois dados em conjunto: 
 
 gulosa 
 em profundidade 
 ordenada 
 em Largura 
 A*