Ia Inteliegencia

Busca por largura x Busca por profundidade

Busca por largura: É basicamente constituída de árvores de estados a partir de um estado inicial, que aplica em todo momento, todas as regras possíveis aos estados do nível mais baixo, que acaba por gerar todos os estados sucessores de cada um desses estados. Sendo assim, antes que qualquer nodo do próximo nível seja adicionado à arvore, cada nível da arvore é completamente construído.

A principal vantagem do algoritmo de busca em largura é que este encontra o menor caminho do nodo inicial até o nodo final mais próximo.

• É um sistema de pesquisa muito sistemática.

• É um sistema bem lento e ocupa muito espaço.

Busca por profundidade: Consiste em explorar cada ramo da arvore antes de tentar o ramo vizinho. Nem sempre encontra necessariamente a solução mais próxima, mas é muito eficiente em problemas com grandes números de soluções.

• Não necessita de muita memoria e é bom para problemas com muitas soluções.

• Não pode ser usado em árvores com profundidade infinitas, pois pode ficar preso em algum ramo.

Desempenho: O sistema de busca mais rápido e mais eficiente na maioria dos casos é o de busca por profundidade, pois ocupa menos tempo e não necessita de muita memória.

Redes neurais