Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/813
Título: | Resolução de problemas por busca em profundidade |
Tipo: | Video |
Autor(es): | Camargo, Heloísa de Arruda |
Palavras-chave: | Ciência da computação;Limitante de nível;Estrutura de pilha |
Data do documento: | 20-Set-2011 |
Resumo: | 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. |
URI: | http://livresaber.sead.ufscar.br/handle/123456789/813 |
Curso: | Sistemas de Informação |
Disciplina: | Fundamentos, Técnicas e Aplicações de Inteligência Artificial |
Duração: | 25min 15s |
Observações de instalação: | Baixar e instalar a última versão do K-Lite Codec Pack Full que contém os codecs de vídeo necessários: http://www.baixaki.com.br/download/k-lite-codec-pack-full.htm e abrir o arquivo com o Media Player Classic. ou Baixar e instalar o player VLC: http://www.videolan.org/vlc/ e abrir o arquivo com este player. |
Aparece nas coleções: | Vídeos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
SI_Inteligenciaartificial_Resolucaodeproblemasporbuscaemprofundidade.flv | 169,18 MB | Flash Video | Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está habilitado sob uma Licença Creative Commons