Resolução de problemas por busca em largura

Abstract

Esta vídeoaula apresenta um conteúdo sobre Resolução de problemas usando métodos por busca. O primeiro a ser estudado será a Busca em Largura que atua nível a nível. Este método tem como maior vantagem encontrar a solução mais curta com o menor número de movimentos possíveis, para isso segue três passos: encontrar uma solução, gerar o grafo (árvore) de busca e aí então chegar à idéia principal. No algoritmo de busca por largura é implementado algumas operações fundamentais como a expansão e a geração. O algoritmo trabalha com duas listas do tipo FIFO, a primeira chamada aberto, onde ficam os nós gerados, mas não expandidos, e a lista Fechado constando os nós já expandidos. Também é usado como exemplo o jogo dos 8, neste jogo a idéia é encontrar o numero de passos, ou movimentos, que é utilizado para mover o quadro em branco para uma determinada posição. 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.