Peg Solitaire is a board game for one player. The board is filled with pegs except for the central hole. A player starts playing the game by jumping a peg across its adjacent peg in the same row or same column to an empty hole next to the adjacent peg. The jumped over peg is taken out. The...