O que é a amplitude da primeira pesquisa em inteligência artificial?
O que é a amplitude da primeira pesquisa em inteligência artificial?

Vídeo: O que é a amplitude da primeira pesquisa em inteligência artificial?

Vídeo: O que é a amplitude da primeira pesquisa em inteligência artificial?
Vídeo: Inteligência Artificial - Busca Informada - Heurísticas 2024, Dezembro
Anonim

Publicado em 4 de abril de 2017. Largura - Primeira busca é como atravessar uma árvore onde cada nó é um estado que pode ser um candidato potencial para solução. Ele expande os nós da raiz da árvore e, em seguida, gera um nível da árvore por vez até que uma solução seja encontrada.

Da mesma forma, o que é a primeira pesquisa em profundidade em inteligência artificial?

Profundidade - primeira busca ( DFS ) é um algoritmo para atravessar ou procurando estruturas de dados em árvore ou gráfico. O algoritmo começa no nó raiz (selecionando algum nó arbitrário como o nó raiz no caso de um gráfico) e explora o máximo possível ao longo de cada ramificação antes de retroceder.

Além disso, qual é a melhor primeira pesquisa em inteligência artificial? Melhor - primeira busca é um procurar algoritmo que explora um gráfico expandindo o nó mais promissor escolhido de acordo com uma regra especificada. Este tipo específico de procurar é chamado de ganancioso melhor - primeira busca ou puro busca heurística.

Além disso, o que é a primeira pesquisa ampla com exemplo?

Largura da primeira pesquisa ( BFS ) algoritmo percorre um gráfico em um movimento de largura e usa uma fila para se lembrar de obter o próximo vértice para iniciar um procurar , quando um beco sem saída ocorre em qualquer iteração. Como no exemplo dado anteriormente, BFS algoritmo atravessa de A para B para E para F primeiro depois para C e G por último para D.

Para que é usada a primeira pesquisa em amplitude?

Largura - primeira busca (BFS) é um gráfico importante procurar algoritmo que é costumava ser resolver muitos problemas, incluindo encontrar o caminho mais curto em um gráfico e resolver jogos de quebra-cabeça (como Cubos de Rubik).

Recomendado: