![peg solitaire games peg solitaire games](https://i.ebayimg.com/images/g/QHAAAOSwL-xcKpLC/s-l640.jpg)
It is also referred to as Brainvita (especially in India). Its easier to refill the board if you use marbles, but pegs are steadier. BEADs are placed on every point, except for the middle point which should remain empty. The player starts with 32 BEADs the colour is not important. The game is known simply as Solitaire in the United Kingdom where the card games are called Patience. Figure 1 shows the English Board on which the game of Peg Solitaire is usually played. Peg Solitaire is played on a cross-shaped board with 33 points filling the cross. Some sets use marbles in a board with indentations. Then the children of each of those nodes would be the possible moves for them and you can find a solution once you've reached depth 31 in the tree because there are 32 pegs and you win the game where there's only 1 left. Peg solitaire (or Solo Noble) is a board game from Madagascar for one player involving movement of pegs on a board with holes. So the root node would the initial state which is the board shown above then it's children would be the state of the board after any of the possible legal actions that can be taken. I had the idea of converting the problem to a tree where each node represents the state after an action is taken and each edge represents the action taken. A peg can only jump if the it's jumping into an empty space as shown in the picture above. The goal is to only have one peg on the board and you get rid of pegs by jump one peg over another.
Peg solitaire games how to#
I've been reading research papers on how to solve a peg solitaire using graph search, but all the papers kind of assume you know how to do the reduction(polynomial time conversion) from the peg solitaire to the graph, which I do not, but this is how I assumed it was done.įor those of you unfamiliar, here is a video that illustrates how to play this game, and here's an image of a board.