Question

PERGUNTA 4

Para a resolução de problemas, são comumente utilizadas técnicas que procuram uma solução em um espaço de estados do problema a ser resolvido, tentando chegar em um estado objetivo – solução – o mais rápido possível. Em geral, estas técnicas são conhecidas como resoluções de problemas por meio de buscas, de modo que uma das estratégias de buscas mais referenciadas é chamada debusca em extensão, entendida também como busca em amplitude ou breadth-first search. Assim, imagine que lhe foi solicitado analisar o espaço de estados mostrado na seguinte Figura, supondo custos de passos iguais em todos os casos:



Tudo isto paraque você analise estes dois aspectos: I Ordem de visita dos estados no espaço de estados da Figura no caso de uma busca em extensão. II Identificação da busca em extensão como completa ou não completa; além de verificar se é ou não ótima.

Assinale a alternativa que dá posicionamentos CORRETOS aos dois aspectos acima listados:

a.
E1, F1, F2, E4, E5, E6, O1, O2; trata-se de busca completa e ótima.

b.
E1, F1, F2, E4, E5, E6, O1, O2;trata-se de busca não completa, nem ótima.

c.
E1, F1, E4, E5, O1, F2, E6, O2;trata-se de busca não completa, nem ótima

d.
E1, E3, E6, O2, E2, E5, O1, E4;trata-se de busca completa e ótima.

e.
E1, F1, E4, E5, O1, F2, E6, O2;trata-se de busca completa e ótima.

Answer 1

Resposta:

a. E1, F1, F2, E4, E5, E6, O1, O2; trata-se de busca completa e ótima.

Explicação:

Uma busca em extensão – amplitude – nesse espaço de estados, examinará os estados nível a nível, nesta ordem:

A

B, C, D

E, F, G, H, I, J

A Busca em extenção é completa e ótima.

Answer 2

Resposta:

Letra C E1, F1, E4, E5, 01, F2, E6, 02

Explicação:

São analisados primeiro os filhos do que os irmãos na ordem de baixo para cima