Algoritmos de busca de inteligência artificial

INTELIGÊNCIA ARTIFICIAL
COMPARAÇÃO DE DOIS ALGORITMOS DOS MÉTODOS MAIS CONHECIDOS E AMPLAMENTE UTILIZADOS DAS TÉCNICAS DE BUSCA DE INTELIGÊNCIA ARTIFICIAL, FREQUENTEMENTE USADAS PARA SOLUCIONAR PROBLEMAS MAIS CORRIQUEIROS

RESUMO

Este artigo científico apresenta uma comparação de dois algoritmos de Inteligência Artificial. Estes algoritmos, aqui comparados, são dos dois métodos das técnicas de Busca, de Inteligência Artificial, mais conhecidos e utilizados: o método da Busca em Profundidade e o método da Busca em Largura. A comparação foi realizada: com base na definição de cada método; conforme o comportamento de cada método em busca de encontrar a melhor ou mesmo uma solução para um problema; a forma de implementação deste comportamento específico de cada método; com base nos tipos de problemas que cada método é mais eficaz para resolver. Para auxiliar a demonstração e a comparação dos métodos de Busca, aqui abordados, foram usados figuras que demonstram tanto a busca em profundidade como também a busca em largura, mais uma tabela comparativa dos métodos baseada em cenários pré-definidos, mais uma demonstração prática da implementação em pseudocódigo ( algoritmo ) de ambos os métodos e por fim, uma outra tabela com uma análise mais crítica de uma determinada árvore apresentada, adaptando-a para ambos métodos abordados. Por fim, este artigo científico também traz informações sobre a definição de Inteligência Artificial, uma passagem rápida pelas propriedades dos métodos de busca e um exemplo da importância de escolher a estratégia correta dentre os métodos de busca abordados.

Palavras-chave: inteligência artificial, algoritmos, métodos de busca

INTRODUÇÃO

“Inteligência Artificial envolve utilizar métodos baseados no comportamento inteligente de humanos e outros animais para solucionar problemas complexos.” (COPPIN,2010,p.04). A Inteligência Artificial está a nossa volta: máquinas de lavar, carros, mecanismos de controle de