#Triangle peg solitaire solution how to#

'Peg Board Puzzle Solution Page.' Daniel M. 31 Mar < This source describes Peg Solitaire in a triangular hex grid, and gives a documented example of the source code. 'Uninformed Search.' Gettysburg College Computer Science. 31 Mar < This source explains the uses of depth-first search and details its algorithm. 'Depth First Search (DFS).' Depth First Search (DFS). Matos uses a tree to represent the pegs instead of a graph and gives computation type for implementing this algorithm with different representations of Peg Solitaire. While the Cracker Barrel peg game is a triangle, the peg game can take different shapes including a cross or a circle.

#Triangle peg solitaire solution how to#

Matos goes into detail about using the Depth-First Search to solve the Peg Solitaire problem. People have been asking how to beat the peg game for a long time, over 300 years that we know of Technically call Peg solitaire, the peg game got its start in Madagascar and makes an appearance above in 1697. 'Depth-first search solves Peg Solitaire.' Computer and Information Science Papers CiteSeer Publications ResearchIndex. It also implies that the Depth First Search as one of the most effective solutions. It also includes different representations of Peg Solitaire other than the 'Cracker Barrel' design. 31 Mar < This source offers background information on several different techniques in solving Peg Solitaire. The Board can be represented as a tree in order to implement how to traverse it.ĭepthFirstSearch(Board b, Peg start) Ĩ References Darby, Gary. This design is similar to an equilateral triangle where each edge has the same number of pegs, and each row has one more peg than the row above it.

2 Peg Solitaire Single-player board game with pegs that can come in many different shapes such as: Cross Square Pyramid Triangle The purpose of the game is to eliminate all pegs by jumping over them, similar to the game of Checkers.ģ Peg Board The simplest peg solitaire design is the triangular peg board, often referred to as the “Cracker Barrel” design.