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.
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.
Este trabajo tiene como objetivo presentar el modelado utilizado para representar el juego Solo Uno y detallar la diferencia de rendimiento entre los diferentes métodos de búsqueda usados para solucionar el juego. Se usaron los métodos de búsqueda en profundidad, amplitud, profundidad iterativa, bidireccional, ascenso de montaña y A*, y se constató que debido a la gran cantidad de sucesores, la búsqueda en profundidad es la más adecuada para este problema. Las demás búsquedas no lograron llegar a una solución en tiempo hábil.
