Question

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, E3, E6, O2, E2, E5, O1, E4; trata-se de busca completa e ótima.

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

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

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

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

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

Answer 1

Alternativa correta

B) E1, F1, E4, E5, 01, F2, E6, 02; trata-se de busca não completa, nem ótima.

Espero ter ajudado :)