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.

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