buscas 1

Estratégias de busca em espaços de estados
Busca guiada por dados e busca guiada por objetivos
Busca guiada por dados

Na busca guiada por dados, algumas vezes chamada de encadeamento progressivo, o algoritmo para resolver o problema começa com os fatos fornecidos e um conjunto de movimentos válidos para mudança de estado.
A busca prossegue através da aplicação de regras aos fatos para produzir fatos novos, que por sua vez são usados pela regras para

gerar mais fatos novos.
Este processo continua até que seja gerado um caminho que satisfaça a condição-objetivo.

Busca guiada por objetivo
Busca guiada por objetivo: Começa com um objetivo que precisa ser atingido. Verifica-se quais movimentos válidos poderiam atingir este objetivo, em seguida verifica-se quais condições devem ser necessárias
(verdadeiras e factíveis) podem ser usadas.
Este processo continua na forma “regressiva” (buscando sempre quais condições são verdadeiras e que podem ser usadas nos
“subobjetivos”) sucessivamente até que sejam obtidos os fatos do problemas. Resumo
O raciocínio guiado por dados (progressivo ou para frente)
“parte” dos fatos e aplica-se regras e movimentos válidos para produzir fatos novos que levem ao objetivo.

O raciocínio guiado por objetivo encontra as regras que poderiam produzir o objetivo e segue de forma regressiva através de regras e subobjetivos sucessivos até os fatos fornecidos que permitem resolver o problema.

Tipos de Busca

Busca em Amplitude e Busca em Profundidade
A busca em profundidade avança se aprofundando no espaço de estados sempre que possível. Apenas quando não forem encontrados descendentes de um estado é que seus irmãos são considerados. A busca em amplitude, por outro lado, explora o espaço nível por nível. Apenas quando não houver mais estados a serem explorados

num determinado nível é que o algoritmo se moverá para o próximo. A busca em profundidade examina os estados no grafo da Fig. 1 na ordem A, B, E, K, S, L, T, F, M, C, G, N, H, O, P,