Question

Um espaço de estados (state space) é uma representação dos estados possíveis pelos que transcorre a solução de um problema, ou seja, os possíveis caminhos e estados que poderiam ser gerados e visitados para chegar a uma solução de um determinado problema. Na representação gráfica da solução de um problema em um espaço de estados utilizamos frequentemente um grafo, com nós e arcos.

Na segunda unidade desta disciplina estudamos o conceito de busca heurística e apresentamos exemplos de uma função heurística para ajudar a resolver um problema de busca de soluções em um espaço de estados.

Assinale a alternativa que considera correta.

A) Em buscas em espaços de estados, as heurísticas são identificadas como caminhos escolhidos aleatoriamente em um espaço de estados que levam a uma solução do problema aceitável. A busca heurística é um caso de busca com informação;
B) Em buscas em espaços de estados, as heurísticas são identificadas como regras ou funções para escolher aqueles caminhos em um espaço de estados que levam a uma solução do problema aceitável. A busca heurística é um caso de busca sem informação;
C) Em buscas em espaços de estados, as heurísticas são identificadas como regras ou funções para escolher aqueles caminhos em um espaço de estados que levam a uma solução ótima do problema, considerando sempre ordenação alfabética ou numérica dos nós no espaço de estados. A busca heurística é um caso de busca com informação;
D) Em buscas em espaços de estados, as heurísticas são identificadas como caminhos escolhidos em um espaço de estados, apenas pelo critério de primeiro nó vizinho, que levam a uma solução do problema aceitável. A busca heurística é uma busca sem informação;
E) Em buscas em espaços de estados, as heurísticas são identificadas como regras ou funções para escolher aqueles caminhos em um espaço de estados que levam a uma solução do problema aceitável. A busca heurística é um caso de busca com informação.


Resposta Correta:
E) Em buscas em espaços de estados, as heurísticas são identificadas como regras ou funções para escolher aqueles caminhos em um espaço de estados que levam a uma solução do problema aceitável. A busca heurística é um caso de busca com informação.

Answer 1

Você mesmo colocou a resposta Alternativa E

Espero ter ajudado :)