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.
Soluções para a tarefa
Respondido por
3
Você mesmo colocou a resposta Alternativa E
Espero ter ajudado :)
Perguntas interessantes
Matemática,
5 meses atrás
ENEM,
5 meses atrás
Filosofia,
5 meses atrás
Geografia,
7 meses atrás
Matemática,
7 meses atrás
Matemática,
11 meses atrás
Matemática,
11 meses atrás