Estratégia
O que são estratégias de busca desinformadas?
Anotacoes
Estratégias de busca em árvore a) desinformadas ou cegas: sem informação de que distante um determinado no está da solução do problema. Identifica apenas se e a solução ou não b) informadas ou heurísticas: utiliza informação sobre o domínio do problema e sobre as soluções desejadas, de modo a guiar a busca na direção de regiões mais promissoras do espaço de estados. Além disso, as estratégias de busca podem ser caracterizadas como: a) Completas: capazes de explorar todo o espaço de busca b) Alimas: capazes de sempre encontrar a melhor solução possível Estratégias de busca desinformada ou busca cega - Métodos de busca que não utilizam conhecimento adicional sobre o problema além da definição básica dos estados e das ações disponíveis - Exploram o espaço de estados sem orientação específica, a buscar-se apenas na estrutura do problema - Os algoritmos se distinguem pela ordem em que os mais são expandidos Estratégias de Busca cega → Busca em extensão ou largura → Busca de custo uniforme → Busca em profundidade → Busca em profundidade limitado → Busca de aprofundamento iterativo 2 # busca em extensão ou em largura - Expandir o nó não - expandido mais perto da raiz - Impleme...
Estude com jogos interativos
Envie suas anotacoes e gere flashcards, provas e mais com IA
Comecar gratis