A solver for the game Peg Solitaire written in C. The solver uses dfs to search the game tree and prints the first solution it finds, but is inneficient because it does not remember the game boards it has already seen and analyzed. Still the game tree is not so big and a solution is found relatively fast.
voulgaris-sot / peg-solitaire Goto Github PK
View Code? Open in Web Editor NEWDFS solver for peg solitaire