Resolução de problemas por busca pela melhor escolha

Abstract

Nesta vídeoaula, veremos o algoritmo de busca pela melhor escolha que é uma estratégia de busca heurística dentro da resolução de problemas por busca. Este tipo de busca utiliza conhecimento especifico, tentando evitar a busca por exaustão escolhendo os caminhos com mais chance de chegar a solução a partir de definições não genéricas. Ainda no contexto da busca informada, destaca-se a possibilidade de falha, já que este método tenta adivinhar o caminho baseado na experiência e intuição, ainda assim, podem levar a uma solução sub-otima ou não encontrar a solução. A busca best-first usa uma função de avaliação que atribui a cada nó um valor para análise do caminho, também usa uma função de avaliação composta por função de custo e função heurística. O algoritmo greedy (busca gulosa) busca minimizar o custo estimado para atingir um objetivo, a expansão do nó considerado mais perto do objetivo. Ao final da aula é usado o jogo dos 8 para exemplificar cada um destes conceitos. Este material é indicado para alunos do curso de graduação em Sistemas de Informação, Ciência da Computação, Análise de Sistemas e cursos onde a disciplina de Inteligência Artificial é explorada.