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:

letra a

Explicação: