This article has been moved to
www.davdata.nl
please wait...




Peg Solitaire search algorithm
description


The Game
Peg Solitaire is a single player puzzle.

The board consists of holes (33) and pegs (initially 32). The center position only is open.
The final, solved, state has left 1 peg in the center position when 31 moves have striked the other pegs.

A move takes a peg over it's neigbour (horizontally or vertically) to an empty hole.
The peg that was jumped over is removed from the game.
See picture below for a reduced image of an initial- and a solved game: Options


Installation
Download solitaire2.exe by clicking on the download icon at the left top of this page.
There is no installation procedure: simply copy the program to a map of choice.
The windows registry is not changed.

Additions to solitaire 1
New options : In solitaire1, the P-filter (permutation filter) removed similar solutions afterwards, when a solution was found.
Solitaire2 skips similar move sequences already during the search process.
The speedup is enormous : over 100 times in many cases for more difficult puzzles.

Also, solitaire2 recognizes unsolvable puzzles before the search is started.

have fun!