Inteligencia Artificial - 5

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 em Profundidade 
 
Busca em Largura 
 
Busca Interativa 
 
Busca Hill Climbing 
 
Busca A* (A estrela) 
Respondido em 02/10/2020 13:47:19 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 Questão 
 
 
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a 
altenativa CORRETA. 
 
 
 
poder fazer pesquisas em redes semânticas. 
 poder examinar o espaço de busca de forma mais eficiente. 
 
poder fazer pesquisas em árvores semânticas. 
 
permitir com que o seu algoritmo seja programado mais facilmente. 
 
ter a complexidade do seu algoritmo reduzida. 
Respondido em 02/10/2020 13:47:23 
 
 
Gabarito 
Comentado 
 
 
 
 
 
3 
 Questão 
 
 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A 
determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados 
são colocados a disposição até que seja gerada uma solução final. 
 PORTANTO 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados 
em outros até que um estado final (solução) seja encontrado. 
 
 
 
A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 
As afirmações (1) e (2) são falsas e (2) não justifica (1). 
 
As afirmações (1) e (2) são falsas. 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). 
Respondido em 02/10/2020 13:44:59 
 
 
 
 
4 
 Questão 
 
 
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação 
sobre o labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. 
Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de 
busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela 
seguir a seguinte regra ao tentar atravessar o labirinto: 
 Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto 
seguindo o lado muro escolhido como referência. 
Com base nessa informação, se usarmos o lado direito do muro como referência qual a 
árvore de busca em profundidade que pode ser gerada do labirinto abaixo? 
 
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004 
Legenda: 
IN = entrada do labirinto 
OUT = saída do labirinto 
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices 
 
 
 
 
 
 
 
 
 
 
 
 
 
Respondido em 02/10/2020 13:47:34 
 
 
 
 
5 
 Questão 
 
 
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: 
 
 
 
ordenada 
 
em profundidade 
 
gulosa 
 A* 
 
em Largura 
Respondido em 02/10/2020 13:47:37 
 
 
Gabarito 
Comentado 
 
 
 
 
 
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 II e V são corretas. 
 
Apenas as afirmativas I e V são corretas. 
 
Apenas a afirmativa V é correta. 
 Apenas as afirmativas I, IV e V são corretas. 
 
Apenas as afirmativas I e IV são corretas. 
Respondido em 02/10/2020 13:45:14 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 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 A∗ 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 gulosa minimiza h(N) somente se a heurística for admissível. 
Respondido em 02/10/2020 13:45:19 
 
 
Gabarito 
Comentado 
 
 
 
 
 
8 
 Questão 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140781220&cod_hist_prova=207352827&pag_voltar=otacka
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? 
 
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 a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e 
o custo do caminho é 17 
 
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL 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 gulosa, a rota entre B e L encontrada no problema acima é BEHL e 
o custo do caminho é 19