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

Seção

Resumos Internos