prob037: Peg Solitaire

proposed by Chris Jefferson, Angela Miguel, Ian Miguel, and Armagan Tarim
caj@cs.york.ac.uk, angiem@cs.york.ac.uk, ianm@cs.york.ac.uk, at@cs.york.ac.uk

References

Beasley surveys the mathematical results, and presents analyses and discussions of this and related puzzles. Berlekamp, Conway and Guy discuss heuristic approaches, necessary conditions for feasibility and variants: A CSP model is presented in: Moore and Eppstein discuss the 1-dimensional problem: Uehara and Iwata show the NP-completeness of generalised Peg Solitaire: Here is an applet, if you want to have a go yourself: