Question

PERGUNTA 2

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 profundidade, entendida também como depth-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 para que você analise estes dois aspectos: I Ordem de geração/visita dos estados no espaço de estados da Figura no caso de uma busca em profundidade. II Identificação da busca em profundidade 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, E4, E5, O1, F2, E6, 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, F2, E4, E5, E6, O1, O2;trata-se de busca completa e ó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 não completa, nem ótima.

Answer 1

Resposta:

Resposta correta - Letra "E"

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

Explicação: