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

Detalhes bibliográficos
Autor(a) principal: Silva, Diego M.
Data de Publicação: 2004
Outros Autores: Freitas, V. M., FERNANDES JR, J. R., Uchôa, Joaquim Quinteiro, Schneider, Bruno de Oliveira
Tipo de documento: Artigo
Idioma: eng
Título da fonte: INFOCOMP: Jornal de Ciência da Computação
Texto Completo: https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/63
Resumo: 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.
id UFLA-5_157bae705b46ba7909a24cca4b63ff42
oai_identifier_str oai:infocomp.dcc.ufla.br:article/63
network_acronym_str UFLA-5
network_name_str INFOCOMP: Jornal de Ciência da Computação
repository_id_str
spelling Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estadosbusca informadabusca não-informadaOOPheurísticaespaço de estadosO 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.Editora da UFLA2004-05-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/63INFOCOMP Journal of Computer Science; Vol. 3 No. 1 (2004): Anais da VI SECICOM, May, 2004; 48-611982-33631807-4545reponame:INFOCOMP: Jornal de Ciência da Computaçãoinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/63/48Copyright (c) 2016 INFOCOMP Journal of Computer Scienceinfo:eu-repo/semantics/openAccessSilva, Diego M.Freitas, V. M.FERNANDES JR, J. R.Uchôa, Joaquim QuinteiroSchneider, Bruno de Oliveira2014-09-18T17:17:14Zoai:infocomp.dcc.ufla.br:article/63Revistahttps://infocomp.dcc.ufla.br/index.php/infocompPUBhttps://infocomp.dcc.ufla.br/index.php/infocomp/oaiinfocomp@dcc.ufla.br||apfreire@dcc.ufla.br1982-33631807-4545opendoar:2024-05-21T19:54:14.500426INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)true
dc.title.none.fl_str_mv Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
title Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
spellingShingle Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
Silva, Diego M.
busca informada
busca não-informada
OOP
heurística
espaço de estados
title_short Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
title_full Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
title_fullStr Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
title_full_unstemmed Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
title_sort Implementação de uma Biblioteca para Busca Informada e Não-Informada em Espaço de Estados
author Silva, Diego M.
author_facet Silva, Diego M.
Freitas, V. M.
FERNANDES JR, J. R.
Uchôa, Joaquim Quinteiro
Schneider, Bruno de Oliveira
author_role author
author2 Freitas, V. M.
FERNANDES JR, J. R.
Uchôa, Joaquim Quinteiro
Schneider, Bruno de Oliveira
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Silva, Diego M.
Freitas, V. M.
FERNANDES JR, J. R.
Uchôa, Joaquim Quinteiro
Schneider, Bruno de Oliveira
dc.subject.por.fl_str_mv busca informada
busca não-informada
OOP
heurística
espaço de estados
topic busca informada
busca não-informada
OOP
heurística
espaço de estados
description 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.
publishDate 2004
dc.date.none.fl_str_mv 2004-05-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/63
url https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/63
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/63/48
dc.rights.driver.fl_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Editora da UFLA
publisher.none.fl_str_mv Editora da UFLA
dc.source.none.fl_str_mv INFOCOMP Journal of Computer Science; Vol. 3 No. 1 (2004): Anais da VI SECICOM, May, 2004; 48-61
1982-3363
1807-4545
reponame:INFOCOMP: Jornal de Ciência da Computação
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str INFOCOMP: Jornal de Ciência da Computação
collection INFOCOMP: Jornal de Ciência da Computação
repository.name.fl_str_mv INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv infocomp@dcc.ufla.br||apfreire@dcc.ufla.br
_version_ 1799874740017430528

Registros relacionados