Comparação entre buscas para resolução do jogo resta um

Autores

  • Anderson Pezzini Universidade do Estado de Santa Catarina
  • Anderson Ochner Universidade do Estado de Santa Catarina

DOI:

https://doi.org/10.5965/2316419003042014069

Palavras-chave:

resta um, métodos de busca, inteligência artificial

Resumo

Este trabalho tem por objetivo apresentar a modelagem utilizada para representar o jogo Resta Um e detalhar a diferença de desempenho entre diferentes métodos de busca utilizados para solucionar o jogo. Foram usados os métodos de busca em profundidade, largura, profundidade iterativa, bidirecional, subida da montanha e A*, e constatou-se que devido à grande quantidade de sucessores a busca em profundidade é a mais indicada para este problema. As outras buscas não conseguiram chegar a uma solução em tempo hábil.

Downloads

Não há dados estatísticos.

Biografia do Autor

Anderson Pezzini, Universidade do Estado de Santa Catarina

Graduado em Sistemas de Informação pela Universidade do Estado de Santa Catarina, UDESC, Brasil.

Anderson Ochner, Universidade do Estado de Santa Catarina

Graduado em Sistemas de Informação pela Universidade do Estado de Santa Catarina, UDESC, Brasil.

Referências

BELL, George. Peg Solitaire. 2014. Disponível em: <http://home.comcast.net/~gibell/pegsolitaire/>. Acesso em: 31 ago. 2014.

BOGOMOLNY, Alexander. Peg Solitaire. 2014. Disponível em: <http://www.cut-the-knot.org/proofs/pegsolitaire.shtml>. Acesso em: 30 ago. 2014.

HÜBNER, Jomi Fred. Biblioteca deBusca em Espaço de Estados. 2007. Disponível em: <http://www.das.ufsc.br/~jomi/ia/busca>. Acesso em: 30 ago. 2014.

WIKIHOW. How to Win the Peg Solitaire Game (English Board).2014. Disponível em: <http://www.wikihow.com/Win-the-Peg-Solitaire-Game-%28English-Board%29>. Acesso em: 31 ago. 2014.

Downloads

Publicado

2014-12-23

Como Citar

Pezzini, A., & Ochner, A. (2014). Comparação entre buscas para resolução do jogo resta um. Revista Brasileira De Contabilidade E Gestão, 3(6), 69–72. https://doi.org/10.5965/2316419003042014069

Edição

v. 3 n. 6 (2014)

Seção

Resumos Internos

Licença

Copyright (c) 2015 Anderson Pezzini, Anderson Ochner

Creative Commons License
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
A Revista Brasileira de Contabilidade e Gestão oferece acesso livre e imediato ao seu conteúdo, seguindo o princípio de que disponibilizar gratuitamente o conhecimento científico ao público proporciona uma maior democratização mundial do conhecimento. Os autores mantêm os direitos autorais dos artigos e concedem à revista o direito de primeira publicação, de acordo com os critérios de licenciamento Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial. Estas licenças permitem que outros distribuam, remixem, adaptem ou criem obras derivadas, mesmo que para uso com fins comerciais, contanto que seja dado crédito pela criação original.