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
| Filename | Filesize | Date | Link | |
|---|---|---|---|---|
![]() | pegboard.zip | 3.92K K | 2006-06-24 | Download |
Trackback
Trackback URL for Entry: http://www.thehomeofjon.net/trackback/receive/30.htmlLeave a Comment
