How to solve puzzles? - Peg solitaire with optimization

Peg solitaire I love puzzles; I have a few of them in my office. I regularly use them at interviews: I ask the candidate either to solve a puzzle or to devise a (clever) mathematical algorithm that solves it. I'm sure a lot of readers are familiar with the standard …