TEST-5-INT

Prévia do material em texto

Exercício por Temas 
avalie sua aprendizagem 
Lupa 
INTELIGÊNCIA ARTIFICIAL 
ARA0085_201903372577_TEMAS 
Aluno: GLEIDSON CARVALHO DOS REIS Matr.: 201903372577 
Disc.: INTELIGÊNCIA ART 2023.2 (G) / EX 
Prezado (a) Aluno(a), 
Você fará agora seu EXERCÍCIO ! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de 
questões de múltipla escolha. 
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este 
modelo de questões que será usado na sua AV e AVS. 
02706 - PLANEJAMENTO EM INTELIGÊNCIA ARTIFICIAL 
Considere o problema dos robôs autônomos do porto. Considere um dos estados do problema definido na figura a seguir: 1. 
state = {attached(p1,loc1), attached(p2,loc1), in(c1,p1), in(c3,p1), top(c3,p1), on(c3,c1), on(c1,pallet), in(c2,p2), top(c2,p2), on(c2,pallet), 
belong(crane1,loc1), 
empty(crane1),adjacent(loc1,loc2), adjacent(loc2, loc1), at(r1,loc2), occupied(loc2), 
unloaded(r1)} 
Após o robô r1 entrar na plataforma loc1, quais predicados teriam seus valores alterados: 
on(c2,pallet) e belong(crane1,loc1) seriam modificados. 
attached(p1,loc1) e attached(p2,loc1) seriam modificados. 
adjacent(loc1,loc2) seriam modificados. 
at(r1,loc2), occupied(loc2) seriam modificados. 
somente occupied(loc2) seria modificado. 
Data Resp.: 23/11/2023 09:44:46 
Explicação: 
Após o robô r1 entrar na plataforma loc1, at(r1,loc2) e occupied(loc2) seriam modificados, porque o robô r1 não estaria mais em loc2 
(at(r1,loc2)), e assim loc2 não estaria mais ocupado, modificando também occupied(loc2). 
Considere o problema dos robôs autônomos do porto. Considere um dos estados do problema definido na figura a seguir: 2. 
state = {attached(p1,loc1), attached(p2,loc1), in(c1,p1), in(c3,p1), top(c3,p1), on(c3,c1), on(c1,pallet), in(c2,p2), top(c2,p2), on(c2,pallet), 
belong(crane1,loc1), 
empty(crane1), adjacent(loc1,loc2), adjacent(loc2, loc1), at(r1,loc2), occupied(loc2), 
unloaded(r1)} 
Após o robô entrar na plataforma loc1. Considere a ação a = load(crane1,loc1,c3,r1). 
Assinale a afirmativa verdadeira: 
Ação não é aplicável e os átomos holding(k,c) e at(r,l) da pré-condição não são verdadeiro. 
Ação não é aplicável e somente o átomo belong(k,c) da pré-condição não é verdadeiro. 
Ação não é aplicável e somente o átomo holding(k,c) da pré-condição não é verdadeiro. 
Ação é aplicável no estado da figura. 
Ação não é aplicável e somente o átomo unload(r) da pré-condição não é verdadeiro. 
Data Resp.: 23/11/2023 09:42:06 
Explicação: 
Com o robô entrando na plataforma loc1, o guindaste ainda não está segurando o container, por isso ação não é aplicável. Assim: Ação 
não é aplicável e somente o átomo holding(k,c) da pré-condição não é verdadeiro. 
Ao modificar o algoritmo em Prolog em Coloração de Mapas, disponível logo abaixo, para esse mapa apresentado, permitindo que as cidades 3. 
A e B possam ter cores iguais. Quantas soluções existem? 
/* 
* Variáveis: A,B,C,D,E,F 
Domínio:: {vermelho,verde,azul} 
Restrições: A!=B, A!=C, B!=C, B!=D, C!=D, C!=E, C!=F, D!=E, E!=F 
*/ 
/* 
* Impomos as restriçõess: different(A,B) significa que a cor de A deve ser diferente da de B. 
* */ 
coloring(A,B,C,D,E,F) :- 
different(A,B), 
different(A,C), 
different(B,C), 
different(B,D), 
different(C,D), 
different(C,E), 
different(C,F), 
different(D,E), 
different(E,F). 
/* 
* Os fatos: vermelho é diferente de azul, que é diferente de verde , etc 
* */ 
different(vermelho,azul). 
different(azul,vermelho). 
different(vermelho,verde). 
different(verde,vermelho). 
different(verde,azul). 
different(azul,verde). 
20 
18 
14 
16 
12 
Data Resp.: 23/11/2023 09:43:00 
Explicação: 
A alteração que deve ser feita no algoritmo é de apenas retirar a restrição: different(A,B). Assim, o número de soluções é 12, fazendo 
novamente a consulta coloring(A,B,C,D,E,F). 
Modifique o programa Restrições Domínios Finitos para resolver o seguinte problema de restrição de domínios finitos: VERY + NICE = 4. 
MEMES, onde cada letra representa um algarismo de 0 a 9. Quantas soluções têm esse problema? 
% S E N D 
% + M O R E 
% _________ 
% M O N E Y 
5 
10 
4 
7 
8 
Data Resp.: 23/11/2023 09:43:24 
Explicação: 
Para resolver o problema, basta adaptar as condições do exemplo de Restrições Domínios Finitos. Assim, as variáveis serão 
V,E,R,Y,N,I,C,M,S. E a condição de igualdade será: (1000*V + 100*E + 10*R+Y ) + (1000*N + 100*I + 10*C+E ) #= (10000*M + 1000*E + 
100*M + 10*E + S). Os dígitos iniciais devem ser diferentes de 0: V #\= 0, N #\=0,M #\=0. Sendo assim, ao rodar a consulta 
puzzle([V,E,R,Y,N,I,C,M,S]), há o retorno de 8 soluções. 
Para o problema da árvore genealógica, cujo código está disponibilizado logo abaixo. A pessoa que ocupa a posição X é: 5. 
João 
José 
Henrique 
Simon 
Pedro 
Data Resp.: 23/11/2023 09:43:29 
Explicação: 
Para saber qual a pessoa que ocupa a posição X basta fazer as quatro consultas a seguir. A primeira tentamos descobrir os pais de Laura. 
A segunda, os filhos de Miguel (que é pai de Laura). Depois descobrimos que Larissa é irmã de Laura, e, pela árvore X é marido de Larissa. 
Como ambos tem um filho, fazemos a consulta para descobrir o filho de Larissa. Daí descobrimos que José é filho de Larissa, terminamos 
a questão consultando os pais de José, que é Larissa e Pedro. Assim, X é Pedro. 
Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de 6. 
modo que países vizinhos não possuam a mesma cor. Utilizando a heurística MRV, ou seja, selecionaremos primeiro as variáveis que possuem 
a menor quantidade possível de valores para atribuir, e em caso de empate usar outra heurística de escolher primeiro a variável com o maior 
número de restrições com outras variáveis (a variável de maior grau de restrições), qual seria o primeiro país a começar a ser preenchido? 
A 
D 
C 
E 
B 
Data Resp.: 23/11/2023 09:43:40 
Explicação: 
No início, todos os países podem assumir 3 cores, e por isso, a heurística MRV não consegue decidir por onde começar. Para critério de 
desempate, selecionamos o país com maior grau de restrições, que é o país C, que possui grau 4, fazendo fronteira com A, B, D, E. Por isso, 
o primeiro país a começar a ser preenchido é o C. 
Considere o problema dos robôs autônomos do porto. Considere um dos estados do problema definido na figura a seguir: 7. 
state = {attached(p1,loc1), attached(p2,loc1), in(c1,p1), in(c3,p1), top(c3,p1), on(c3,c1), on(c1,pallet), in(c2,p2), top(c2,p2), on(c2,pallet), 
belong(crane1,loc1), 
empty(crane1),adjacent(loc1,loc2), adjacent(loc2, loc1), at(r1,loc2), occupied(loc2), 
unloaded(r1)} 
Considere a ação a = load(crane1,loc1,c3,r1). 
Assinale a afirmativa verdadeira: 
Ação não é aplicável e somente o átomo holding(k,c) da pré-condição não é verdadeiro. 
Ação não é aplicável e somente o átomo unload(r) da pré-condição não é verdadeiro. 
Ação é aplicável no estado da figura. 
Ação não é aplicável e somente o átomo belong(k,c) da pré-condição não é verdadeiro. 
Ação não é aplicável e os átomos holding(k,c) e at(r,l) da pré-condição não são verdadeiro. 
Data Resp.: 23/11/2023 09:43:52 
Explicação: 
A ação não é aplicável, porque o guindaste deve estar segurando um container, e o robô tem que estar na plataforma loc1. Ambas as 
condições devem ser satisfeitas, mas não são. Logo: Ação não é aplicável e os átomos holding(k,c) e at(r,l) da pré-condição não são 
verdadeiros. 
Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de 8. 
modo que países vizinhos não possuam a mesma cor. Utilizando a heurística MRV, ou seja, selecionaremos primeiro as variáveis que possuem 
a menor quantidade possível de valores para atribuir, e em caso de empate usar outra heurística de escolher primeiro a variável com o maior 
númerode restrições com outras variáveis (a variável de maior grau de restrições), e supondo que começamos o preenchimento do país B de 
Azul, quais seriam os próximos países a serem preenchidos, em ordem: 
C, A 
A, C 
E, D 
A, D 
C, D 
Data Resp.: 23/11/2023 09:44:07 
Explicação: 
O próximo país seria C, já que os países A e C são os países com valores mais restritos empatados (MRV) e pelo critério de desempate, C 
ganha por ter grau de restrição 4, fazendo fronteira com A,B,D,E. Em seguida, o próximo seria A, por possuir duas restrições de valores 
(cor de B e cor de C), e por isso, seria o próximo escolhido pela Heurística MRV. Assim, a correta são os países C, A 
Dado abaixo as suposições restritivas de um problema de planejamento clássico: 9. 
Suposição Restritiva Descrição 
A0 Sistema tem um número finito de estados 
A1 Sistema é completamente observável. 
A2 Sistema é determinístico. 
A3 Sistema é estático 
A4 O planejador só lida com metas restritivas que são explícitas. 
A5 Um plano é uma sequência linear finita de ações 
Ações e eventos não têm duração. 
A6 
A transição de estado é instantânea. 
O planejador não se preocupa em qualquer mudança 
A7 que pode acontecer no ambiente, enquanto estiver planejando 
(offline planning) 
Considere um robô que tem como objetivo explorar a superfície da lua. No desenvolvimento do robô, fazemos diversas suposições: 
O ambiente é estático 
O ambiente só é observável em um raio de 2 metros de distância do robô 
O robô demora na duração de suas ações, por ter muita cautela na exploração. 
O ambiente é contínuo, ou seja, o número de estados do ambiente é infinito. 
Marque a alternativa que caracteriza as relaxações que deverão ser feitas a respeito das restrições do planejamento clássico: 
Relaxar somente A0, A1 e A6. 
Relaxar A1 somente. 
Relaxar somente A0 e A1. 
Relaxar somente A0 e A6. 
Relaxar somente A6. 
Data Resp.: 23/11/2023 09:44:15 
Explicação: 
Como o ambiente é estático, não precisamos fazer nenhuma relaxação do planejamento clássico (que assume as 8 restrições). O sistema 
não é completamente observável, pelo fato de o robô só perceber 2 metros de distância, logo precisamos relaxar a suposição restritiva 
que diz que o ambiente é observável A1. Como as ações demoram, precisamos relaxar a suposição restritiva A6, por considerar que as 
ações têm duração. Como o ambiente é contínuo, precisamos relaxar A0, que considera um ambiente com um número finito de estados, e 
não contínuo. Sendo assim, precisamos relaxar A0, A1 e A6. 
Considere o pseudocódigo de implementação da Busca por Retrocesso, abaixo: 10. 
Selecione a afirmativa verdadeira: 
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos 
modificar a função Domain(V). 
No pior caso, esse algoritmo é de ordem O(n²). 
No pior caso, esse algoritmo é de O(n). 
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos 
modificar a função PickUnassignedVariable(V). 
Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem menos seus 
vizinhos, podemos modificar a função PickUnassignedVariable(V). 
Data Resp.: 23/11/2023 09:44:19 
Explicação: 
Na implementação da busca por retrocesso, se o objetivo é selecionar a variável que não foi atribuída, porém a variável mais restrita, 
teremos que mudar a função que tem por objetivo selecionar a variável em questão, e essa função é a PickUnassugnedVariable(). 
N ão Respondida Não Gravada Gravada 
Exercício por Temas inciado em 23/11/2023 09:41:34. 
https://simulado.estacio.br/bdq_simulados_exercicio_temas.asp#ancora_1
https://getfireshot.com