buscas 1

1144 palavras 5 páginas
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,

Relacionados

  • Prova Senasp Busca E Apreens O 1
    1248 palavras | 5 páginas
  • A busca do graal - vol 1 - o arqueiro
    132335 palavras | 530 páginas
  • A PUBLICIDADE EM BUSCA DE NOVAS CONFIGURA ES 1
    756 palavras | 4 páginas
  • 1.A religião é uma forma de tradição. sendo assim, ela sempre se relaciona bem com a dúvida, que gera a busca pelo conhecimento?
    907 palavras | 4 páginas
  • algoritmo
    2484 palavras | 10 páginas
  • Análise de Sistemas
    354 palavras | 2 páginas
  • Busca linear busca binária
    1006 palavras | 5 páginas
  • 15 Algoritmosdebuscaemtabelas Sequencialebinaria 131222165736 Phpapp02
    3463 palavras | 14 páginas
  • Busca em Profundidade
    1649 palavras | 7 páginas
  • Lexsander
    1907 palavras | 8 páginas