Oct-20
2007

Peg Board Solver

0 Comments | Category: Programming

Article Title

The Peg Board solver is a depth-first-search algorithm that will iterate through each potential configuration of the peg board that is possible - it will then store each solution that it finds. Since there are no loops in the search space, this method is complete and when the search is done all possible solutions to the game will have been found. See this link for a more in-depth explanation of the Peg Board game and its solutions.

Click here to see a quick analysis of my solution to the puzzle. Download the source code for the java program below.

Downloads

FilenameFilesizeDateLink 
Filetype image pegboard.zip 3.92K K 2006-06-24 Download

Trackback

Trackback URL for Entry: http://www.thehomeofjon.net/trackback/receive/30.html

Leave a Comment

Name (required)
E-mail (required, will not be shared)
Website
Visual CAPTCHA Enter security code shown (required)

Receive notifications for new comments