Imagem de fundo

Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um...

Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um agente deve encontrar o melhor caminho entre dois pontos em um grafo de estados.

O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.


Considerando esse contexto, é correto afirmar que


A

a busca cega utiliza uma função heurística para estimar o custo restante até o objetivo, enquanto a busca heurística expande os nós com base exclusivamente na profundidade da árvore.


B

a busca heurística organiza a exploração do espaço de estados com base em estimativas de custo até o objetivo, enquanto a busca cega baseia-se na estrutura do problema e na ordem sistemática de expansão dos nós.


C

a busca cega e a busca heurística diferem quanto à estrutura de dados empregada, mas ambas utilizam estimativas para reduzir o número de estados explorados.


D

a busca heurística garante completude e otimalidade independentemente da função utilizada, enquanto a busca cega depende de estimativas para assegurar tais propriedades.


E

a busca cega utiliza conhecimento adicional do domínio para orientar a expansão dos nós, enquanto a busca heurística ignora informações específicas do problema.