Peg Solitaire
In a game of Peg Solitaire, 32 pegs are arranged in a cross shaped grid with the center peg removed. In each move, the player is allowed to move one peg over another, vertically or horizontally onto an empty space, and remove the peg that was jumped over. The game continues until no legal move is available, and the goal is to have as few pegs remaining as possible when the game ends. A perfect game would end with a single peg back in the center of the board.