Peg Solitaire

Peg Solitaire is a board game for one player involving movement of pegs on a board with holes. There are two traditional boards: English and French (aka European). The standard game fills the entire board with pegs except for the central hole. A valid move is to jump a peg orthogonally over an adjacent peg into a hole two positions away and then to remove the jumped peg.