BDBComp
Parceria:
SBC
Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados

D. M. SilvaV. M. FreitasG. M. Fernandes JrJoaquim Q. UchôaBruno O. Schneider

O objetivo desse trabalho é apresentar a implementação de uma biblioteca composta por um conjunto de classes genéricas para busca de soluções em problemas de busca informada e não-informada. Tais classes fornecem soluções rápidas para a implementação de busca em largura, busca em profundidade, busca em profundidade limitada, busca com aprofundamento iterativo, busca "gulosa" e busca A* ao programador sem que esse tenha o trabalho de "reinventar a roda", bastando para isso apenas definir algumas informações intrínsecas ao problema a ser resolvido. A fim de verificar a funcionalidade dessas classes o problema do quebra-cabeça de 16 peças foi escolhido para ser solucionado, fornecendo informações importantes para a realização desse trabalho.

http://www.dcc.ufla.br/infocomp/artigos/v3.1/art09.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD