Peg Solitaire - 1.2

Peg Solitaire is a game that is traditionally played on a wooden board that has a pattern of holes drilled, each of which can contain a peg. The rules of the game are very simple: you make moves by jumping a peg over an adjacent peg, much like in checkers, except that the moves must be horizontal or vertical. The peg jumped over is removed. The aim of the game is to remove all the pegs except the last, which should be left in the center of the board.