Resolução de problemas por busca em profundidade

Abstract

Esta vídeoaula tem como objetivo explorar o método de resolução de problemas por busca em profundidade. Este método faz as buscas em espaços de estados do tipo ramo a ramo, um ponto desfavorável a este método é que ele não garante o menor caminho e nem que chegará ao estado final da solução, isto graças ao limitante de nível que impede que as buscas ocorram ultrapassando um limite de ramo estabelecido para as buscas. O algoritmo de implementação deste tipo de busca usa pilhas que funcionam do tipo LIFO (Last In, First Ou, último a entrar, primeiro a sair). Deste modo a pilha chamada Fechado receberá o parâmetro do estado somente quando este estiver terminado completamente sua expansão. Há também um exemplo utilizando o jogo dos 8, que consiste em encontrar o caminho até a solução utilizando os conceitos descritos acima. Este material é indicado para alunos do curso de graduação em Sistemas de Informação, Ciência da Computação e cursos onde a disciplina de Inteligência Artificial é explorada.