The Cracker Barrel Peg Game

The Cracker Barrel Peg game involves moving pegs on a triangular board with holes. At the start of the game, the entire board is filled with pegs except for one corner hole. A valid move is to jump a peg over an adjacent peg into an empty hole two positions away. The move can be made in any direction. The peg that is jumped over is then removed. The game objective is to empty the entire board except for one solitary peg.