Comparison between searches for how to solve the peg solitaire game

Authors

  • Anderson Pezzini Santa Catarina State University, UDESC, Brazil.
  • Anderson Ochner Santa Catarina State University, UDESC, Brazil.

DOI:

https://doi.org/10.5965/2316419003042014069

Keywords:

peg solitaire, search methods, artificial intelligence

Abstract

This work has as objective show the modeling used to represent the Peg Solitaire game and detail the performance difference between different search methods used to solve the game.We usedthe depth,width, iterative depth, bidirectional, mountain climband A* searchmethods, andit was found thatdue to the largeamount ofsuccessorsthe depth searchis the most suitablefor thisproblem.Othersearch methodshave failed toreach atimelysolution.

Downloads

Author Biographies

Anderson Pezzini, Santa Catarina State University, UDESC, Brazil.

Graduated in Information Systems at the Santa Catarina State University, UDESC, Brazil.

Anderson Ochner, Santa Catarina State University, UDESC, Brazil.

Graduated in Information Systems at the Santa Catarina State University, UDESC, Brazil.

References

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

Published

2014-12-23

How to Cite

Pezzini, A., & Ochner, A. (2014). Comparison between searches for how to solve the peg solitaire game. Revista Brasileira De Contabilidade E Gestão, 3(6), 69–72. https://doi.org/10.5965/2316419003042014069

Issue

Vol. 3 No. 6 (2014)

Section

Intern Abstracts

License

Copyright (c) 2015 Anderson Pezzini, Anderson Ochner

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Brazilian Journal of Accounting and Management offers free and immediate access to its content, following the principle that providing scientifical knowledge in a free manner promotes a better world democratization of knowledge. Authors maintain copyright of articles and grant to the journal the rights of the first publication, according to the Creative Commons Attribution licensing criteria, which allows the work to be shared with initial publication and authorship recognition. These licenses allow others to distribute, remix, adapt, or create derived work, even if it is for commercial purposes, provided that the credit is given to the original creation.